Kolikot

input/code.cpp: In function 'int main()':
input/code.cpp:12:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
input/code.cpp:18:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &temp);
                       ^

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	scanf("%d", &n);
	
	multiset<ll> s;
	ll sum = 1, left, ded = 0, temp;
	
	for(int i = 0; i < n; i++) {
		scanf("%lld", &temp);
		s.insert(temp);
	}
	
	while(true) {
		left = sum;
		
		auto i = s.upper_bound(left);
		i--;
		
		while(true) {
			if(*i < left) left -= *i;
			else if(*i == left) break;
			
			if(i == s.begin()) {
				ded = sum;
				break;
			}
			
			i--;
		}
		
		if(ded != 0) {
			cout << ded << endl;
			break;
		} else sum++;
	}
}

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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED