Kolikot

input/code.cpp: In function 'int main()':
input/code.cpp:35:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j = 0; j < s.count(*i) && *i <= left; j++) left -= *i;
                                  ^
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:19: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 = 2, left, ded = 0, temp, used;
	
	for(int i = 0; i < n; i++) {
		scanf("%lld", &temp);
		s.insert(temp);
	}
	
	if(s.count(1) == 0) cout << "1" << endl;
	else while(true) {
		left = sum;
		used = left + 1;
		
		while(true) {
			if(s.count(left) > 0 && used > left) break;
			
			auto i = s.upper_bound(used);
			while(i == s.end() || *i >= used || *i > left) i--;
			
			if(*i < left) {
				for(int j = 0; j < s.count(*i) && *i <= left; j++) left -= *i;
				if(left == 0) break;
				used = *i;
			}
			
			if(i == s.begin() || i == s.end()) {
				ded = sum;
				break;
			}
		}
		
		if(ded != 0) {
			cout << ded << endl;
			break;
		} else sum++;
	}
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

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: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

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: 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