Kolikot

#include <bits/stdc++.h>

using namespace std;

#define u8 uint8_t
#define u32 uint32_t
#define u64 uint64_t


int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

bool recur(u64 *arr, u32 n, u64 sum) {
	if (n == 0 && sum != 0)
		return 0;
	if (sum == 0)
		return 1;

	return recur(arr, n - 1, sum) || recur(arr, n - 1, sum - arr[n - 1]);
}

int main(int argc, char *argv[]) {
	u32 n;
	u64 *in;
	cin >> n;

	in = (u64 *) malloc(n * sizeof(u64));

	for (u32 i = 0; i < n; i++) {
		cin >> in[i];
	}
	qsort(in, n, sizeof(u64), cmpfunc);

	u64 sum = 1;
	u32 i = 0;
	while (1) {
		if (recur(in, i + 1, sum)) {
			i = 0;
			sum++;
			continue;
		}
		if (i < n) {
			i++;
		} else {
			break;
		}
	}
	cout << sum << endl;


	free(in);
	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: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED