Task: | Secret society |
Sender: | trukilla hissikuiluun |
Submission time: | 2016-09-20 18:49:35 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.05 s | details |
#4 | ACCEPTED | 0.05 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.05 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | ACCEPTED | 0.05 s | details |
#12 | ACCEPTED | 0.05 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | ACCEPTED | 0.06 s | details |
#15 | ACCEPTED | 0.05 s | details |
#16 | ACCEPTED | 0.06 s | details |
#17 | ACCEPTED | 0.05 s | details |
#18 | ACCEPTED | 0.05 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.06 s | details |
#21 | ACCEPTED | 0.05 s | details |
#22 | ACCEPTED | 0.05 s | details |
#23 | ACCEPTED | 0.05 s | details |
#24 | ACCEPTED | 0.06 s | details |
#25 | ACCEPTED | 0.05 s | details |
#26 | ACCEPTED | 0.09 s | details |
#27 | ACCEPTED | 0.05 s | details |
#28 | ACCEPTED | 0.06 s | details |
#29 | ACCEPTED | 0.06 s | details |
#30 | ACCEPTED | 0.05 s | details |
#31 | WRONG ANSWER | 0.07 s | details |
#32 | WRONG ANSWER | 0.06 s | details |
#33 | WRONG ANSWER | 0.06 s | details |
#34 | WRONG ANSWER | 0.06 s | details |
#35 | WRONG ANSWER | 0.06 s | details |
#36 | WRONG ANSWER | 0.06 s | details |
#37 | WRONG ANSWER | 0.06 s | details |
#38 | WRONG ANSWER | 0.12 s | details |
#39 | WRONG ANSWER | 0.06 s | details |
#40 | WRONG ANSWER | 0.06 s | details |
#41 | WRONG ANSWER | 0.06 s | details |
#42 | WRONG ANSWER | 0.06 s | details |
#43 | WRONG ANSWER | 0.06 s | details |
#44 | WRONG ANSWER | 0.06 s | details |
#45 | WRONG ANSWER | 0.05 s | details |
#46 | WRONG ANSWER | 0.06 s | details |
#47 | WRONG ANSWER | 0.06 s | details |
#48 | WRONG ANSWER | 0.06 s | details |
#49 | WRONG ANSWER | 0.06 s | details |
#50 | WRONG ANSWER | 0.06 s | details |
#51 | WRONG ANSWER | 0.05 s | details |
#52 | WRONG ANSWER | 0.07 s | details |
#53 | WRONG ANSWER | 0.06 s | details |
#54 | WRONG ANSWER | 0.06 s | details |
#55 | WRONG ANSWER | 0.06 s | details |
#56 | WRONG ANSWER | 0.05 s | details |
#57 | WRONG ANSWER | 0.06 s | details |
#58 | WRONG ANSWER | 0.06 s | details |
#59 | WRONG ANSWER | 0.06 s | details |
#60 | WRONG ANSWER | 0.06 s | details |
Code
#include <bits/stdc++.h> using namespace std; typedef long long ll; //bool myfunction (pair<int, int> i,pair<int, int> j) //{ // return i.first > j.first; //} int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int vals[n]; if (n == 1) { int asd; cin >> asd; cout << asd << "\n"; return 0; } if (n == 2) { int eka; int toka; cin >> eka; cin >> toka; cout << max(eka, toka) << "\n"; return 0; } int numba; cin >> vals[0]; cin >> vals[1]; cin >> numba; vals[2] = vals[0] + numba; for (int i = 3; i < n; i++) { cin >> numba; vals[i] = max(numba + vals[i-2], numba + vals[i-3]); } // // for (int i = 0; i < n; i++) { // cout << vals[i] << "\n"; // } // vector<pair<int, int>> pairs; // for (int i=0;i<n;++i) { // int cur; // cin >> cur; // vals[i] = cur; // pairs.push_back(make_pair(cur, i)); // } // // sort(pairs.begin(), pairs.end(), myfunction); // // // ll sum = 0; // // for (int i = 0; i < pairs.size(); i++) { // // if (vals[pairs[i].second] == 0) { // continue; // } // // if (i == 0) { // sum += pairs[i].first; // } else { // sum += pairs[i].first; // } // // if (pairs[i].second != n-1) { // vals[pairs[i].second+1] = 0; // } // // if (pairs[i].second != 0) { // vals[pairs[i].second-1] = 0; // } // } // int highest_idx; // // do { // highest = 0; // highest_idx = 0; // for (ll i = 0LL; i < n; i++) { // if (vals[i] > highest) { // highest = vals[i]; // highest_idx = i; // } // } // // sum += highest; // // // vals[highest_idx] = 0; // // } while (highest != 0); cout << max(vals[n-1], vals[n-2]) << "\n"; // ll sum = 0; // ll pos = 0; // // for (pos = 0LL; pos < n-2LL ; ++pos) { // if (vals[pos + 1] > vals[pos + 2] ) { // pos = pos + 1; // } else { // pos = pos + 2; // } // // } // return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
8 82167 74344 17690 29762 97557 ... |
correct output |
---|
234549 |
user output |
---|
234549 |
Test 2
Verdict: ACCEPTED
input |
---|
14 70761 58268 26663 64199 77413 ... |
correct output |
---|
492421 |
user output |
---|
492421 |
Test 3
Verdict: ACCEPTED
input |
---|
13 10062 1803 23381 95462 4204 39... |
correct output |
---|
313361 |
user output |
---|
313361 |
Test 4
Verdict: ACCEPTED
input |
---|
7 32316 35360 7609 51169 86615 7... |
correct output |
---|
183208 |
user output |
---|
183208 |
Test 5
Verdict: ACCEPTED
input |
---|
4 18494 7985 28152 23870 |
correct output |
---|
46646 |
user output |
---|
46646 |
Test 6
Verdict: ACCEPTED
input |
---|
8 17154 23977 39033 5069 98474 5... |
correct output |
---|
204101 |
user output |
---|
204101 |
Test 7
Verdict: ACCEPTED
input |
---|
13 22174 83546 16864 53783 87523 ... |
correct output |
---|
395544 |
user output |
---|
395544 |
Test 8
Verdict: ACCEPTED
input |
---|
3 67386 40334 54655 |
correct output |
---|
122041 |
user output |
---|
122041 |
Test 9
Verdict: ACCEPTED
input |
---|
8 66746 83314 30727 21243 59717 ... |
correct output |
---|
241506 |
user output |
---|
241506 |
Test 10
Verdict: ACCEPTED
input |
---|
11 54823 19591 12877 7876 94518 5... |
correct output |
---|
324916 |
user output |
---|
324916 |
Test 11
Verdict: ACCEPTED
input |
---|
6 17330 83694 39746 39424 22712 ... |
correct output |
---|
179880 |
user output |
---|
179880 |
Test 12
Verdict: ACCEPTED
input |
---|
1 961 |
correct output |
---|
961 |
user output |
---|
961 |
Test 13
Verdict: ACCEPTED
input |
---|
1 95374 |
correct output |
---|
95374 |
user output |
---|
95374 |
Test 14
Verdict: ACCEPTED
input |
---|
6 16157 53627 97481 32761 66390 ... |
correct output |
---|
196944 |
user output |
---|
196944 |
Test 15
Verdict: ACCEPTED
input |
---|
12 72868 41182 92281 22999 3226 8... |
correct output |
---|
381402 |
user output |
---|
381402 |
Test 16
Verdict: ACCEPTED
input |
---|
2 5229 41838 |
correct output |
---|
41838 |
user output |
---|
41838 |
Test 17
Verdict: ACCEPTED
input |
---|
14 44653 33852 55769 27095 52669 ... |
correct output |
---|
381628 |
user output |
---|
381628 |
Test 18
Verdict: ACCEPTED
input |
---|
1 81961 |
correct output |
---|
81961 |
user output |
---|
81961 |
Test 19
Verdict: ACCEPTED
input |
---|
12 33617 81568 83269 1640 20284 2... |
correct output |
---|
272144 |
user output |
---|
272144 |
Test 20
Verdict: ACCEPTED
input |
---|
7 4716 35575 51199 73844 90824 9... |
correct output |
---|
200633 |
user output |
---|
200633 |
Test 21
Verdict: ACCEPTED
input |
---|
7 61024 70777 78832 24564 65781 ... |
correct output |
---|
264684 |
user output |
---|
264684 |
Test 22
Verdict: ACCEPTED
input |
---|
11 26635 44678 41689 30519 23117 ... |
correct output |
---|
267955 |
user output |
---|
267955 |
Test 23
Verdict: ACCEPTED
input |
---|
5 63953 70599 42595 83930 62546 |
correct output |
---|
169094 |
user output |
---|
169094 |
Test 24
Verdict: ACCEPTED
input |
---|
9 91332 9603 53306 86281 36652 7... |
correct output |
---|
321952 |
user output |
---|
321952 |
Test 25
Verdict: ACCEPTED
input |
---|
2 73914 73947 |
correct output |
---|
73947 |
user output |
---|
73947 |
Test 26
Verdict: ACCEPTED
input |
---|
3 87899 64575 32906 |
correct output |
---|
120805 |
user output |
---|
120805 |
Test 27
Verdict: ACCEPTED
input |
---|
5 27731 8898 51973 54895 92867 |
correct output |
---|
172571 |
user output |
---|
172571 |
Test 28
Verdict: ACCEPTED
input |
---|
12 38809 751 77824 43750 31384 58... |
correct output |
---|
368321 |
user output |
---|
368321 |
Test 29
Verdict: ACCEPTED
input |
---|
6 10112 40573 23661 51255 99211 ... |
correct output |
---|
169484 |
user output |
---|
169484 |
Test 30
Verdict: ACCEPTED
input |
---|
7 20651 54635 21527 44056 17827 ... |
correct output |
---|
165168 |
user output |
---|
165168 |
Test 31
Verdict: WRONG ANSWER
input |
---|
100000 93733 41853 91549 42522 98526 ... |
correct output |
---|
2933909043 |
user output |
---|
-1361109157 |
Test 32
Verdict: WRONG ANSWER
input |
---|
100000 54981 10709 88197 64436 57325 ... |
correct output |
---|
2937908337 |
user output |
---|
-1357112189 |
Test 33
Verdict: WRONG ANSWER
input |
---|
100000 14425 81375 80461 33453 34071 ... |
correct output |
---|
2928557045 |
user output |
---|
-1366457773 |
Test 34
Verdict: WRONG ANSWER
input |
---|
100000 51506 89528 54392 44317 75415 ... |
correct output |
---|
2934718908 |
user output |
---|
-1360316818 |
Test 35
Verdict: WRONG ANSWER
input |
---|
100000 63304 72595 49861 90267 39118 ... |
correct output |
---|
2930068388 |
user output |
---|
-1364955047 |
Test 36
Verdict: WRONG ANSWER
input |
---|
100000 16964 6948 10332 50222 83290 4... |
correct output |
---|
2934067432 |
user output |
---|
-1361016133 |
Test 37
Verdict: WRONG ANSWER
input |
---|
100000 97360 97794 12512 19846 220 26... |
correct output |
---|
2924996878 |
user output |
---|
-1369970418 |
Test 38
Verdict: WRONG ANSWER
input |
---|
100000 79795 2973 16596 73454 96290 4... |
correct output |
---|
2931172812 |
user output |
---|
-1363907707 |
Test 39
Verdict: WRONG ANSWER
input |
---|
100000 94797 66004 6678 35212 58470 4... |
correct output |
---|
2923578963 |
user output |
---|
-1371421737 |
Test 40
Verdict: WRONG ANSWER
input |
---|
100000 27111 41517 23010 79010 5601 2... |
correct output |
---|
2932499448 |
user output |
---|
-1362530053 |
Test 41
Verdict: WRONG ANSWER
input |
---|
100000 53771 93785 48463 36136 9681 7... |
correct output |
---|
2936473045 |
user output |
---|
-1358494251 |
Test 42
Verdict: WRONG ANSWER
input |
---|
100000 82653 7309 5921 77673 97953 89... |
correct output |
---|
2929723274 |
user output |
---|
-1365284957 |
Test 43
Verdict: WRONG ANSWER
input |
---|
100000 14011 16108 18711 90964 47093 ... |
correct output |
---|
2937907780 |
user output |
---|
-1357127149 |
Test 44
Verdict: WRONG ANSWER
input |
---|
100000 31145 47039 35403 64779 94466 ... |
correct output |
---|
2942920354 |
user output |
---|
-1352046942 |
Test 45
Verdict: WRONG ANSWER
input |
---|
100000 1482 40299 49756 65990 34457 9... |
correct output |
---|
2931033555 |
user output |
---|
-1363974325 |
Test 46
Verdict: WRONG ANSWER
input |
---|
100000 18560 24627 75814 36561 39348 ... |
correct output |
---|
2930475326 |
user output |
---|
-1364509970 |
Test 47
Verdict: WRONG ANSWER
input |
---|
100000 44318 521 63986 36827 39298 20... |
correct output |
---|
2934931238 |
user output |
---|
-1360036058 |
Test 48
Verdict: WRONG ANSWER
input |
---|
100000 16535 4556 49396 83740 66091 7... |
correct output |
---|
2931005003 |
user output |
---|
-1363962293 |
Test 49
Verdict: WRONG ANSWER
input |
---|
100000 70937 14060 36315 29994 25814 ... |
correct output |
---|
2936916442 |
user output |
---|
-1358053866 |
Test 50
Verdict: WRONG ANSWER
input |
---|
100000 43986 63708 21262 25786 4511 8... |
correct output |
---|
2931313096 |
user output |
---|
-1363654200 |
Test 51
Verdict: WRONG ANSWER
input |
---|
100000 48197 28419 68987 20620 20088 ... |
correct output |
---|
2938374714 |
user output |
---|
-1356615711 |
Test 52
Verdict: WRONG ANSWER
input |
---|
100000 126 88727 95405 3677 34230 923... |
correct output |
---|
2931110176 |
user output |
---|
-1363857120 |
Test 53
Verdict: WRONG ANSWER
input |
---|
100000 46623 78811 8618 15126 65108 3... |
correct output |
---|
2934140777 |
user output |
---|
-1360883993 |
Test 54
Verdict: WRONG ANSWER
input |
---|
100000 87791 60897 97263 93072 77812 ... |
correct output |
---|
2935378353 |
user output |
---|
-1359588943 |
Test 55
Verdict: WRONG ANSWER
input |
---|
100000 5514 76554 54949 19658 21052 7... |
correct output |
---|
2933162950 |
user output |
---|
-1361804346 |
Test 56
Verdict: WRONG ANSWER
input |
---|
100000 42268 49751 1198 72655 89979 7... |
correct output |
---|
2939046886 |
user output |
---|
-1356015246 |
Test 57
Verdict: WRONG ANSWER
input |
---|
100000 89234 96225 35648 15415 45607 ... |
correct output |
---|
2931335337 |
user output |
---|
-1363736617 |
Test 58
Verdict: WRONG ANSWER
input |
---|
100000 25131 24210 56353 13962 32559 ... |
correct output |
---|
2936342387 |
user output |
---|
-1358624909 |
Test 59
Verdict: WRONG ANSWER
input |
---|
100000 50910 81448 57188 76354 84814 ... |
correct output |
---|
2934492599 |
user output |
---|
-1360542190 |
Test 60
Verdict: WRONG ANSWER
input |
---|
100000 59643 77756 39858 76270 32740 ... |
correct output |
---|
2934145173 |
user output |
---|
-1360874643 |