Итак разыгрывается 75 баллов за лучший ответ

#include <iostream>

#include <vector>

using namespace std;

void swap(int *a, int *b){

   int temp = *a;

   *a = *b;

   *b = temp;

}

signed main(){

   int n;

   cin >> n;

   int a[n];

   for(int i = 0; i < n; i++)

       cin >> a[i];

   int res = 0;

   for(int i = 0; i < n-1; i++){

       for(int j = 0; j < n-i-1; j++){

           if(a[j] > a[j+1]){

               res++;

               swap(a[j],a[j+1]);

           }

       }

   }

   cout << res;

}

Дан во вложении.

слева сколько воды находится в кувшинах

8 - 0 : 1. наливаем в кувшин 8 л

5 - 3 : 2. переливаем из 8 л кувшина в 3 литровый, и выливаем в реку

2 - 3 : 3. переливаем из 8 л кувшина  3 литровый и выливаем в реку

0 - 2 : 4. переливаем оставшиеся 2 л из 8 литрового в 3 литровый кувшин

8 - 2 : 5. наливаем воду в 8 л кувшин

7 - 3 : 6. наливаем воду из 8 л кувшина в 3 л пока он не заполниться, т.е. наливаем туда 1 л, в 8 л кувшине остается 7 литров.

3^i = 18

i = 3

ответ. 3 лампочки.