Kolikot

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
# include <sstream>

using namespace std;

int
atoi (string c)
{
	stringstream s;
	int i;
	s << c;
	s >> i;
	return i;
}

vector<int>
into_vec (string str, int size)
{
	vector<int> vec(size);
	istringstream ssin(str);
        int input, j = 0;
        while(ssin >> input) {
            vec[j] = input;
	    j++;
        }
	return vec;
}

int
main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	string buf;
	int n;

	getline (cin, buf);
	n = atoi (buf);
	getline (cin, buf);
	vector<int> vec = into_vec(buf, n);

	sort (vec.begin(), vec.end());
	int i, cand;
	cand = 1;
	for (i = 0; i < n; i++) {
		if (vec[i] > cand)
			break;
		else
			cand += vec[i];
	}
	cout << cand << "\n";
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED