Task: | Joker |
Sender: | a256 |
Submission time: | 2023-04-19 17:49:21 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 6 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 6 |
#2 | WRONG ANSWER | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
#4 | WRONG ANSWER | 0 |
#5 | WRONG ANSWER | 0 |
#6 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2, 4, 5, 6 | details |
#2 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
#3 | ACCEPTED | 0.00 s | 1, 2, 4, 5, 6 | details |
#4 | ACCEPTED | 0.00 s | 1, 2, 4, 5, 6 | details |
#5 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
#6 | ACCEPTED | 0.00 s | 2, 4, 5, 6 | details |
#7 | ACCEPTED | 0.03 s | 2, 4, 5, 6 | details |
#8 | WRONG ANSWER | 0.02 s | 2, 4, 5, 6 | details |
#9 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#10 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#11 | WRONG ANSWER | 0.02 s | 2, 4, 5, 6 | details |
#12 | WRONG ANSWER | 0.03 s | 2, 4, 5, 6 | details |
#13 | WRONG ANSWER | 0.02 s | 2, 4, 5, 6 | details |
#14 | WRONG ANSWER | 0.09 s | 2, 4, 5, 6 | details |
#15 | ACCEPTED | 0.56 s | 2, 4, 5, 6 | details |
#16 | WRONG ANSWER | 0.15 s | 2, 4, 5, 6 | details |
#17 | WRONG ANSWER | 0.02 s | 2, 4, 5, 6 | details |
#18 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#19 | WRONG ANSWER | 0.02 s | 2, 4, 5, 6 | details |
#20 | WRONG ANSWER | 0.00 s | 2, 4, 5, 6 | details |
#21 | WRONG ANSWER | 0.00 s | 2, 4, 5, 6 | details |
#22 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#23 | WRONG ANSWER | 0.00 s | 2, 4, 5, 6 | details |
#24 | WRONG ANSWER | 0.00 s | 2, 4, 5, 6 | details |
#25 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#26 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#27 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#28 | WRONG ANSWER | 0.01 s | 2, 4, 5, 6 | details |
#29 | WRONG ANSWER | 1.40 s | 2, 5, 6 | details |
#30 | WRONG ANSWER | 1.15 s | 2, 5, 6 | details |
#31 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#32 | WRONG ANSWER | 1.69 s | 2, 5, 6 | details |
#33 | WRONG ANSWER | 0.09 s | 2, 5, 6 | details |
#34 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#35 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#36 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#37 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#38 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#39 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#40 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#41 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#42 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#43 | WRONG ANSWER | 0.02 s | 2, 5, 6 | details |
#44 | WRONG ANSWER | 0.07 s | 2, 5, 6 | details |
#45 | WRONG ANSWER | 0.07 s | 2, 5, 6 | details |
#46 | WRONG ANSWER | 0.26 s | 2, 5, 6 | details |
#47 | WRONG ANSWER | 0.01 s | 2, 5, 6 | details |
#48 | WRONG ANSWER | 0.03 s | 2, 5, 6 | details |
#49 | WRONG ANSWER | 0.02 s | 2, 5, 6 | details |
#50 | WRONG ANSWER | 0.07 s | 2, 5, 6 | details |
#51 | WRONG ANSWER | 0.12 s | 2, 5, 6 | details |
#52 | WRONG ANSWER | 1.91 s | 2, 5, 6 | details |
#53 | TIME LIMIT EXCEEDED | -- | 2, 5, 6 | details |
#54 | WRONG ANSWER | 1.36 s | 2, 5, 6 | details |
#55 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#56 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#57 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#58 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#59 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#60 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#61 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#62 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#63 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#64 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#65 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#66 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#67 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#68 | TIME LIMIT EXCEEDED | -- | 3, 4, 6 | details |
#69 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#70 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#71 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#72 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#73 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#74 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#75 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#76 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#77 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#78 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#79 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#80 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#81 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#82 | TIME LIMIT EXCEEDED | -- | 4, 6 | details |
#83 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#84 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#85 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#86 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#87 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#88 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#89 | WRONG ANSWER | 0.37 s | 5, 6 | details |
#90 | WRONG ANSWER | 1.39 s | 5, 6 | details |
#91 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#92 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#93 | TIME LIMIT EXCEEDED | -- | 5, 6 | details |
#94 | TIME LIMIT EXCEEDED | -- | 6 | details |
#95 | TIME LIMIT EXCEEDED | -- | 6 | details |
#96 | TIME LIMIT EXCEEDED | -- | 6 | details |
#97 | TIME LIMIT EXCEEDED | -- | 6 | details |
#98 | TIME LIMIT EXCEEDED | -- | 6 | details |
#99 | TIME LIMIT EXCEEDED | -- | 6 | details |
#100 | TIME LIMIT EXCEEDED | -- | 6 | details |
#101 | TIME LIMIT EXCEEDED | -- | 6 | details |
#102 | TIME LIMIT EXCEEDED | -- | 6 | details |
#103 | TIME LIMIT EXCEEDED | -- | 6 | details |
#104 | TIME LIMIT EXCEEDED | -- | 6 | details |
#105 | TIME LIMIT EXCEEDED | -- | 6 | details |
#106 | TIME LIMIT EXCEEDED | -- | 6 | details |
#107 | TIME LIMIT EXCEEDED | -- | 6 | details |
#108 | TIME LIMIT EXCEEDED | -- | 6 | details |
#109 | TIME LIMIT EXCEEDED | -- | 6 | details |
#110 | TIME LIMIT EXCEEDED | -- | 6 | details |
#111 | TIME LIMIT EXCEEDED | -- | 6 | details |
#112 | TIME LIMIT EXCEEDED | -- | 6 | details |
#113 | TIME LIMIT EXCEEDED | -- | 6 | details |
#114 | TIME LIMIT EXCEEDED | -- | 6 | details |
#115 | TIME LIMIT EXCEEDED | -- | 6 | details |
#116 | TIME LIMIT EXCEEDED | -- | 6 | details |
Code
#include <bits/stdc++.h> using namespace std; using ll=long long; ll N,M,Q,a,b,l,r,z[222222]; ll ii; map<ll,map<ll,pair<ll,ll>>> v; bool reitti(ll s,ll p){ if(z[s]==ii&&p&1) return true; z[s]=ii; for(auto &u:v[s]){ ll us=u.first; ll idx=u.second.first; if(l<=idx&&idx<=r) continue; if(u.second.second==ii) continue; v[s][us].second=ii; v[us][s].second=ii; if(reitti(us,p+1)) return true; } return false; } bool on_reitti(){ for(ll i=1;i<=N;++i,++ii){ if(reitti(i,0)) return true; } return false; } int main(){ cin.tie(0)->sync_with_stdio(0); cin>>N>>M>>Q; for(ll i=1;i<=M;++i){ cin>>a>>b; v[a][b]={i,0}; v[b][a]={i,0}; } for(ll i=0;i<Q;++i){ cin>>l>>r; if(on_reitti()) cout<<"YES\n"; else cout<<"NO\n"; } }
Test details
Test 1
Group: 1, 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
6 8 2 1 3 1 5 1 6 2 5 ... |
correct output |
---|
NO YES |
user output |
---|
NO YES |
Test 2
Group: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
input |
---|
2 1 1 1 2 1 1 |
correct output |
---|
NO |
user output |
---|
NO |
Test 3
Group: 1, 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
4 6 6 4 3 1 4 1 3 2 1 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 4
Group: 1, 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
3 3 6 1 2 2 3 3 1 1 1 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
NO NO NO NO NO ... |
Test 5
Group: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
input |
---|
4 2 1 2 3 1 4 1 2 |
correct output |
---|
NO |
user output |
---|
NO |
Test 6
Group: 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
5 7 28 1 2 2 3 3 4 4 5 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
YES NO NO YES YES ... Truncated |
Test 7
Group: 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
200 100 200 69 122 135 163 115 132 191 194 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
NO NO NO NO NO ... Truncated |
Test 8
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
200 180 200 93 196 44 163 35 88 132 184 ... |
correct output |
---|
YES NO YES NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 9
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
160 200 200 2 149 7 94 80 122 26 123 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
YES YES NO YES YES ... Truncated |
Test 10
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 200 200 52 54 28 29 56 81 61 79 ... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 11
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
200 198 200 66 140 127 142 6 96 21 26 ... |
correct output |
---|
NO YES YES NO YES ... |
user output |
---|
YES YES YES NO YES ... Truncated |
Test 12
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
200 200 200 78 96 145 186 169 180 20 132 ... |
correct output |
---|
NO NO YES NO YES ... |
user output |
---|
NO YES YES YES YES ... Truncated |
Test 13
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 197 200 79 64 64 5 27 5 19 27 ... |
correct output |
---|
YES YES NO YES NO ... |
user output |
---|
YES YES YES YES NO ... Truncated |
Test 14
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
200 200 200 45 64 11 45 137 45 39 137 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
YES NO YES YES YES ... Truncated |
Test 15
Group: 2, 4, 5, 6
Verdict: ACCEPTED
input |
---|
200 200 200 29 194 138 194 176 194 29 96 ... |
correct output |
---|
YES NO NO NO NO ... |
user output |
---|
YES NO NO NO NO ... Truncated |
Test 16
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
180 200 200 162 102 162 93 76 162 93 21 ... |
correct output |
---|
NO YES NO NO NO ... |
user output |
---|
NO YES NO NO NO ... Truncated |
Test 17
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 198 200 13 28 50 81 50 33 30 50 ... |
correct output |
---|
NO YES NO NO NO ... |
user output |
---|
NO YES NO NO NO ... Truncated |
Test 18
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 198 200 79 11 29 54 77 79 29 52 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 19
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 198 200 19 28 36 28 19 74 28 69 ... |
correct output |
---|
NO YES YES YES NO ... |
user output |
---|
NO YES YES YES NO ... Truncated |
Test 20
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
60 200 200 27 9 49 14 32 55 43 37 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 21
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 200 200 49 9 56 1 30 90 16 83 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 22
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
160 200 200 2 43 123 53 139 89 83 74 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
YES YES NO YES YES ... Truncated |
Test 23
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
80 200 200 31 30 30 34 34 78 30 39 ... |
correct output |
---|
NO YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 24
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 200 200 65 96 66 47 90 54 82 58 ... |
correct output |
---|
YES YES NO NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 25
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
140 200 200 122 139 11 122 122 5 98 60 ... |
correct output |
---|
NO YES YES NO NO ... |
user output |
---|
NO YES YES YES NO ... Truncated |
Test 26
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
70 200 200 53 23 34 54 69 70 67 54 ... |
correct output |
---|
YES YES YES YES NO ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 27
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
100 200 200 49 9 56 1 30 90 16 83 ... |
correct output |
---|
YES YES NO NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 28
Group: 2, 4, 5, 6
Verdict: WRONG ANSWER
input |
---|
150 200 200 109 146 18 36 126 149 66 148 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 29
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
2000 1000 2000 143 636 1758 229 68 948 489 540 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 30
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
2000 1800 2000 659 1154 595 155 287 1279 1180 901 ... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 31
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1600 2000 2000 1066 1409 222 91 158 1229 1216 1261 ... |
correct output |
---|
YES NO YES YES YES ... |
user output |
---|
(empty) |
Test 32
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1000 2000 2000 518 425 290 35 488 578 839 851 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 33
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
600 2000 2000 443 180 504 440 477 573 469 521 ... |
correct output |
---|
YES NO YES NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 34
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
2000 1998 2000 1055 64 1073 677 1840 1258 269 278 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
(empty) |
Test 35
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
2000 2000 2000 501 709 445 921 928 1130 929 1580 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
(empty) |
Test 36
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1997 2000 306 556 306 275 275 163 297 163 ... |
correct output |
---|
NO NO NO YES YES ... |
user output |
---|
(empty) |
Test 37
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
2000 2000 2000 1114 1853 1841 1853 1853 1255 1114 348 ... |
correct output |
---|
NO YES YES YES NO ... |
user output |
---|
(empty) |
Test 38
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
2000 2000 2000 1773 1949 1306 1773 1128 1949 1051 1306 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 39
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1800 2000 2000 436 988 767 988 988 925 1172 436 ... |
correct output |
---|
NO YES YES NO YES ... |
user output |
---|
(empty) |
Test 40
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1998 2000 817 270 270 805 270 56 218 56 ... |
correct output |
---|
YES NO YES YES YES ... |
user output |
---|
(empty) |
Test 41
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1998 2000 329 599 599 401 647 587 198 647 ... |
correct output |
---|
NO YES YES YES YES ... |
user output |
---|
(empty) |
Test 42
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1998 2000 419 351 426 351 419 190 352 351 ... |
correct output |
---|
NO NO NO YES NO ... |
user output |
---|
(empty) |
Test 43
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
600 2000 2000 3 349 91 297 93 343 242 543 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 44
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1000 2000 2000 51 986 197 724 841 692 579 588 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 45
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1600 2000 2000 709 949 872 990 1275 404 717 831 ... |
correct output |
---|
YES YES YES YES NO ... |
user output |
---|
YES YES YES YES NO ... Truncated |
Test 46
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
2000 2000 2000 898 644 806 1970 97 229 1226 1959 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 47
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
800 2000 2000 313 79 616 496 150 79 150 264 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 48
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1000 2000 2000 787 584 671 787 221 787 356 671 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 49
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1400 2000 2000 476 224 224 192 224 370 453 110 ... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 50
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
2000 2000 2000 1841 1868 1868 279 1667 1703 942 1151 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 51
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
700 2000 2000 423 66 466 83 60 427 315 558 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 52
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
1000 2000 2000 51 986 197 724 841 692 579 588 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
YES NO YES YES YES ... Truncated |
Test 53
Group: 2, 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
1400 2000 2000 1025 1164 10 456 713 1309 923 976 ... |
correct output |
---|
NO NO YES YES YES ... |
user output |
---|
(empty) |
Test 54
Group: 2, 5, 6
Verdict: WRONG ANSWER
input |
---|
2000 2000 2000 898 644 806 1970 97 229 1226 1959 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 55
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 79109 44896 79109 66117 66117 91800 91800 24387 ... |
correct output |
---|
NO NO YES NO NO ... |
user output |
---|
(empty) |
Test 56
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 156700 169748 169748 15408 158166 15408 117779 158166 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 57
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 200000 95819 27342 123468 27342 95819 45980 95819 36699 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
(empty) |
Test 58
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 87308 6340 6340 65354 52754 87308 88178 52754 ... |
correct output |
---|
NO NO YES NO NO ... |
user output |
---|
(empty) |
Test 59
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 28343 15804 28343 94432 28343 23326 59830 23326 ... |
correct output |
---|
YES NO NO NO NO ... |
user output |
---|
(empty) |
Test 60
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
60000 200000 200000 47535 59290 4275 37708 43568 37576 957 18676 ... |
correct output |
---|
YES NO YES YES YES ... |
user output |
---|
(empty) |
Test 61
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 200000 200000 77786 6752 26401 60048 31910 17910 65779 52734 ... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
(empty) |
Test 62
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 197731 68719 145501 57647 34483 149695 62098 31160 ... |
correct output |
---|
NO YES YES YES YES ... |
user output |
---|
(empty) |
Test 63
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 200000 200000 91199 7467 35612 91199 7467 3610 7467 7468 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 64
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 200000 48044 116141 149941 97532 108024 153885 48044 164680 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 65
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
20000 200000 200000 17080 3271 6065 5381 7484 15940 18311 3140 ... |
correct output |
---|
NO NO NO YES YES ... |
user output |
---|
(empty) |
Test 66
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
60000 200000 200000 47535 59290 4275 37708 43568 37576 957 18676 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 67
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
140000 200000 200000 76834 9131 135811 73947 77276 137710 49994 104785 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 68
Group: 3, 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 197731 68719 145501 57647 34483 149695 62098 31160 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 69
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 1304 38053 86107 1304 68527 86107 68527 1612 ... |
correct output |
---|
YES YES YES YES NO ... |
user output |
---|
(empty) |
Test 70
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 148591 58374 61708 58374 107489 148591 58374 23155 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 71
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 24977 29213 29213 75265 24977 127189 29213 3381 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 72
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 57254 12810 63850 12810 63850 89790 65809 57254 ... |
correct output |
---|
NO NO YES YES YES ... |
user output |
---|
(empty) |
Test 73
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 26113 11559 11559 63846 54714 63846 54714 56676 ... |
correct output |
---|
NO NO YES YES NO ... |
user output |
---|
(empty) |
Test 74
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 200000 200000 33031 34423 72848 8710 88459 18732 47047 18041 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 75
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 73795 17417 118651 109547 126011 10896 168828 105443 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
(empty) |
Test 76
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
80000 200000 200000 52483 73143 12669 52483 12669 8801 7139 12669 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 77
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
140000 200000 200000 115169 81535 15641 81535 38682 88868 88868 47530 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 78
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 153594 37468 37468 137788 153594 41543 24238 137788 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 79
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
20000 200000 200000 17870 8070 314 17528 15457 1740 5756 18694 ... |
correct output |
---|
NO NO YES YES YES ... |
user output |
---|
(empty) |
Test 80
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
80000 200000 200000 28304 58231 29083 69789 14754 22589 69030 61874 ... |
correct output |
---|
YES NO NO YES NO ... |
user output |
---|
(empty) |
Test 81
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
140000 200000 200000 29859 87758 94054 99173 133408 3634 54847 66313 ... |
correct output |
---|
NO NO YES NO NO ... |
user output |
---|
(empty) |
Test 82
Group: 4, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 73795 17417 118651 109547 126011 10896 168828 105443 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 83
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 2000 21350 43930 21350 51098 51098 26100 94005 26100 ... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
(empty) |
Test 84
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 2000 55606 76199 55815 55606 55815 36066 76199 174168 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 85
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 2000 30628 123063 33359 123063 54359 33359 77025 30628 ... |
correct output |
---|
YES NO NO NO NO ... |
user output |
---|
(empty) |
Test 86
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 2000 15682 7176 97125 15682 88372 15682 50486 88372 ... |
correct output |
---|
YES YES YES YES NO ... |
user output |
---|
(empty) |
Test 87
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 200000 2000 2053 52512 72237 51890 36516 44970 5069 56817 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 88
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
160000 200000 2000 21325 120479 111827 43950 90917 129723 58746 139778 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 89
Group: 5, 6
Verdict: WRONG ANSWER
input |
---|
100000 200000 2000 18402 13988 47976 18402 62940 75386 55632 34981 ... |
correct output |
---|
NO YES NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 90
Group: 5, 6
Verdict: WRONG ANSWER
input |
---|
180000 200000 2000 152829 48590 16999 12709 14957 104250 44652 4736 ... |
correct output |
---|
YES YES NO YES YES ... |
user output |
---|
YES YES YES YES YES ... Truncated |
Test 91
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
40000 200000 2000 38468 36912 4542 19750 6811 29314 27076 39678 ... |
correct output |
---|
NO YES YES YES NO ... |
user output |
---|
(empty) |
Test 92
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
120000 200000 2000 76623 32935 22176 104247 73526 57366 79316 28465 ... |
correct output |
---|
NO YES NO YES YES ... |
user output |
---|
(empty) |
Test 93
Group: 5, 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 2000 163160 179523 150467 20024 142555 159160 144809 137058 ... |
correct output |
---|
NO NO YES YES YES ... |
user output |
---|
(empty) |
Test 94
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 38128 66420 66420 60899 1610 60899 1610 33938 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 95
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 124811 102683 102683 199122 199122 103485 188442 199122 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 96
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 200000 136365 38111 136365 16783 38111 97139 38111 65820 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
(empty) |
Test 97
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 47356 73979 73979 8588 47356 37939 47356 81210 ... |
correct output |
---|
NO YES YES NO YES ... |
user output |
---|
(empty) |
Test 98
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199998 200000 13259 67698 85729 67698 56820 16929 6270 67698 ... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
(empty) |
Test 99
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
60000 200000 200000 27999 5325 9310 9073 52595 16882 48306 42092 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 100
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 78200 98410 163318 67465 8912 190609 196395 1013 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 101
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
80000 200000 200000 21823 75214 75214 1828 13688 75214 13688 51809 ... |
correct output |
---|
YES NO YES YES YES ... |
user output |
---|
(empty) |
Test 102
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
140000 200000 200000 10906 118618 54603 91292 124052 91292 119049 3648 ... |
correct output |
---|
NO YES NO YES NO ... |
user output |
---|
(empty) |
Test 103
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 111106 17201 186387 66381 94838 66381 66381 20038 ... |
correct output |
---|
NO NO YES YES NO ... |
user output |
---|
(empty) |
Test 104
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
40000 200000 200000 16506 16413 27962 10869 12617 17847 18044 29345 ... |
correct output |
---|
YES NO YES YES YES ... |
user output |
---|
(empty) |
Test 105
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
120000 200000 200000 37515 111022 81478 63273 50485 39379 110275 81603 ... |
correct output |
---|
NO NO NO YES YES ... |
user output |
---|
(empty) |
Test 106
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
180000 200000 200000 149953 57831 12605 76457 64986 60399 163005 26571 ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
(empty) |
Test 107
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
200000 200000 200000 200000 199999 200000 199998 200000 199997 200000 199996 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 108
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 51406 76346 63399 51406 47898 63399 52054 47898 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
(empty) |
Test 109
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 66606 15369 53125 15369 19540 53125 19540 39394 ... |
correct output |
---|
YES NO NO NO NO ... |
user output |
---|
(empty) |
Test 110
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 89099 26457 34984 26457 34984 25294 25294 70035 ... |
correct output |
---|
NO NO YES NO NO ... |
user output |
---|
(empty) |
Test 111
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 6269 88456 6269 16431 16431 51635 95716 51635 ... |
correct output |
---|
NO YES NO NO NO ... |
user output |
---|
(empty) |
Test 112
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 3690 43516 3690 8026 8026 20010 67739 20010 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
(empty) |
Test 113
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 81926 57062 40079 57062 40079 52801 91378 52801 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 114
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 64988 17571 59728 64988 59728 2912 2912 8714 ... |
correct output |
---|
YES NO NO NO NO ... |
user output |
---|
(empty) |
Test 115
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 93082 74187 41737 93082 33022 41737 33022 11540 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
(empty) |
Test 116
Group: 6
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 199997 200000 68165 40704 90353 68165 90353 90452 90452 91454 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |