QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #38979 | #1847. Elephants | ZhaoZiLong | AC ✓ | 908ms | 231924kb | C++14 | 1.4kb | 2022-07-08 11:03:57 | 2022-07-08 11:04:29 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 20ms
memory: 74804kb
input:
5 4 3 1 4 5 2 1 5 2 2 3 1 3
output:
0 1 0 1 1
result:
ok Correct
Test #2:
score: 0
Accepted
time: 12ms
memory: 74308kb
input:
1 3 1 1 1 1 1 1
output:
1
result:
ok Correct
Test #3:
score: 0
Accepted
time: 27ms
memory: 75068kb
input:
1 0
output:
1
result:
ok Correct
Test #4:
score: 0
Accepted
time: 12ms
memory: 75140kb
input:
10 0
output:
1 1 1 1 1 1 1 1 1 1
result:
ok Correct
Test #5:
score: 0
Accepted
time: 79ms
memory: 76160kb
input:
1000000 0
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #6:
score: 0
Accepted
time: 12ms
memory: 74312kb
input:
2 1 2 1 2
output:
0 1
result:
ok Correct
Test #7:
score: 0
Accepted
time: 12ms
memory: 74388kb
input:
5 1 5 1 3 5 4 2
output:
1 1 0 0 1
result:
ok Correct
Test #8:
score: 0
Accepted
time: 15ms
memory: 74488kb
input:
5 3 5 1 3 2 5 4 5 2 1 3 4 5 5 3 5 4 1 2
output:
0 1 1 1 0
result:
ok Correct
Test #9:
score: 0
Accepted
time: 14ms
memory: 76024kb
input:
5 7 1 2 4 4 1 2 3 3 2 3 4 2 4 2 2 2 4 5 1 5 3 2 4 3 3 2 4
output:
1 0 0 1 1
result:
ok Correct
Test #10:
score: 0
Accepted
time: 65ms
memory: 80176kb
input:
100000 12101 1 22609 1 73372 1 96231 1 19692 1 16324 1 94660 1 80239 1 49176 1 62458 2 63459 12740 1 65913 2 90794 96914 1 77983 1 8528 1 87650 1 45700 1 77705 1 13030 2 45029 20848 1 59528 1 73759 2 65880 31716 2 81621 42820 2 93755 12894 1 76716 1 8975 1 65335 1 46340 2 45488 66754 2 50297 33236 1...
output:
1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #11:
score: 0
Accepted
time: 79ms
memory: 80044kb
input:
100000 9365 1 56296 4 59903 20587 40501 76988 1 94440 1 70900 5 5590 63237 24871 55701 61094 1 50990 1 25688 1 84201 1 99049 1 61832 2 94399 17605 1 18455 1 28518 29 31159 420 70558 40746 46963 31105 67831 2691 44059 60075 80522 89625 25731 60740 37954 98553 27565 70862 487 41073 7811 81322 56556 75...
output:
0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 ...
result:
ok Correct
Test #12:
score: 0
Accepted
time: 57ms
memory: 78172kb
input:
50000 15372 1 49058 1 49326 1 13253 1 19974 4 14077 37083 47181 27717 3 4513 37032 26668 1 22298 4 21868 41445 21395 47737 3 41680 26338 26704 1 38602 3 12920 5921 23127 1 10401 1 21674 1 20156 1 49711 1 47131 1 12884 1 23291 1 35744 1 10421 1 29955 173 30515 18695 22366 36719 29355 21277 42339 4146...
output:
0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 ...
result:
ok Correct
Test #13:
score: 0
Accepted
time: 54ms
memory: 78956kb
input:
50000 17461 1 9450 6 14199 11879 23696 48750 16928 48471 1 46622 1 15593 1 11203 8 44854 36803 4209 27531 41973 14261 37072 48509 5 19804 20622 46553 44154 33186 1 34093 2 37378 32717 1 47160 1 3042 1 13956 1 39101 16 48899 3853 48444 33361 21276 19047 7690 9659 10015 46236 3554 17539 6565 36215 448...
output:
0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 0 1 0 0 ...
result:
ok Correct
Test #14:
score: 0
Accepted
time: 19ms
memory: 75220kb
input:
10000 10821 44 7902 3253 889 6272 7933 9475 3240 2620 5661 3455 7547 7845 3831 9244 159 1951 1721 3731 1782 7646 3124 6048 5618 2870 6384 2756 2549 7386 1760 6826 9451 4710 4316 3761 9600 1205 9549 7188 3879 3144 9792 8913 2494 4134 1 2805 1 2335 1 8586 1 6282 1 2676 111 7559 2083 4037 6317 7428 290...
output:
1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 1 0 ...
result:
ok Correct
Test #15:
score: 0
Accepted
time: 15ms
memory: 75616kb
input:
10000 3839 1 9092 1 7066 1 8969 2 7546 8580 1 7900 1 9262 1 882 1 6656 1 287 1 2296 1 4619 1 6717 1 8680 37 7241 2645 6918 1913 8606 5460 1444 4314 2145 8116 2076 3724 4017 3455 96 6639 852 3757 8904 5262 9699 9768 4300 7287 9772 1547 9582 5099 4349 4150 6964 1759 4247 1380 8937 1093 7702 1 5054 1 9...
output:
1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 ...
result:
ok Correct
Test #16:
score: 0
Accepted
time: 17ms
memory: 76444kb
input:
10000 6555 1 759 1 3883 1 2340 1 4155 1 5590 1 5973 2 1653 5248 1 4767 1 1685 1 905 1 8860 1 9363 1 2044 1 5229 1 6791 3 7680 1911 8662 1 536 3 8055 3188 8155 1 7832 1 4842 4 945 6719 1298 7190 1 5286 1 9707 1 440 1 1289 1 9625 1 7868 2 7871 5057 2 290 968 1 2044 1 7931 1 2701 1 9793 1 3166 2 2860 8...
output:
0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 0 0 1 1 0 1 ...
result:
ok Correct
Test #17:
score: 0
Accepted
time: 77ms
memory: 79964kb
input:
100000 9673 1 80676 2 38969 20276 1 74003 1 83484 2 17829 50742 1 96075 7 15824 15043 84291 95116 50764 56241 12915 1 57923 1 21411 1 62789 1 71876 4 63233 52404 19236 5439 1 20246 1 13413 1 31661 1 6432 1 3367 27 90256 96305 11550 88228 51592 96385 53072 36404 3432 68315 22829 81170 48813 43993 796...
output:
0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 ...
result:
ok Correct
Test #18:
score: 0
Accepted
time: 59ms
memory: 77404kb
input:
100000 9110 4 93085 95417 43731 32642 7 82289 56558 13178 70877 95284 27422 24929 3 70952 23984 68138 3 31570 87308 89518 2 12213 70973 2 91033 1385 2 58811 6543 8 40384 89235 23669 75123 27667 49233 71958 15679 2 92933 40073 2 87296 78236 2 77820 92368 18 96161 85527 81573 31003 86705 38554 91561 4...
output:
1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 ...
result:
ok Correct
Test #19:
score: 0
Accepted
time: 85ms
memory: 80652kb
input:
100000 8394 2 67007 94800 19 67710 75223 18885 70595 76749 3629 2066 55867 8819 63731 98 86240 93381 77017 52893 69175 78113 93346 6497 2 53041 83618 2 16110 39290 2 6462 90184 2 24527 45730 4 52540 25236 90805 94626 2 16806 87977 2 68182 25987 2 22681 80365 2 26848 16176 48 42922 26629 55199 10224 ...
output:
0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 0 1 ...
result:
ok Correct
Test #20:
score: 0
Accepted
time: 21ms
memory: 75820kb
input:
20000 756 43 13331 3731 18459 10874 4491 4374 9072 8978 17573 3605 15937 10494 296 12794 13290 18610 11301 13443 14740 18955 3922 4854 14379 9879 3346 19754 18364 12986 1389 15003 15748 614 13163 14843 17675 18878 12525 15238 2899 13719 6151 16295 5860 2 12813 11669 2 16801 16945 2290 16039 17207 36...
output:
1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 ...
result:
ok Correct
Test #21:
score: 0
Accepted
time: 33ms
memory: 76592kb
input:
20000 6189 12 2234 12398 13276 18665 7811 13194 16779 6938 13180 16727 18677 1419 2 1023 14611 2 10394 4026 2 5462 10208 65 19684 2630 3571 13173 8485 10214 13525 9011 6275 12259 19823 18723 6705 19978 18498 10240 7487 3324 7688 14041 5172 10963 18853 3270 18079 17997 12459 2908 737 13844 2689 2846 ...
output:
1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 1 ...
result:
ok Correct
Test #22:
score: 0
Accepted
time: 354ms
memory: 96620kb
input:
500000 1789 2 318818 442892 2 130363 116167 3 194298 198493 318350 2 452274 342734 862 105298 59929 195282 98607 193346 246598 258708 128912 75682 202897 450325 13686 126712 96841 46884 299819 52887 320657 137514 187964 348516 466821 439864 48106 361337 371764 483282 442620 451958 197105 49662 30191...
output:
1 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 ...
result:
ok Correct
Test #23:
score: 0
Accepted
time: 298ms
memory: 95428kb
input:
500000 5333 2 186207 494223 2 286517 208086 2 98663 174812 4 83343 193625 78447 362334 2 303989 231937 11 314391 395992 271908 55076 109218 102269 405732 460646 338999 160569 425678 46 28430 121817 488051 61586 156356 432454 499407 238559 318326 391756 422564 247861 57585 232817 233159 427861 25155 ...
output:
1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 ...
result:
ok Correct
Test #24:
score: 0
Accepted
time: 85ms
memory: 77516kb
input:
500000 7452 2 94933 51705 3 429518 378930 221479 2 394818 324271 2 497255 370682 974 69859 148456 193889 211191 122221 124319 289873 150576 245678 283753 84619 16113 56544 158195 432211 237223 228577 322318 180763 402899 93044 82450 148048 468043 425790 491912 304698 155473 478465 8970 128474 116297...
output:
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #25:
score: 0
Accepted
time: 59ms
memory: 76168kb
input:
500000 4273 2 204830 490057 2 231856 196698 2 495823 286503 2 166047 475251 2 280982 22917 2 16176 456836 4 213069 198890 333063 325906 9 65008 31808 483264 413780 413679 345672 289334 12243 371703 2 235169 269502 2 166418 144960 2 199816 14014 2 462751 279949 2 102957 308284 4 217380 338901 339389 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #26:
score: 0
Accepted
time: 39ms
memory: 77044kb
input:
100000 8619 2 30993 27991 2 16271 62895 2 19409 89524 2 38343 99853 4 62327 22936 21724 28137 2 84647 43240 19 74099 17897 40116 31089 68421 90776 17528 82183 25084 59665 87433 44289 54890 27197 15664 31309 54815 33159 16660 2 26733 47901 2 69749 75993 5 90116 48641 30631 27576 21299 3 34301 28462 3...
output:
1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #27:
score: 0
Accepted
time: 43ms
memory: 76600kb
input:
200000 4324 2 198120 9113 2 15522 139712 2 7987 196376 2 192979 16970 12 33835 85009 157696 117728 186077 42507 20165 121933 66746 197923 6960 142089 2 31847 110241 2 174034 17576 5 83779 68077 11559 69738 181099 6 20537 23319 135137 187982 75644 51637 2 96537 195228 2 110323 67517 3 184030 119264 7...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 ...
result:
ok Correct
Test #28:
score: 0
Accepted
time: 25ms
memory: 75792kb
input:
50000 5608 3 41819 18801 18661 2 49400 1449 219 33112 20607 9654 29714 5989 6471 38743 23623 28616 17302 22273 32047 49590 37952 27977 39837 43566 23443 18678 36430 42827 15566 23680 19737 9496 41762 43606 43686 32417 42443 8717 45019 11536 43761 4858 15880 19968 48897 40531 19278 21297 30726 39312 ...
output:
1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 ...
result:
ok Correct
Test #29:
score: 0
Accepted
time: 25ms
memory: 75340kb
input:
20000 2600 40 15632 3819 12646 5871 2782 15953 11255 15654 3864 3335 18101 2429 5621 7646 11679 190 8612 18892 3374 8195 14615 12125 5882 18688 19522 13140 3483 1468 5599 19889 1449 18294 610 12035 19834 17418 15230 14343 10745 14252 16 7596 4458 18119 6673 3196 4154 15404 14674 3591 11951 18953 886...
output:
1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 1 ...
result:
ok Correct
Test #30:
score: 0
Accepted
time: 17ms
memory: 75476kb
input:
10000 2809 2 5147 4421 2 881 3929 2 1092 7413 2 1269 963 2 4462 5008 6 248 7379 1688 2299 2971 2219 2 7999 4966 2 481 822 2 8839 1079 2 7161 27 3 3864 797 4613 3 5727 8270 5981 2 6339 2297 2 364 3236 5 7168 7161 5363 3285 27 2 3273 1903 2 9444 7226 2 6439 5060 5 2118 465 6343 4876 1367 2 881 3929 2 ...
output:
1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 ...
result:
ok Correct
Test #31:
score: 0
Accepted
time: 13ms
memory: 76432kb
input:
10000 2431 11 1896 8213 7165 2052 4657 5417 7985 2945 5097 3446 6974 30 5320 6252 256 8795 5984 9711 4135 753 7109 9436 7972 2536 7589 4088 1957 9686 9033 6775 5762 8271 6786 8425 2946 1831 3669 4497 999 8053 3615 6146 4 4582 6946 4386 6514 2 4154 7223 515 3672 8008 2044 8613 9790 9798 6865 5685 241...
output:
1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 ...
result:
ok Correct
Test #32:
score: 0
Accepted
time: 30ms
memory: 76480kb
input:
10000 4794 13 5815 8878 7784 7635 4971 1753 130 6983 3306 6009 1422 1596 7602 2 5447 1779 2 3188 8040 2 6279 779 5 9223 9912 2397 8520 1203 2 279 2687 53 5516 3877 6457 7452 9380 4160 375 3665 6011 8156 5270 384 3943 7869 8644 7237 7015 1228 4817 4303 9094 8129 2711 6026 367 6440 5173 7172 9037 845 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 ...
result:
ok Correct
Test #33:
score: 0
Accepted
time: 53ms
memory: 76696kb
input:
50000 10793 2 6477 19799 3 43794 34317 12198 2 30387 31508 2 36288 10049 2 12568 32305 2 45427 16640 2 47455 24713 2 7761 36122 3 11419 22968 23012 2 36309 19575 2 9818 49392 2 24077 39348 2 10573 38456 2 30663 6774 2 19190 24099 2 38213 9890 3 17432 20805 27791 3 11779 19183 22027 2 12568 32305 21 ...
output:
1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 ...
result:
ok Correct
Test #34:
score: 0
Accepted
time: 44ms
memory: 77796kb
input:
50000 8467 384 41429 11112 19770 35422 15580 44460 41088 17409 9670 17354 12221 17063 38289 28064 42296 5732 23164 45549 36837 29202 35603 44852 16624 24471 18642 4085 36121 9409 39459 13611 48771 34223 28927 44611 22636 41662 12326 8623 9760 48957 8870 14145 17291 22246 46437 18485 30633 43829 2627...
output:
1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 ...
result:
ok Correct
Test #35:
score: 0
Accepted
time: 37ms
memory: 75392kb
input:
200000 4891 2 16212 142284 2 179650 196675 2 30466 50246 2 30262 58651 5 116153 161936 13170 114591 89933 2 121870 120058 2 138025 10731 2 88582 68485 2 120058 121870 2 1068 148404 13 39783 14059 151479 184533 77267 75925 75723 18962 34147 190569 62503 102066 1979 2 46110 13535 2 30964 103823 2 7972...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #36:
score: 0
Accepted
time: 35ms
memory: 77212kb
input:
200000 5184 6 13180 109777 75599 107907 182844 55823 3 84176 77496 145981 2 2858 23541 10 34502 104698 45152 169844 146996 41292 121702 3460 76534 24240 21 136559 47568 35184 39778 84770 65428 150758 98214 79011 4291 128000 5486 4594 171221 86659 167220 152349 137366 23503 169235 113193 2 106021 116...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #37:
score: 0
Accepted
time: 83ms
memory: 78112kb
input:
400000 9964 2 184973 204291 2 371912 16571 2 40584 377694 2 383450 121440 4 230129 346554 114466 292128 2 395651 47061 3 319392 145356 104331 2 222835 351243 4 45082 179162 224921 255567 3 289306 395119 109168 5 194443 9093 6693 90587 276236 2 157814 121972 2 226422 90372 2 63151 147919 1000 334051 ...
output:
1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #38:
score: 0
Accepted
time: 108ms
memory: 78692kb
input:
500000 14621 2 292836 134802 5 256846 288701 378370 340831 426649 2 81014 79540 2 121774 144763 3 375254 199538 117262 2 268473 77563 2 380637 11048 42 109854 39570 120441 380478 385527 252386 242654 119826 275450 396726 470218 425947 286199 83850 197302 129964 394237 464561 281686 342891 339975 154...
output:
1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #39:
score: 0
Accepted
time: 395ms
memory: 95412kb
input:
500000 445 8 284013 144869 14088 155820 64490 242448 183921 280687 2 494699 138341 6 180200 91057 158123 286639 469659 449816 57047 403167 31408 426081 4291 425144 115686 204192 430927 438904 274858 393237 279101 157432 346336 187308 275384 238162 376576 176739 283268 156012 410300 281078 290602 200...
output:
0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 ...
result:
ok Correct
Test #40:
score: 0
Accepted
time: 337ms
memory: 90868kb
input:
200000 564 2 30129 147091 2 176146 61658 2 185387 11886 16 41012 96459 92674 184493 112728 21247 169485 20072 59040 24654 40999 77830 159737 149967 97835 197510 2 20642 160330 24 154990 39204 78430 95586 69440 107412 137379 197662 40267 117252 54532 179670 187099 42198 114065 166900 197984 48287 140...
output:
0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 ...
result:
ok Correct
Test #41:
score: 0
Accepted
time: 176ms
memory: 84972kb
input:
100000 10753 2 98457 23709 3 84060 18989 88667 2 38400 9857 2 12612 9320 2 17683 78651 2 37219 59260 2 52037 44080 3 70030 24365 25833 2 41973 9627 170 85902 69294 85735 90389 75693 42747 51463 4121 43697 92847 54918 79687 90779 86272 67957 14793 11519 79278 53121 37428 69304 29383 73269 13285 15550...
output:
1 1 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 1 1 0 0 0 ...
result:
ok Correct
Test #42:
score: 0
Accepted
time: 85ms
memory: 79832kb
input:
50000 9948 2 47376 22448 19 933 304 37017 2934 15470 1054 4364 44785 48757 21797 6062 34032 5578 46434 11840 29310 49880 31635 42249 4 1769 37038 452 19304 17 18765 28575 7034 27608 17779 17781 40888 15659 34513 6096 10490 11276 11566 13406 39905 17215 1623 4 46631 39570 3059 29060 2 10041 40516 42 ...
output:
0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 ...
result:
ok Correct
Test #43:
score: 0
Accepted
time: 70ms
memory: 79260kb
input:
20000 11115 6 15418 6749 7755 9140 5602 11903 2 4959 13041 3 11905 8353 6873 14 10402 11051 8495 4099 10831 5010 8699 6715 7958 14055 10223 17633 12471 17750 5 17953 16 7328 6038 18651 6 11779 10456 1078 10821 182 11498 5 19980 18855 19265 15292 1580 3 13167 12741 8764 2 9529 415 2 7901 15518 5 1126...
output:
1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 ...
result:
ok Correct
Test #44:
score: 0
Accepted
time: 28ms
memory: 75708kb
input:
10000 6983 2 1543 1294 3 6438 3289 9229 4 4921 1362 3175 618 2 8670 453 2 2010 2795 5 496 824 1261 5074 4978 2 5840 1255 2 890 7704 2 7014 4306 2 3724 5403 2 9040 2658 2 902 760 2 2671 3745 2 3438 1492 2 7449 6002 2 8327 6314 14 5446 5329 5214 1272 5077 7432 4882 2295 459 2382 1544 9963 7819 8369 7 ...
output:
1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 ...
result:
ok Correct
Test #45:
score: 0
Accepted
time: 383ms
memory: 231924kb
input:
1 1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1
result:
ok Correct
Test #46:
score: 0
Accepted
time: 553ms
memory: 105724kb
input:
1000000 3075 1 345838 1 604734 42 674104 620789 882256 618493 710530 865927 6357 239970 529477 25949 960429 130806 546865 263556 100598 994999 91283 255406 432179 965708 378871 465162 56550 781795 682087 967080 196598 876095 779760 444802 488687 983374 149550 361816 885890 219134 848056 858528 99789...
output:
1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 ...
result:
ok Correct
Test #47:
score: 0
Accepted
time: 474ms
memory: 101188kb
input:
1000000 6562 1 471432 1 152141 1 916592 1 138721 6 559523 721828 895699 832733 381780 168787 1 221414 2 657839 819512 1 877472 1 402838 1 577905 1 88457 1 97106 1 451923 1 502194 98 402458 241544 149161 426576 883733 751572 214857 484684 189857 73114 760408 602529 916233 864935 927787 96428 847219 1...
output:
1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 ...
result:
ok Correct
Test #48:
score: 0
Accepted
time: 63ms
memory: 78732kb
input:
100000 15293 1 43800 239 3412 88994 6691 88981 31113 41747 52314 16550 29770 26655 15449 39371 71329 75173 7652 25728 54080 89288 29796 23722 86144 69430 17200 84071 398 70957 93308 69906 55398 68683 72996 95292 63782 98184 97959 22281 62209 55647 75253 99354 85469 41112 15322 26530 71654 91364 8554...
output:
1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 ...
result:
ok Correct
Test #49:
score: 0
Accepted
time: 25ms
memory: 76528kb
input:
10000 5879 83 6226 4975 2275 8192 5206 610 1428 264 7125 1204 9362 3770 2685 6667 6633 6966 3148 63 1882 4317 8122 6387 5681 9456 5069 4297 9049 8028 8817 8673 5824 1602 7245 7965 6088 794 1297 6013 2679 3957 5263 1087 487 2461 3633 4693 5786 8738 3023 4794 9296 3086 2243 1607 2163 7267 1200 1125 11...
output:
1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 ...
result:
ok Correct
Test #50:
score: 0
Accepted
time: 28ms
memory: 76808kb
input:
50000 5608 2 7579 44360 3 23797 29432 30140 4 36246 21179 25729 36400 2 14396 39971 73 26975 7042 25038 16681 19789 34310 47771 8895 23502 775 20675 36843 19829 14207 47898 18890 37307 42229 7841 26021 13141 5471 30835 8842 10965 4811 1366 27215 49497 2802 16031 30276 32404 862 19236 36615 19321 234...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 ...
result:
ok Correct
Test #51:
score: 0
Accepted
time: 42ms
memory: 75420kb
input:
100000 6070 32 58489 85056 93028 33120 41068 41365 40222 46476 90229 47826 86233 72258 62463 55333 49445 78242 47250 19747 68236 12777 73497 12942 67985 37937 5996 74515 49248 69970 83261 99352 29920 35518 6 52845 49310 61908 91005 56660 57283 3 6986 24657 8462 2 3772 32214 4 1535 96082 41306 32583 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #52:
score: 0
Accepted
time: 35ms
memory: 75476kb
input:
100000 3418 3 58644 32245 5554 100 41905 3115 40911 79857 82300 37501 1917 86043 23713 36913 68496 51719 11916 95532 45157 55686 23889 2737 60180 87462 18839 46947 4298 82021 38514 7780 6010 9434 69053 37826 69942 83029 31049 38694 62140 3764 33358 25434 15741 92310 87429 39184 75600 98204 93344 696...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #53:
score: 0
Accepted
time: 234ms
memory: 85220kb
input:
100000 113336 41 68972 64534 71804 56574 56787 89193 19087 89482 46272 69082 24945 93966 82593 3415 10560 81534 70462 51112 69088 9542 72353 88270 63433 47865 95081 44365 346 67851 8301 61149 37191 2585 81054 42052 20330 76512 86035 96206 10143 2927 69815 2 22950 1073 2 37341 83279 3 54279 11542 960...
output:
1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 1 1 ...
result:
ok Correct
Test #54:
score: 0
Accepted
time: 231ms
memory: 84980kb
input:
100000 117312 2 94331 40302 2 20008 68136 2 3323 17103 2 22643 51826 2 39217 61984 3 77261 73714 71696 5 26909 32205 79586 1522 82423 2 48936 84100 2 55534 99869 2 89837 26731 3 14570 22714 24463 2 50672 22680 2 78786 15354 2 74864 72681 9 58451 33547 30448 56360 71385 10398 11660 84191 46057 2 9486...
output:
1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 ...
result:
ok Correct
Test #55:
score: 0
Accepted
time: 117ms
memory: 82244kb
input:
50000 85350 2 28613 27666 2 8793 10518 3 6276 40482 36632 2 36469 2848 2 12244 9773 2 4551 24663 2 19536 7759 14 6013 9841 28186 42365 17724 44891 37724 32803 16229 29937 12838 26336 25262 2379 3 13529 10215 21691 2 46642 24050 3 228 7458 25982 2 24485 44651 2 18821 40902 2 14659 27554 2 7312 10792 ...
output:
0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 ...
result:
ok Correct
Test #56:
score: 0
Accepted
time: 76ms
memory: 78076kb
input:
20000 40730 96 12524 7155 8967 3359 19676 4003 7029 14067 17419 6734 586 6918 6833 15987 5151 9403 18583 17524 9807 15076 7196 8741 5155 1699 5513 17641 10623 2322 9206 19121 14441 10618 10045 2450 4648 10928 10971 2686 2235 11384 11030 9942 3857 15433 10424 17684 17407 12340 18286 8828 5351 16065 4...
output:
1 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 ...
result:
ok Correct
Test #57:
score: 0
Accepted
time: 44ms
memory: 77548kb
input:
10000 24446 2 5038 9239 2 6265 5138 2 8926 506 2 7216 1797 12 1389 4171 25 6133 7919 6422 6225 445 5614 4762 7065 6822 3 233 5446 2128 3 4311 4514 1377 7 3466 9007 4157 7435 6156 2963 6448 2 4869 4539 2 8874 7841 46 6864 8864 4288 4298 2392 926 8144 8967 8162 2670 4199 1510 3173 7613 9452 8840 5338 ...
output:
0 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 1 ...
result:
ok Correct
Test #58:
score: 0
Accepted
time: 89ms
memory: 80392kb
input:
20000 36869 2 4237 7470 2 5699 10678 2 8454 13563 2 17006 4715 32 3372 15531 3136 14448 18959 14956 10836 16869 18049 6779 14054 872 14328 11131 6404 11326 9324 4805 1576 2722 13999 5952 10631 16994 8986 10866 18479 17988 1726 15138 8515 19316 2 19140 8862 2 14579 6681 2 13178 9214 2 9977 8942 18 18...
output:
0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 1 ...
result:
ok Correct
Test #59:
score: 0
Accepted
time: 122ms
memory: 80984kb
input:
30000 46338 2 9950 4703 4 15711 18691 15877 4276 2 21247 27805 4 1854 17228 8492 4479 4 16582 18909 10463 14551 5 3512 22945 17793 25242 6913 6 12186 7178 22883 17050 10365 20854 2 22127 18525 2 23742 1448 6 19531 15064 7581 7223 5803 6419 5 18052 9194 12197 25246 14897 4 29367 8375 9379 7244 2 2765...
output:
0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 ...
result:
ok Correct
Test #60:
score: 0
Accepted
time: 176ms
memory: 84344kb
input:
50000 55212 25 33014 21341 16877 2437 16104 36550 48878 7820 23499 42139 49395 8405 35189 10392 8762 24688 22307 7055 744 21697 9661 41015 7815 34698 36335 2 21511 49888 3 16124 47168 487 4 10833 772 5283 39612 10 16277 39674 12108 23525 30644 25793 9517 47618 46569 37996 8 12788 31007 9969 47276 48...
output:
0 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 ...
result:
ok Correct
Test #61:
score: 0
Accepted
time: 268ms
memory: 89352kb
input:
100000 52789 4 51102 39703 20439 47755 3 27486 60695 67834 37 58995 44617 47390 4436 17102 64880 40983 41773 35007 75843 79653 29997 99191 13800 62713 62478 5385 12060 89476 34077 73674 37770 44927 59804 17829 8580 66321 35104 62559 5720 41618 58606 42632 69388 42329 88121 81574 4 88631 49251 16277 ...
output:
1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 ...
result:
ok Correct
Test #62:
score: 0
Accepted
time: 302ms
memory: 88060kb
input:
100000 78424 6 61469 95698 42021 49140 94176 48998 3 47052 98631 72317 2 67347 36815 6 99188 83900 42819 53656 18994 61521 2 92934 86702 2 80585 48006 3 33760 67973 47080 3 98114 27243 628 2 18186 75441 2 13191 70412 2 943 82673 2 43062 30070 3 35447 70414 38124 2 73861 98699 2 21993 65719 25 1904 9...
output:
1 0 1 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 0 ...
result:
ok Correct
Test #63:
score: 0
Accepted
time: 340ms
memory: 92624kb
input:
200000 20831 3 113246 115288 93562 2 31982 154548 2 54741 183214 7 20077 5158 14759 83756 105628 1036 181404 2 170871 190781 7 189856 115527 124225 70967 129576 18459 44394 2 56757 196979 51 141046 91655 67366 180247 144733 178194 64793 126152 129635 40468 59869 79112 112412 104307 143154 52228 3764...
output:
0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 ...
result:
ok Correct
Test #64:
score: 0
Accepted
time: 370ms
memory: 93060kb
input:
300000 11918 24 42779 179941 154882 153755 135453 222735 60576 172042 160223 284409 188155 246737 138447 31712 173024 16694 198700 229551 35248 276246 159696 252358 138034 267519 2 149692 163486 13 119869 66764 243369 48179 181474 75860 217244 264388 133829 125342 72985 50558 236840 2 214369 66139 1...
output:
1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 ...
result:
ok Correct
Test #65:
score: 0
Accepted
time: 447ms
memory: 96376kb
input:
500000 2175 3 155329 330153 43200 3 470601 375092 333908 4 258519 430273 70579 74842 229259 55092 76184 320997 304815 454346 7400 413634 28949 6218 117518 165031 99828 145872 203142 221094 228261 46611 123655 441492 36493 423628 323960 33420 11475 90295 380590 390706 462088 13561 318783 313903 46778...
output:
1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 ...
result:
ok Correct
Test #66:
score: 0
Accepted
time: 476ms
memory: 97260kb
input:
500000 37711 19 497953 235412 125725 221497 22621 18125 269076 56950 309940 211929 371631 221325 425327 463368 435271 469848 286042 387129 62963 100 174636 88611 427695 104124 250261 178128 179339 142949 436189 232006 188278 115996 301704 64110 460755 35517 436740 341056 494025 57723 455540 327144 4...
output:
1 1 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 0 1 ...
result:
ok Correct
Test #67:
score: 0
Accepted
time: 391ms
memory: 93644kb
input:
300000 50293 100 127442 265603 238376 116087 129488 108330 45102 80381 117210 80550 97707 76907 51935 181329 95859 148696 71184 73680 278926 261210 139870 72786 102821 18963 249703 66577 50545 162716 22069 180934 221677 192717 119092 12419 175720 28173 270383 134097 256728 77036 207421 225341 275888...
output:
1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 ...
result:
ok Correct
Test #68:
score: 0
Accepted
time: 341ms
memory: 91300kb
input:
200000 64994 5 159358 138772 102706 44297 196215 2 152454 72851 6 113827 129661 90595 192812 182805 140633 2 101821 95944 2 91292 32818 3 36708 151756 170057 4 173639 109622 102772 25257 4 139470 130311 93887 39614 6 113709 140119 27058 99057 164981 57025 2 128883 94683 3 139653 63351 177805 4 95369...
output:
1 1 0 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 ...
result:
ok Correct
Test #69:
score: 0
Accepted
time: 281ms
memory: 86516kb
input:
100000 76011 4 8488 58072 65756 99609 4 20647 42528 81905 386 2 81532 54096 5 28274 44645 83665 65416 11223 2 67404 57253 3 291 48183 52824 4 63058 81942 59213 96108 6 11013 44285 6102 15265 55666 30474 5 17584 18817 83822 70049 33216 4 7330 2583 52896 41908 2 65586 71712 5 30490 74449 26431 671 958...
output:
0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 ...
result:
ok Correct
Test #70:
score: 0
Accepted
time: 363ms
memory: 91564kb
input:
100000 99900 4 14133 24956 62607 39537 2 97501 16060 2 12057 40661 4 62436 16161 30564 69551 2 56764 70816 2 96692 55332 4 12190 68508 53513 73257 16 20958 85885 21236 82516 40537 3607 90474 13473 88273 84620 47925 44663 91227 54829 49113 64352 2 24535 83654 2 9596 57450 2 98875 70219 4 65562 44554 ...
output:
1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 ...
result:
ok Correct
Test #71:
score: 0
Accepted
time: 496ms
memory: 95048kb
input:
100000 199803 2 39025 33628 1 64242 1 4640 1 97565 1 82141 4 83270 75187 40779 1227 1 81606 1 1269 16 89401 19121 39867 5874 74038 12851 39086 83223 39821 72800 7842 65662 67317 2901 42601 37443 1 22312 1 43940 2 22228 29566 2 21134 31936 1 57581 8 72289 85251 37594 57834 57944 23102 66920 37147 2 3...
output:
1 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 ...
result:
ok Correct
Test #72:
score: 0
Accepted
time: 397ms
memory: 94244kb
input:
100000 149994 3 28858 72796 3878 1 94177 1 52799 1 68048 1 50866 3 4584 69545 82578 1 62695 27 43559 51153 65238 26475 76255 44560 46117 44556 88791 74630 45970 7057 70658 61941 39796 99387 20242 86306 66538 93705 43155 66590 11952 7964 26101 66848 15146 1 83363 1 54995 1 62672 1 40243 1 87594 1 668...
output:
1 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 ...
result:
ok Correct
Test #73:
score: 0
Accepted
time: 340ms
memory: 91144kb
input:
100000 66597 3 71545 32752 32072 24 60288 46947 19325 57848 21603 8933 22054 31364 1459 24500 52896 16243 73728 35151 28875 84330 18058 37249 59263 20928 33305 7332 50440 70265 6 3148 63634 99410 73140 71081 10856 3 97238 79469 16922 3 12452 23773 53311 6 65255 80914 50549 81033 72183 95707 6 93237 ...
output:
1 1 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 ...
result:
ok Correct
Test #74:
score: 0
Accepted
time: 346ms
memory: 91832kb
input:
100000 50594 81 66587 52572 38233 55379 75828 79423 24594 89420 759 29268 43631 68796 65219 34939 35419 78574 26025 47026 25997 17074 51816 38371 20980 96629 81042 20189 97216 58784 51875 54491 38420 28549 2281 53133 69605 46633 34188 41678 26612 66600 73763 56181 36224 58873 29562 79568 63227 4448 ...
output:
0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 ...
result:
ok Correct
Test #75:
score: 0
Accepted
time: 374ms
memory: 92084kb
input:
100000 50594 3 90152 17684 83259 27 71981 79927 2229 43167 96420 15880 3865 25163 20868 70625 90858 75015 31925 11122 78324 22580 17481 87950 29126 36170 20234 66875 66989 30183 89765 24503 27977 9 72672 16254 54036 97899 47391 92908 82805 28661 65074 9 52978 7412 94266 25205 43871 72298 11088 82940...
output:
1 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 ...
result:
ok Correct
Test #76:
score: 0
Accepted
time: 358ms
memory: 94396kb
input:
100000 151788 9 17422 42318 57448 50206 55469 890 14613 60494 70749 1 92893 1 53706 1 28275 3 90130 53582 22260 1 27297 1 69517 1 95775 1 59181 3 72905 65604 86379 1 3776 1 22519 27 39355 65274 23615 58672 644 46810 67963 53211 57164 73225 52046 13445 65784 76420 3188 4661 53461 11069 76174 58988 41...
output:
0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 ...
result:
ok Correct
Test #77:
score: 0
Accepted
time: 227ms
memory: 89504kb
input:
100000 55231 2 43978 23696 11 733 81714 71671 41659 76434 13850 23661 45377 54557 18432 73564 2 80390 86050 5 48177 40692 10580 45136 50361 2 41721 83280 5 86972 68986 30977 91808 29677 2 93786 98826 11 28260 40441 22720 97426 53496 17895 80593 89337 71455 57966 53082 11 7963 23668 78229 1157 88959 ...
output:
1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 ...
result:
ok Correct
Test #78:
score: 0
Accepted
time: 328ms
memory: 90704kb
input:
100000 84909 8 53491 8391 94306 78209 29538 73664 12050 1558 2 2080 73880 16 96274 51394 41559 64336 46867 55929 12389 37313 87843 50569 7762 34581 92374 55742 25315 58440 2 30110 98867 4 57524 28428 41921 57786 2 42059 94861 2 11494 92320 8 46096 59699 63636 41756 84734 50166 28866 10016 2 1400 681...
output:
1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1 ...
result:
ok Correct
Test #79:
score: 0
Accepted
time: 326ms
memory: 90240kb
input:
100000 84909 16 31354 2625 1002 42694 26774 83986 17399 85996 18119 53733 11053 99699 63942 47409 96566 90227 2 23250 7011 2 80793 34682 4 5423 88300 59596 53333 2 84258 38900 2 16183 40107 32 1127 70473 56586 69161 39572 17885 36703 18634 25905 12649 47350 83116 38013 196 12844 47440 92109 69438 72...
output:
0 1 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 ...
result:
ok Correct
Test #80:
score: 0
Accepted
time: 287ms
memory: 87788kb
input:
100000 69776 6 19880 12658 20239 34558 60603 52417 3 35336 21398 66260 222 84390 99564 53429 10317 85204 79310 71094 82391 48846 32752 93338 90797 1129 54236 17642 92596 74842 9548 81936 10856 19037 13383 95875 8224 9745 23645 93334 74601 28681 75068 21825 30016 72741 81333 59494 43875 8385 43064 14...
output:
0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 1 ...
result:
ok Correct
Test #81:
score: 0
Accepted
time: 306ms
memory: 89728kb
input:
100000 84112 2 27619 40133 6 14480 80117 36996 93513 78760 17378 12 23429 46163 42843 17891 48801 35813 88135 89604 2343 46314 64924 96344 6 39106 83370 97307 71435 82348 34016 12 53008 27457 90754 48484 81150 37160 1192 82955 55916 31895 37737 68054 5 61199 49890 89297 81935 64017 2 64406 91799 6 4...
output:
0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 0 0 1 ...
result:
ok Correct
Test #82:
score: 0
Accepted
time: 283ms
memory: 89084kb
input:
100000 84112 2 51950 72198 2 70813 97142 4 45703 44442 28728 63022 6 77767 55255 41446 34079 46994 8283 4 77328 7990 66119 12581 2 65501 56620 25 87003 48791 94783 26864 22040 4498 43634 5806 37324 7256 3367 98306 62491 75251 89439 53972 58623 38612 45681 64116 63972 79796 18075 53498 46785 6 46428 ...
output:
0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 0 1 ...
result:
ok Correct
Test #83:
score: 0
Accepted
time: 211ms
memory: 85568kb
input:
100000 56550 12 63187 9865 23768 43387 7367 36047 24829 32995 58578 84095 52261 21320 5 41640 30254 83039 72018 93340 5 25685 34013 66089 56784 1409 6 53601 50294 68751 59428 69895 2900 2 27212 64941 4 7563 57885 36535 7001 4 98555 5776 71794 35020 4 32612 94784 79766 39466 2 53295 13630 6 75354 857...
output:
0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 ...
result:
ok Correct
Test #84:
score: 0
Accepted
time: 183ms
memory: 85548kb
input:
100000 56550 2 52028 74574 4 11011 86064 88406 68836 4 76656 93839 33605 29706 12 75951 94236 10288 46580 18373 80263 62096 96018 53951 63828 77906 15481 4 11843 56377 2407 34603 2 54210 40809 4 26477 2457 50263 73290 2 50216 94691 5 85844 84634 44459 22663 3608 2 68893 69727 4 9890 89831 26764 7022...
output:
0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 ...
result:
ok Correct
Test #85:
score: 0
Accepted
time: 234ms
memory: 87652kb
input:
100000 39897 2 41484 18070 2 76865 38514 2 30554 99760 7 87866 64815 10471 6030 39639 31179 49486 44 54046 34140 75043 50607 77280 49135 9078 28805 87075 59980 79459 620 54662 28017 94215 20085 7748 79745 34996 60116 93206 87787 24966 18811 69109 78230 84046 90456 43616 89073 25847 64328 25180 73575...
output:
0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 ...
result:
ok Correct
Test #86:
score: 0
Accepted
time: 228ms
memory: 87048kb
input:
100000 39897 2 73680 59779 2 60681 48158 53 86568 74685 60603 30966 95179 6469 12269 33855 27371 1266 97224 73307 40923 43578 15611 80152 81603 5155 78803 43244 52305 76430 92794 14302 28254 23522 31245 38398 80360 18764 90836 28734 4831 66050 75140 59186 41791 48938 44394 82407 53841 51930 71985 97...
output:
0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 ...
result:
ok Correct
Test #87:
score: 0
Accepted
time: 570ms
memory: 138660kb
input:
1000000 1000000 1 566731 1 329607 1 688758 1 601084 1 191549 1 706068 1 727062 1 99108 1 346154 1 133294 1 2586 1 123727 1 625151 1 705640 1 211813 1 277537 1 51624 1 713122 1 845011 1 368220 1 109287 1 645567 1 690994 1 817415 1 25655 1 508105 1 889916 1 598719 1 784138 1 761132 1 595495 1 19934 1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #88:
score: 0
Accepted
time: 908ms
memory: 130432kb
input:
1000000 1000000 1 323699 1 532827 1 755666 1 334193 1 653647 1 710251 1 139073 1 631175 1 664271 1 176826 1 999078 1 645973 1 591939 1 518504 1 96616 1 732229 1 354270 1 580008 1 475787 1 232486 1 338397 1 966106 1 145178 1 282968 1 294094 1 800747 1 300977 1 375215 1 212279 1 196240 1 387121 1 8639...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct
Test #89:
score: 0
Accepted
time: 451ms
memory: 110728kb
input:
1000000 1 1000000 528217 805451 213797 367463 457161 867562 530060 68405 292656 909626 450397 90013 856585 149255 504855 104978 942582 975483 547421 844053 934409 933741 445657 559206 265466 822575 489046 917728 400919 791469 984662 79701 974173 908914 321277 978866 41428 356984 604844 483567 364983...
output:
1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 1 0 ...
result:
ok Correct