Kolikot

input/code.cpp: In function 'int main()':
input/code.cpp:29:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 1; i < numCoins; i++) {
                       ^

#include <iostream>
#include <algorithm>




int main() {
	
	unsigned int numCoins;

	std::cin >> numCoins;
	std::cin.get();

	unsigned int * coins = new unsigned int[numCoins];

	for (unsigned int i = 0; i < numCoins; i++) {
		std::cin >> coins[i];
	}
	std::cin.get();

	std::sort(coins, coins + numCoins);


	if (coins[0] > 1) {
		std::cout << "1";
	}
	else {
		unsigned long long total = coins[0];
		for (int i = 1; i < numCoins; i++) {
			unsigned long long coin = coins[i];
			if (coin > total + 1) {
				std::cout << total+1;
				std::cin.get();
				return 0;
			}
			total = total + coin;
		}
		std::cout << total+1;
		std::cin.get();
		return 0;
	}


	std::cin.get();
	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: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED