Aitaus

input/code.cpp: In function 'void eiHyvinMee(std::vector<int>, int)':
input/code.cpp:8:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < v.size(); i++){
                               ^
input/code.cpp:12:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = i + 1; j < v.size(); j++){
                                       ^
input/code.cpp: In function 'int main()':
input/code.cpp:43:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 0; i < v.size(); i++){
                                   ^

#include <bits/stdc++.h>
using namespace std;
 
int cost;
 
void eiHyvinMee(vector<int> v, int l){
    int avg = l / v.size() * 2;
    for(int i = 0; i < v.size(); i++){
        int missing = avg - v[i];
        int index = -1;
        int smallestDiff = 10000000;
        for(int j = i + 1; j < v.size(); j++){
            int diff = abs(missing - v[j]);
            if(diff < smallestDiff){
                smallestDiff = diff;
                index = j;
            }
        }
        v[i] += v[index];
        v.erase(v.begin() + index);
        cost += v[i];
    }
}
 
 
int main()
{
    int n;
    cin >> n;
 
    vector<int> v(n);
    int l = 0;
    for(int i = 0; i < n; i++){
        cin >> v[i];
        l += v[i];
    }
 
    sort(v.begin(), v.end());
 
    int cost = 0;
    while(v.size() > 1){
        int avg = l / v.size() * 2;
        for(int i = 0; i < v.size(); i++){
            int num = v[i];
            int missing = avg - num;
            auto it = lower_bound(v.begin() + i + 1, v.end(), missing);
            if(it == v.end())
                it--;
            if(it != v.begin()){
                int diff1 = abs(missing - *it);
                int diff2 = abs(missing - *(it - 1));
                if(diff2 < diff1)
                    it--;
            }
            int num2 = *it;
            v.erase(it);
            v[i] += num2;
            cost += v[i];
        }
    }
 
    cout << cost << "\n";
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER