Task: | Candies |
Sender: | z |
Submission time: | 2016-10-04 17:34:56 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.15 s | details |
#2 | ACCEPTED | 0.19 s | details |
#3 | WRONG ANSWER | 0.08 s | details |
#4 | WRONG ANSWER | 0.16 s | details |
#5 | WRONG ANSWER | 0.14 s | details |
#6 | ACCEPTED | 0.10 s | details |
#7 | WRONG ANSWER | 0.16 s | details |
#8 | WRONG ANSWER | 0.12 s | details |
#9 | ACCEPTED | 0.09 s | details |
#10 | WRONG ANSWER | 0.15 s | details |
#11 | WRONG ANSWER | 0.12 s | details |
#12 | ACCEPTED | 0.12 s | details |
#13 | WRONG ANSWER | 0.10 s | details |
#14 | WRONG ANSWER | 0.14 s | details |
#15 | ACCEPTED | 0.12 s | details |
#16 | WRONG ANSWER | 0.12 s | details |
#17 | WRONG ANSWER | 0.17 s | details |
#18 | WRONG ANSWER | 0.10 s | details |
#19 | ACCEPTED | 0.16 s | details |
#20 | WRONG ANSWER | 0.12 s | details |
#21 | ACCEPTED | 0.06 s | details |
#22 | ACCEPTED | 0.19 s | details |
#23 | ACCEPTED | 0.12 s | details |
#24 | WRONG ANSWER | 0.04 s | details |
#25 | ACCEPTED | 0.16 s | details |
#26 | ACCEPTED | 0.13 s | details |
#27 | ACCEPTED | 0.12 s | details |
#28 | WRONG ANSWER | 0.10 s | details |
#29 | ACCEPTED | 0.14 s | details |
#30 | WRONG ANSWER | 0.13 s | details |
#31 | WRONG ANSWER | 0.13 s | details |
#32 | ACCEPTED | 0.17 s | details |
#33 | WRONG ANSWER | 0.11 s | details |
#34 | WRONG ANSWER | 0.14 s | details |
#35 | WRONG ANSWER | 0.14 s | details |
#36 | WRONG ANSWER | 0.09 s | details |
#37 | ACCEPTED | 0.18 s | details |
#38 | WRONG ANSWER | 0.11 s | details |
#39 | ACCEPTED | 0.11 s | details |
#40 | WRONG ANSWER | 0.17 s | details |
#41 | ACCEPTED | 0.15 s | details |
#42 | WRONG ANSWER | 0.13 s | details |
#43 | ACCEPTED | 0.12 s | details |
#44 | WRONG ANSWER | 0.15 s | details |
#45 | WRONG ANSWER | 0.09 s | details |
#46 | ACCEPTED | 0.17 s | details |
#47 | WRONG ANSWER | 0.15 s | details |
#48 | WRONG ANSWER | 0.07 s | details |
#49 | ACCEPTED | 0.14 s | details |
#50 | ACCEPTED | 0.17 s | details |
Code
#include <iostream> #define SZ (1<<18) using namespace std; int n; int sp[SZ]; void st(int t){t+=SZ/2; sp[t]=1; for (t/=2; t; t/=2) sp[t]=sp[2*t]+sp[2*t+1]; } int gt(int a, int b){if (a<0) a=0; a+=SZ/2; b+=SZ/2; int rv=0; while (a<b){ if (a%2==1) rv+=sp[a++]; if (b%2==0) rv+=sp[b--]; a/=2; b/=2; }if (a==b) rv+=sp[a]; return rv; } int c[101010]; int a[101010]; int main(){ cin >> n; st(0); for (int i=1; i<n; ++i){ cin >> c[i] >> a[i]; if (gt(i-c[i], i-1)==0){ st(c[i]); } } long long c=0; long long o=0; for (int i=1; i<n; ++i){ if (gt(i, i)){ c+=a[i]; }else{ o+=a[i]; } } if (c&1){ cout << "Uolevi\n"; }else{ cout << "Maija\n"; } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
100000 1 711030833 1 158410717 1 195880715 4 100754063 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 2
Verdict: ACCEPTED
input |
---|
100000 1 141127416 2 695516632 3 615951895 3 443681796 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 3
Verdict: WRONG ANSWER
input |
---|
45080 1 42104521 1 369191208 1 161268234 1 773766135 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 4
Verdict: WRONG ANSWER
input |
---|
100000 1 425927408 2 112352371 3 349953556 4 317449623 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 5
Verdict: WRONG ANSWER
input |
---|
100000 1 976242853 1 918138403 3 593259347 1 118425900 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 6
Verdict: ACCEPTED
input |
---|
66235 1 714846721 2 782519351 1 495258879 4 647861938 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 7
Verdict: WRONG ANSWER
input |
---|
100000 1 182389600 2 839981260 3 863617552 3 244297947 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 8
Verdict: WRONG ANSWER
input |
---|
100000 1 751804396 1 30036266 1 160687737 1 636515958 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 9
Verdict: ACCEPTED
input |
---|
48059 1 251354709 2 441685191 3 614000505 4 635398903 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 10
Verdict: WRONG ANSWER
input |
---|
100000 1 843242894 1 957770504 1 973068449 3 361322846 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 11
Verdict: WRONG ANSWER
input |
---|
100000 1 25035727 2 709341255 1 217039428 1 523961539 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 12
Verdict: ACCEPTED
input |
---|
52239 1 898555127 2 401886094 3 50045256 3 50802078 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 13
Verdict: WRONG ANSWER
input |
---|
100000 1 805840257 1 619342264 1 316538943 1 404591509 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 14
Verdict: WRONG ANSWER
input |
---|
100000 1 85952165 2 889573894 3 949716175 4 658340192 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 15
Verdict: ACCEPTED
input |
---|
58210 1 630140027 2 609803764 2 286348939 1 385133653 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 16
Verdict: WRONG ANSWER
input |
---|
100000 1 662570305 2 280000554 1 307365334 4 44881371 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 17
Verdict: WRONG ANSWER
input |
---|
100000 1 949369759 2 702077178 3 12210334 3 697139542 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 18
Verdict: WRONG ANSWER
input |
---|
60176 1 121275639 1 528220690 1 971817319 1 429906664 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 19
Verdict: ACCEPTED
input |
---|
100000 1 499152193 2 640940036 3 485724072 4 215611647 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 20
Verdict: WRONG ANSWER
input |
---|
100000 1 602560126 1 570231098 3 965317809 1 775409773 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 21
Verdict: ACCEPTED
input |
---|
36777 1 92359075 1 348010544 1 286510670 3 360288525 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 22
Verdict: ACCEPTED
input |
---|
100000 1 672776091 2 482798585 3 42029315 2 26550576 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 23
Verdict: ACCEPTED
input |
---|
100000 1 766248152 1 48661246 1 53616931 1 881577689 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 24
Verdict: WRONG ANSWER
input |
---|
2678 1 643102897 2 44332582 3 325467347 4 330392154 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 25
Verdict: ACCEPTED
input |
---|
100000 1 246293113 1 537306436 3 432033659 1 156200178 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 26
Verdict: ACCEPTED
input |
---|
100000 1 25024283 2 870696772 2 667131860 3 201131650 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 27
Verdict: ACCEPTED
input |
---|
60233 1 188780511 2 75227563 3 530947518 2 542656908 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 28
Verdict: WRONG ANSWER
input |
---|
100000 1 914290259 1 262392925 1 476802115 1 246836786 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 29
Verdict: ACCEPTED
input |
---|
100000 1 63753899 2 153025130 3 54399457 4 501770965 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 30
Verdict: WRONG ANSWER
input |
---|
81077 1 857973576 1 299185809 3 643567951 3 644588609 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 31
Verdict: WRONG ANSWER
input |
---|
100000 1 46381087 2 405542984 2 754649679 2 243748118 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 32
Verdict: ACCEPTED
input |
---|
100000 1 8524044 2 250325988 3 233717491 4 146259553 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 33
Verdict: WRONG ANSWER
input |
---|
65786 1 560791425 1 261322044 1 682292676 1 147237267 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 34
Verdict: WRONG ANSWER
input |
---|
100000 1 125136975 2 371542490 3 292584893 4 508131349 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 35
Verdict: WRONG ANSWER
input |
---|
100000 1 262366910 1 369548911 1 325050617 4 556299574 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 36
Verdict: WRONG ANSWER
input |
---|
60775 1 507271956 1 409573652 1 840526223 4 40458485 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 37
Verdict: ACCEPTED
input |
---|
100000 1 170227273 2 887420590 3 110278308 4 424128868 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 38
Verdict: WRONG ANSWER
input |
---|
100000 1 347223859 1 68738933 1 985733634 1 615327705 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 39
Verdict: ACCEPTED
input |
---|
78620 1 885732444 2 18370404 3 72375756 4 195787843 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 40
Verdict: WRONG ANSWER
input |
---|
100000 1 474891424 2 57347605 2 834659373 1 502657757 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 41
Verdict: ACCEPTED
input |
---|
100000 1 254347008 2 188605107 2 122864690 2 779529609 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 42
Verdict: WRONG ANSWER
input |
---|
98637 1 713950119 2 292592465 3 742305618 4 224574586 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 43
Verdict: ACCEPTED
input |
---|
100000 1 723451794 1 110766617 1 248656680 1 630191826 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 44
Verdict: WRONG ANSWER
input |
---|
100000 1 492163054 2 587319277 3 10975797 4 339544232 ... |
correct output |
---|
Uolevi |
user output |
---|
Maija |
Test 45
Verdict: WRONG ANSWER
input |
---|
52547 1 232526175 1 887827884 2 916568911 4 492193186 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 46
Verdict: ACCEPTED
input |
---|
100000 1 468220361 1 790918472 1 187645705 3 994668293 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |
Test 47
Verdict: WRONG ANSWER
input |
---|
100000 1 933368172 2 331272321 3 655819801 4 516188128 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 48
Verdict: WRONG ANSWER
input |
---|
67912 1 216008505 1 643452738 1 668711462 1 817790739 ... |
correct output |
---|
Maija |
user output |
---|
Uolevi |
Test 49
Verdict: ACCEPTED
input |
---|
100000 1 567702093 2 435764710 3 950439950 4 846429130 ... |
correct output |
---|
Maija |
user output |
---|
Maija |
Test 50
Verdict: ACCEPTED
input |
---|
100000 1 69758167 2 717447386 3 215709704 2 432875573 ... |
correct output |
---|
Uolevi |
user output |
---|
Uolevi |