Task: | Missing Coin Sum |
Sender: | htoik |
Submission time: | 2024-11-23 20:36:40 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.04 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.04 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | ACCEPTED | 0.02 s | details |
#9 | ACCEPTED | 0.00 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:24:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare] 24 | for(int i=0; i<n; i++){ | ~^~
Code
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int main() { ios::sync_with_stdio(0); cin.tie(0); ull n; cin >> n; vector<ll> as; as.reserve(n); for(ull i=0; i<n; i++){ ll a; cin >> a; as.push_back(a); } sort(as.begin(), as.end()); ll s = 0; for(int i=0; i<n; i++){ if(as[i] > s+1){ break; } s+= as[i]; } cout << (s+1) << "\n"; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
4 2 1 4 3 |
correct output |
---|
11 |
user output |
---|
11 |
Test 2
Verdict: ACCEPTED
input |
---|
4 2 2 2 2 |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Verdict: ACCEPTED
input |
---|
6 1 9 9 1 2 2 |
correct output |
---|
7 |
user output |
---|
7 |
Test 4
Verdict: ACCEPTED
input |
---|
200000 38 62 12 96 82 18 48 47 22 3 6... |
correct output |
---|
10114269 |
user output |
---|
10114269 |
Test 5
Verdict: ACCEPTED
input |
---|
200000 321076699 332784673 745614086 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 6
Verdict: ACCEPTED
input |
---|
200000 1 136292223 60613622 935902310... |
correct output |
---|
5069547 |
user output |
---|
5069547 |
Test 7
Verdict: ACCEPTED
input |
---|
60 1 2 4 8 16 32 64 128 256 512 1... |
correct output |
---|
31073741824 |
user output |
---|
31073741824 |
Test 8
Verdict: ACCEPTED
input |
---|
100000 1 2 4 8 16 32 64 128 256 512 1... |
correct output |
---|
53672058814464 |
user output |
---|
53672058814464 |
Test 9
Verdict: ACCEPTED
input |
---|
10 1 1 1 1 1 1 1 1 2 7 |
correct output |
---|
18 |
user output |
---|
18 |