Task: | Detective Debut |
Sender: | ollpu |
Submission time: | 2018-09-20 16:55:36 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.02 s | details |
#4 | ACCEPTED | 0.02 s | details |
#5 | ACCEPTED | 0.03 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.01 s | details |
#8 | ACCEPTED | 0.02 s | details |
#9 | ACCEPTED | 0.01 s | details |
#10 | ACCEPTED | 0.01 s | details |
#11 | ACCEPTED | 0.04 s | details |
#12 | ACCEPTED | 0.02 s | details |
#13 | ACCEPTED | 0.03 s | details |
#14 | ACCEPTED | 0.03 s | details |
#15 | ACCEPTED | 0.03 s | details |
#16 | ACCEPTED | 0.02 s | details |
#17 | ACCEPTED | 0.02 s | details |
#18 | ACCEPTED | 0.05 s | details |
#19 | ACCEPTED | 0.01 s | details |
#20 | ACCEPTED | 0.03 s | details |
Code
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector<int> c(n); for (int i = 0; i < n; ++i) { int x; cin >> x; c[x]++; } bool f = 1; for (int i = 1; i < n; ++i) { if (c[i] == 1) { cout << "YES" << endl; return 0; } if (c[i]%(i+1)) f = 0; } if (c[0] == 1 && f) { cout << "YES" << endl; return 0; } cout << "NO" << endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3 1 1 1 |
correct output |
---|
NO |
user output |
---|
NO |
Test 2
Verdict: ACCEPTED
input |
---|
3 1 1 2 |
correct output |
---|
YES |
user output |
---|
YES |
Test 3
Verdict: ACCEPTED
input |
---|
3 1 1 0 |
correct output |
---|
YES |
user output |
---|
YES |
Test 4
Verdict: ACCEPTED
input |
---|
3 0 0 0 |
correct output |
---|
NO |
user output |
---|
NO |
Test 5
Verdict: ACCEPTED
input |
---|
4 1 1 1 0 |
correct output |
---|
NO |
user output |
---|
NO |
Test 6
Verdict: ACCEPTED
input |
---|
3 2 0 0 |
correct output |
---|
YES |
user output |
---|
YES |
Test 7
Verdict: ACCEPTED
input |
---|
58 4 0 2 1 1 1 0 1 1 4 2 2 2 1 1 ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 8
Verdict: ACCEPTED
input |
---|
210 4 3 4 3 1 2 4 3 2 1 2 3 3 3 3 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 9
Verdict: ACCEPTED
input |
---|
212 4 0 0 1 1 3 2 2 2 0 0 1 3 1 0 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 10
Verdict: ACCEPTED
input |
---|
441 0 3 1 6 2 0 2 2 1 2 1 2 2 3 4 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 11
Verdict: ACCEPTED
input |
---|
84411 0 2 0 0 1 2 0 0 1 1 0 2 0 3 3 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 12
Verdict: ACCEPTED
input |
---|
87024 87022 87022 87022 87022 87022 ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 13
Verdict: ACCEPTED
input |
---|
72037 4 1 3 1 4 1 1 2 1 2 0 1 2 2 1 ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 14
Verdict: ACCEPTED
input |
---|
57806 652 641 646 643 634 624 672 65... |
correct output |
---|
YES |
user output |
---|
YES |
Test 15
Verdict: ACCEPTED
input |
---|
97305 228 215 181 197 208 208 224 21... |
correct output |
---|
YES |
user output |
---|
YES |
Test 16
Verdict: ACCEPTED
input |
---|
66244 2 0 3 4 1 0 1 3 3 2 0 2 3 2 6 ... |
correct output |
---|
YES |
user output |
---|
YES |
Test 17
Verdict: ACCEPTED
input |
---|
32396 3585 3494 3683 3669 3659 3589 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 18
Verdict: ACCEPTED
input |
---|
69599 1154 1250 1239 1220 1221 1265 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 19
Verdict: ACCEPTED
input |
---|
33551 2818 2767 2818 2788 2769 2805 ... |
correct output |
---|
NO |
user output |
---|
NO |
Test 20
Verdict: ACCEPTED
input |
---|
94300 3 2 2 2 2 1 1 0 1 0 2 0 1 0 1 ... |
correct output |
---|
NO |
user output |
---|
NO |