Kolikot

// DatatahtiC.cpp : Defines the entry point for the console application.
//


#include <iostream>
using namespace std;

int main()
{
	//summa(+1) = 1, etsi <=summa, kun löytyy set set luku 0, laske summa,  etsi <= kuin summa, rinse repeat, kunnes ei löydy, vastaus summa
	//freopen("input.txt", "r", stdin);

	int lukum = 0;
	int summa = 1;
	cin >> lukum;
	int taulu[100000] = {};
	for (int i = 0; i < lukum; i++) {
		cin >> taulu[i];
	}
	int summa_alussa = 1;
	while (true) {
		for (int i = 0; i < lukum; i++) {
			if (taulu[i] <= summa) {
				summa += taulu[i];
				taulu[i] = 0;
			}
		}
		if (summa_alussa == summa) { break; }
		else { summa_alussa = summa; }
	}
	cout << summa;
}

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