QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #505718 | #7157. Bikes vs Cars | hyforces# | 100 ✓ | 373ms | 8716kb | C++20 | 4.3kb | 2024-08-05 09:45:57 | 2024-08-05 09:45:57 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 5612kb
input:
14 1000000 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 49...
output:
26 1 13 505815 2 3 505815 2 4 505815 2 5 505815 2 6 505815 2 7 505815 2 8 505815 2 9 505815 2 10 505815 2 11 505815 0 1 505815 2 13 505815 3 12 505815 1 13 536641 2 3 536641 2 4 536641 2 5 536641 2 6 536641 2 7 536641 2 8 536641 2 9 536641 2 10 536641 2 11 536641 0 1 536641 2 13 536641 3 12 536641
result:
ok
Test #2:
score: 10
Accepted
time: 1ms
memory: 3740kb
input:
37 1000000 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 89...
output:
NO
result:
ok
Test #3:
score: 10
Accepted
time: 1ms
memory: 3780kb
input:
40 1000000 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 82...
output:
78 7 23 175491 7 22 175491 7 21 175491 7 20 175491 7 19 175491 7 18 175491 7 17 175491 7 16 175491 7 15 175491 7 14 175491 7 13 175491 0 1 175491 7 11 175491 7 10 175491 7 9 175491 7 8 175491 6 39 175491 6 38 175491 6 37 175491 6 36 175491 6 35 175491 6 34 175491 6 33 175491 7 12 175491 7 39 175491 ...
result:
ok
Test #4:
score: 10
Accepted
time: 1ms
memory: 4072kb
input:
40 1000000 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 20...
output:
78 7 23 790854 7 22 790854 7 21 790854 7 20 790854 7 19 790854 7 18 790854 7 17 790854 7 16 790854 7 15 790854 7 14 790854 7 13 790854 0 1 790854 7 11 790854 7 10 790854 7 9 790854 7 8 790854 6 39 790854 6 38 790854 6 37 790854 6 36 790854 6 35 790854 6 34 790854 6 33 790854 7 12 790854 7 39 790854 ...
result:
ok
Test #5:
score: 10
Accepted
time: 1ms
memory: 3760kb
input:
40 1000000 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 75...
output:
NO
result:
ok
Subtask #2:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #6:
score: 5
Accepted
time: 1ms
memory: 3676kb
input:
14 1000000 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 49...
output:
26 1 13 505815 2 3 505815 2 4 505815 2 5 505815 2 6 505815 2 7 505815 2 8 505815 2 9 505815 2 10 505815 2 11 505815 0 1 505815 2 13 505815 3 12 505815 1 13 536641 2 3 536641 2 4 536641 2 5 536641 2 6 536641 2 7 536641 2 8 536641 2 9 536641 2 10 536641 2 11 536641 0 1 536641 2 13 536641 3 12 536641
result:
ok
Test #7:
score: 5
Accepted
time: 1ms
memory: 3772kb
input:
37 1000000 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 89...
output:
NO
result:
ok
Test #8:
score: 5
Accepted
time: 0ms
memory: 3760kb
input:
40 1000000 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 82...
output:
78 7 23 175491 7 22 175491 7 21 175491 7 20 175491 7 19 175491 7 18 175491 7 17 175491 7 16 175491 7 15 175491 7 14 175491 7 13 175491 0 1 175491 7 11 175491 7 10 175491 7 9 175491 7 8 175491 6 39 175491 6 38 175491 6 37 175491 6 36 175491 6 35 175491 6 34 175491 6 33 175491 7 12 175491 7 39 175491 ...
result:
ok
Test #9:
score: 5
Accepted
time: 0ms
memory: 5704kb
input:
40 1000000 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 20...
output:
78 7 23 790854 7 22 790854 7 21 790854 7 20 790854 7 19 790854 7 18 790854 7 17 790854 7 16 790854 7 15 790854 7 14 790854 7 13 790854 0 1 790854 7 11 790854 7 10 790854 7 9 790854 7 8 790854 6 39 790854 6 38 790854 6 37 790854 6 36 790854 6 35 790854 6 34 790854 6 33 790854 7 12 790854 7 39 790854 ...
result:
ok
Test #10:
score: 5
Accepted
time: 1ms
memory: 3816kb
input:
40 1000000 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 75...
output:
NO
result:
ok
Test #11:
score: 5
Accepted
time: 2ms
memory: 4072kb
input:
74 1000000 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 88...
output:
146 13 49 116019 13 48 116019 13 47 116019 13 46 116019 13 45 116019 13 44 116019 13 43 116019 13 42 116019 13 41 116019 0 1 116019 13 39 116019 13 38 116019 13 37 116019 13 36 116019 13 35 116019 13 34 116019 13 33 116019 13 32 116019 13 31 116019 13 30 116019 13 40 116019 13 70 116019 13 69 116019...
result:
ok
Test #12:
score: 5
Accepted
time: 15ms
memory: 5740kb
input:
293 1000000 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 6...
output:
NO
result:
ok
Test #13:
score: 5
Accepted
time: 33ms
memory: 7116kb
input:
387 1000000 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 7...
output:
772 70 358 228849 70 359 228849 70 360 228849 70 361 228849 70 362 228849 70 363 228849 70 364 228849 70 365 228849 0 1 228849 70 367 228849 70 368 228849 70 369 228849 70 370 228849 70 371 228849 70 372 228849 70 373 228849 70 374 228849 70 366 228849 70 340 228849 70 341 228849 70 342 228849 70 34...
result:
ok
Test #14:
score: 5
Accepted
time: 75ms
memory: 8420kb
input:
498 1000000 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 4...
output:
994 91 202 580697 91 203 580697 91 204 580697 91 205 580697 91 206 580697 91 207 580697 91 208 580697 91 209 580697 91 210 580697 91 211 580697 91 212 580697 91 213 580697 91 214 580697 91 215 580697 0 1 580697 91 217 580697 91 218 580697 91 219 580697 91 220 580697 91 221 580697 91 222 580697 91 22...
result:
ok
Test #15:
score: 5
Accepted
time: 52ms
memory: 8640kb
input:
500 1000000 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 3...
output:
NO
result:
ok
Subtask #3:
score: 17
Accepted
Test #16:
score: 17
Accepted
time: 1ms
memory: 5860kb
input:
14 1000000 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 49...
output:
26 1 13 505815 2 3 505815 2 4 505815 2 5 505815 2 6 505815 2 7 505815 2 8 505815 2 9 505815 2 10 505815 2 11 505815 0 1 505815 2 13 505815 3 12 505815 1 13 536641 2 3 536641 2 4 536641 2 5 536641 2 6 536641 2 7 536641 2 8 536641 2 9 536641 2 10 536641 2 11 536641 0 1 536641 2 13 536641 3 12 536641
result:
ok
Test #17:
score: 17
Accepted
time: 1ms
memory: 4040kb
input:
37 1000000 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 89...
output:
NO
result:
ok
Test #18:
score: 17
Accepted
time: 0ms
memory: 3780kb
input:
40 1000000 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 82...
output:
78 7 23 175491 7 22 175491 7 21 175491 7 20 175491 7 19 175491 7 18 175491 7 17 175491 7 16 175491 7 15 175491 7 14 175491 7 13 175491 0 1 175491 7 11 175491 7 10 175491 7 9 175491 7 8 175491 6 39 175491 6 38 175491 6 37 175491 6 36 175491 6 35 175491 6 34 175491 6 33 175491 7 12 175491 7 39 175491 ...
result:
ok
Test #19:
score: 17
Accepted
time: 1ms
memory: 4044kb
input:
40 1000000 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 20...
output:
78 7 23 790854 7 22 790854 7 21 790854 7 20 790854 7 19 790854 7 18 790854 7 17 790854 7 16 790854 7 15 790854 7 14 790854 7 13 790854 0 1 790854 7 11 790854 7 10 790854 7 9 790854 7 8 790854 6 39 790854 6 38 790854 6 37 790854 6 36 790854 6 35 790854 6 34 790854 6 33 790854 7 12 790854 7 39 790854 ...
result:
ok
Test #20:
score: 17
Accepted
time: 1ms
memory: 3844kb
input:
40 1000000 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 75...
output:
NO
result:
ok
Test #21:
score: 17
Accepted
time: 1ms
memory: 3756kb
input:
29 1000000 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552351 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552495 552337 552337 55...
output:
56 4 7 447663 16 28 447663 2 5 447663 10 26 447663 1 7 447663 13 24 447663 8 21 447663 3 27 447663 20 25 447663 13 17 447663 0 22 447663 5 11 447663 5 12 447663 5 15 447663 24 25 447656 8 13 447654 5 16 447649 3 18 447624 5 14 447561 2 9 447505 18 19 446825 4 16 446767 6 17 445569 12 24 445085 14 23...
result:
ok
Test #22:
score: 17
Accepted
time: 1ms
memory: 3840kb
input:
38 1000000 644854 305125 329501 622065 236824 258517 48699 83625 610390 428345 701467 277887 953203 525250 385114 76769 66822 672789 788732 775160 808418 853646 260433 492908 977883 617979 867959 421170 502969 424166 347568 6763 982035 787624 793664 504750 538453 215494 17775 859568 661147 434750 87...
output:
NO
result:
ok
Test #23:
score: 17
Accepted
time: 1ms
memory: 3832kb
input:
39 1000000 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 43...
output:
76 22 37 560520 0 20 560520 9 15 560520 12 23 560520 16 25 560520 10 13 560520 26 34 560520 28 32 560520 11 19 560520 7 10 560520 7 9 560520 6 37 560520 7 11 560520 6 34 560520 6 33 560520 6 32 560520 6 30 560520 6 27 560520 7 14 560520 7 21 560520 7 17 560520 1 33 560520 2 20 560520 2 3 560520 5 15...
result:
ok
Test #24:
score: 17
Accepted
time: 1ms
memory: 3748kb
input:
40 1000000 812846 911882 401702 839635 826274 227560 340209 296171 94861 560840 571964 575838 494308 103484 665078 226603 679169 882216 594847 682669 947984 977195 661728 636783 21343 492814 536880 352704 6236 35639 429632 687960 183983 979198 548633 605360 26055 21697 783001 507340 363601 684140 30...
output:
NO
result:
ok
Test #25:
score: 17
Accepted
time: 1ms
memory: 3828kb
input:
40 1000000 389519 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 31...
output:
78 15 36 687037 19 24 687037 11 28 687037 21 30 687037 10 25 687037 13 22 687037 0 20 687037 12 17 687037 22 39 687037 3 18 687037 6 39 687037 27 35 687037 4 38 687037 23 31 687037 14 15 687037 2 23 687037 5 14 687037 7 24 687037 5 25 687037 5 26 687037 7 21 687037 7 18 687037 5 31 687037 8 9 687037...
result:
ok
Test #26:
score: 17
Accepted
time: 1ms
memory: 3824kb
input:
40 3 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 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:
78 31 32 2 27 28 2 21 22 2 23 24 2 9 10 2 1 2 2 33 34 2 3 4 2 7 8 2 5 6 2 11 12 2 17 18 2 35 36 2 37 38 2 25 26 2 29 30 2 19 20 2 15 16 2 13 14 2 8 9 1 6 7 1 10 11 1 2 3 1 4 5 1 24 25 1 20 21 1 22 23 1 32 33 1 30 31 1 38 39 1 36 37 1 34 35 1 26 27 1 28 29 1 14 15 1 12 13 1 0 1 1 18 19 1 16 17 1 8 9 ...
result:
ok
Test #27:
score: 17
Accepted
time: 0ms
memory: 3640kb
input:
6 3 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1
output:
10 3 4 2 1 2 2 4 5 1 2 3 1 0 1 1 4 5 1 2 3 1 0 1 1 3 4 2 1 2 2
result:
ok
Test #28:
score: 17
Accepted
time: 1ms
memory: 3840kb
input:
40 1000000 670370 677873 670370 958935 670370 677873 670370 708712 670370 670370 769094 670370 677873 769094 670370 769094 670370 677873 769094 670370 983647 670370 855332 670370 670370 708712 670370 670370 662193 662193 662193 662193 662193 662193 662193 662193 670370 801983 670370 670370 708712 67...
output:
78 9 39 493979 5 34 471941 13 16 448918 4 8 337807 3 4 329630 29 33 322495 13 26 322127 4 24 304524 30 36 299262 4 32 291288 2 20 285663 15 37 282916 20 26 281460 9 32 246334 3 22 235633 6 35 230906 13 28 218270 1 9 198017 22 28 178111 28 38 175250 31 36 171284 12 14 151128 1 7 144668 23 38 143854 1...
result:
ok
Test #29:
score: 17
Accepted
time: 1ms
memory: 3984kb
input:
40 2 2 2 2 1 1 1 2 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1...
output:
78 8 27 1 8 23 1 8 22 1 8 9 1 8 16 1 8 26 0 8 24 0 8 21 0 8 20 0 8 19 0 8 17 0 8 14 0 7 39 0 7 38 0 7 36 0 8 29 0 8 39 0 8 35 0 8 34 0 8 33 0 8 32 0 8 31 0 8 30 0 6 39 0 11 22 0 12 22 0 12 15 0 10 15 0 1 34 0 2 21 0 2 4 0 0 21 0 3 11 0 33 37 0 24 25 0 0 28 0 2 18 0 1 5 0 0 13 0 7 13 1 7 18 1 7 25 1 ...
result:
ok
Test #30:
score: 17
Accepted
time: 1ms
memory: 3852kb
input:
40 1000000 893814 0 0 808488 808488 0 0 0 377106 0 0 0 377106 0 607352 735217 735217 0 735217 0 0 808488 808488 0 860179 0 0 735217 952655 893814 0 808488 0 0 735217 808488 0 0 377106 0 607352 799018 0 0 0 0 0 377106 0 818950 607352 0 0 0 607352 0 0 377106 0 607352 860514 0 0 0 799018 607352 0 0 377...
output:
NO
result:
ok
Test #31:
score: 17
Accepted
time: 1ms
memory: 3752kb
input:
40 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 3 2 2 2 3 2 2 2 3 2 2 2 3 3 2 2 2 3 2 2 2 3 3 3 2 2 2 3 2 2 2 3 3 3 3 2 2 2 3 2 2 2 3 3 3 3 3 2 2 2 3 2 2 2 3 3 3 3 3 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 0 1...
output:
NO
result:
ok
Test #32:
score: 17
Accepted
time: 1ms
memory: 3812kb
input:
39 1000000 654997 366518 366518 224868 224868 224868 224868 224868 224868 654997 224868 224868 224868 366518 366518 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 654997 224868 224868 224868 224868 224868 224868 366518 366518 224868 224868 224868 224868 224868 22...
output:
76 17 18 775132 20 21 775132 29 30 775132 32 33 775132 26 27 775132 2 3 775132 5 6 775132 11 12 775132 23 24 775132 8 9 775132 14 15 775132 35 36 775132 1 2 633482 28 29 633482 4 5 633482 13 14 633482 16 17 633482 7 8 633482 22 23 633482 25 26 633482 10 11 633482 34 35 633482 19 20 633482 31 32 6334...
result:
ok
Test #33:
score: 17
Accepted
time: 1ms
memory: 3844kb
input:
40 1000000 714776 705728 705728 687513 687513 687513 55499 55499 55499 55499 55499 55499 55499 55499 714776 55499 55499 55499 55499 705728 705728 55499 55499 55499 55499 687513 687513 687513 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 714776 55499 ...
output:
78 31 32 944501 19 20 944501 7 8 944501 11 12 944501 27 28 944501 35 36 944501 15 16 944501 23 24 944501 3 4 944501 30 31 312487 26 27 312487 2 3 312487 14 15 312487 22 23 312487 6 7 312487 18 19 312487 10 11 312487 38 39 312487 34 35 312487 13 14 294272 9 10 294272 1 2 294272 29 30 294272 33 34 294...
result:
ok
Test #34:
score: 17
Accepted
time: 0ms
memory: 3752kb
input:
40 1000000 818898 688143 688143 595716 595716 595716 578746 578746 578746 578746 576782 576782 576782 576782 576782 537823 537823 537823 537823 537823 537823 524624 524624 524624 524624 524624 524624 524624 315747 315747 315747 315747 315747 315747 315747 315747 216054 216054 216054 216054 216054 21...
output:
NO
result:
ok
Test #35:
score: 17
Accepted
time: 0ms
memory: 3816kb
input:
39 1000000 533305 533305 533305 533305 533305 533305 533305 533305 854250 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 854250 533305 533305 533305 533305 533305 533305 533305 53...
output:
76 2 38 466695 13 22 466695 3 5 466695 3 6 466695 3 7 466695 3 11 466695 3 12 466695 3 15 466695 12 20 466695 3 26 466695 3 27 466695 7 38 466695 3 17 466695 25 37 466695 1 38 466695 25 34 466695 13 16 466695 4 21 466695 19 31 466695 30 36 466695 30 33 466695 0 1 466695 9 36 466695 10 31 466695 8 10...
result:
ok
Test #36:
score: 17
Accepted
time: 1ms
memory: 3824kb
input:
40 1000000 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 695298 413285 413285 413285 695298 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 695298 413285 413285 413285 69...
output:
78 3 15 586715 8 27 586715 3 17 586715 13 20 586715 3 20 586715 8 24 586715 3 23 586715 3 24 586715 2 23 586715 3 29 586715 3 31 586715 3 38 586715 4 7 586715 4 8 586715 4 11 586715 12 39 586715 6 39 586715 6 18 586715 14 22 586715 1 11 586715 0 20 586715 9 35 586715 10 16 304702 6 33 304702 6 32 30...
result:
ok
Test #37:
score: 17
Accepted
time: 0ms
memory: 3780kb
input:
40 1000000 672815 24775 24775 452512 452512 24775 672815 791937 24775 452512 452512 452512 24775 887519 452512 672815 672815 24775 452512 672815 452512 272145 272145 24775 272145 272145 272145 272145 24775 24775 24775 24775 24775 24775 24775 24775 272145 272145 24775 272145 272145 272145 272145 2721...
output:
NO
result:
ok
Test #38:
score: 17
Accepted
time: 0ms
memory: 3824kb
input:
6 6 5 4 4 1 1 1 1 1 1 3 1 1 1 5 3 2 3 2 6 2 3 3 2 5 3 3 2 4 3 4
output:
10 0 3 5 4 5 3 0 2 2 3 5 1 0 1 1 0 1 2 3 5 3 4 5 4 2 4 5 0 3 6
result:
ok
Subtask #4:
score: 18
Accepted
Test #39:
score: 18
Accepted
time: 6ms
memory: 4464kb
input:
163 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 ...
output:
324 18 91 1 9 65 1 102 161 1 80 94 1 102 156 1 53 86 0 79 162 0 34 66 0 9 53 0 80 91 0 80 117 0 64 102 0 102 121 0 26 137 0 34 113 0 34 131 0 34 127 0 52 121 0 34 123 0 26 148 0 9 42 0 79 141 0 34 98 0 104 109 0 17 148 0 81 115 0 10 61 0 81 101 0 54 105 0 10 67 0 98 154 0 10 126 0 55 57 0 33 43 0 99...
result:
ok
Test #40:
score: 18
Accepted
time: 15ms
memory: 7036kb
input:
387 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 ...
output:
NO
result:
ok
Test #41:
score: 18
Accepted
time: 56ms
memory: 8256kb
input:
482 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
962 199 414 1 58 339 1 199 410 1 199 409 1 58 344 1 58 347 1 199 402 1 199 399 1 199 397 1 258 385 1 58 354 1 199 391 1 199 383 1 58 361 1 199 371 1 58 309 1 58 315 1 199 415 1 199 431 1 199 429 1 199 418 1 199 305 1 58 213 1 200 308 1 199 478 1 58 358 0 199 443 0 199 313 0 199 365 0 200 311 0 58 30...
result:
ok
Test #42:
score: 18
Accepted
time: 26ms
memory: 8260kb
input:
475 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 ...
output:
NO
result:
ok
Test #43:
score: 18
Accepted
time: 51ms
memory: 8520kb
input:
500 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
998 265 419 1 265 418 1 92 383 1 265 416 1 164 465 1 92 382 1 265 413 1 42 337 1 307 371 1 265 403 1 42 343 1 164 473 1 265 400 1 164 474 1 164 475 1 164 448 1 42 312 1 42 315 1 42 319 1 42 320 1 265 420 1 92 386 1 164 460 1 265 424 1 92 384 1 164 463 1 265 421 1 42 368 1 164 494 1 92 360 1 164 496 ...
result:
ok
Test #44:
score: 18
Accepted
time: 30ms
memory: 8588kb
input:
500 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 ...
output:
NO
result:
ok
Test #45:
score: 18
Accepted
time: 52ms
memory: 8716kb
input:
500 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
output:
998 30 135 1 237 427 1 117 379 1 128 275 1 138 270 1 150 313 1 8 309 1 261 412 1 98 226 1 8 301 1 326 401 0 375 486 0 83 131 0 306 447 0 4 289 0 261 393 0 138 200 0 220 382 0 117 360 0 133 139 0 177 278 0 165 386 0 220 284 0 98 253 0 128 299 0 88 389 0 286 349 0 30 162 0 388 459 0 138 348 0 150 233 ...
result:
ok
Test #46:
score: 18
Accepted
time: 33ms
memory: 8684kb
input:
500 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
998 449 450 1 219 220 1 205 206 1 429 430 1 155 156 1 309 310 1 255 256 1 285 286 1 437 438 1 321 322 1 389 390 1 111 112 1 253 254 1 479 480 1 335 336 1 81 82 1 223 224 1 125 126 1 287 288 1 153 154 1 93 94 1 469 470 1 215 216 1 385 386 1 387 388 1 477 478 1 461 462 1 293 294 1 405 406 1 273 274 1 ...
result:
ok
Test #47:
score: 18
Accepted
time: 0ms
memory: 3636kb
input:
6 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0
output:
10 3 4 1 1 2 1 0 5 1 4 5 0 0 1 0 4 5 0 0 1 0 3 4 1 1 2 1 0 5 1
result:
ok
Test #48:
score: 18
Accepted
time: 24ms
memory: 8524kb
input:
500 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 ...
output:
NO
result:
ok
Test #49:
score: 18
Accepted
time: 21ms
memory: 8532kb
input:
500 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
NO
result:
ok
Test #50:
score: 18
Accepted
time: 45ms
memory: 8512kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
998 96 215 1 96 167 1 96 173 1 96 275 1 96 280 1 96 242 1 96 251 1 95 492 1 96 414 1 96 330 1 96 346 1 96 401 1 91 266 1 96 195 0 96 196 0 96 197 0 96 198 0 96 199 0 96 200 0 96 201 0 96 202 0 96 203 0 96 204 0 96 205 0 96 206 0 96 207 0 153 483 0 96 209 0 96 210 0 96 211 0 96 212 0 96 213 0 96 214 ...
result:
ok
Test #51:
score: 18
Accepted
time: 19ms
memory: 8464kb
input:
500 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 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 1 1 1 1 1 0 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 1 1 1 1 1 1 0 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 0 1 1 1 1 1 1 1 1 1 1 ...
output:
NO
result:
ok
Test #52:
score: 18
Accepted
time: 37ms
memory: 8460kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 ...
output:
998 4 9 1 168 179 1 31 112 1 201 326 1 9 234 1 4 6 1 246 383 1 25 85 1 36 62 1 78 307 1 27 127 1 72 110 1 47 251 1 62 446 1 18 337 1 287 360 1 76 102 1 92 366 1 6 477 1 111 264 1 26 127 1 177 264 1 80 102 1 58 398 1 84 127 1 127 487 1 4 28 1 51 84 1 110 496 1 314 438 1 4 24 1 46 267 1 115 264 1 19 3...
result:
ok
Test #53:
score: 18
Accepted
time: 36ms
memory: 8676kb
input:
500 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
output:
998 208 310 1 4 262 1 116 151 1 96 108 1 84 99 1 36 66 1 261 474 1 44 403 1 10 488 1 108 474 1 261 478 1 304 328 1 44 474 1 285 429 1 31 202 1 196 458 1 4 273 1 394 494 1 70 248 1 43 372 1 19 187 1 208 296 1 151 426 1 261 488 1 273 414 1 36 108 1 301 341 1 11 31 1 43 403 1 330 341 1 270 367 1 96 132...
result:
ok
Test #54:
score: 18
Accepted
time: 0ms
memory: 3620kb
input:
2 1 1 1
output:
2 0 1 0 0 1 1
result:
ok
Test #55:
score: 18
Accepted
time: 0ms
memory: 3508kb
input:
4 1 0 0 1 0 0 1 1 1 1 1 1 1
output:
NO
result:
ok
Subtask #5:
score: 19
Accepted
Dependency #2:
100%
Accepted
Test #56:
score: 19
Accepted
time: 0ms
memory: 3636kb
input:
14 1000000 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 49...
output:
26 1 13 505815 2 3 505815 2 4 505815 2 5 505815 2 6 505815 2 7 505815 2 8 505815 2 9 505815 2 10 505815 2 11 505815 0 1 505815 2 13 505815 3 12 505815 1 13 536641 2 3 536641 2 4 536641 2 5 536641 2 6 536641 2 7 536641 2 8 536641 2 9 536641 2 10 536641 2 11 536641 0 1 536641 2 13 536641 3 12 536641
result:
ok
Test #57:
score: 19
Accepted
time: 2ms
memory: 5868kb
input:
37 1000000 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 89...
output:
NO
result:
ok
Test #58:
score: 19
Accepted
time: 0ms
memory: 3820kb
input:
40 1000000 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 82...
output:
78 7 23 175491 7 22 175491 7 21 175491 7 20 175491 7 19 175491 7 18 175491 7 17 175491 7 16 175491 7 15 175491 7 14 175491 7 13 175491 0 1 175491 7 11 175491 7 10 175491 7 9 175491 7 8 175491 6 39 175491 6 38 175491 6 37 175491 6 36 175491 6 35 175491 6 34 175491 6 33 175491 7 12 175491 7 39 175491 ...
result:
ok
Test #59:
score: 19
Accepted
time: 1ms
memory: 4016kb
input:
40 1000000 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 20...
output:
78 7 23 790854 7 22 790854 7 21 790854 7 20 790854 7 19 790854 7 18 790854 7 17 790854 7 16 790854 7 15 790854 7 14 790854 7 13 790854 0 1 790854 7 11 790854 7 10 790854 7 9 790854 7 8 790854 6 39 790854 6 38 790854 6 37 790854 6 36 790854 6 35 790854 6 34 790854 6 33 790854 7 12 790854 7 39 790854 ...
result:
ok
Test #60:
score: 19
Accepted
time: 1ms
memory: 5704kb
input:
40 1000000 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 75...
output:
NO
result:
ok
Test #61:
score: 19
Accepted
time: 2ms
memory: 4228kb
input:
74 1000000 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 88...
output:
146 13 49 116019 13 48 116019 13 47 116019 13 46 116019 13 45 116019 13 44 116019 13 43 116019 13 42 116019 13 41 116019 0 1 116019 13 39 116019 13 38 116019 13 37 116019 13 36 116019 13 35 116019 13 34 116019 13 33 116019 13 32 116019 13 31 116019 13 30 116019 13 40 116019 13 70 116019 13 69 116019...
result:
ok
Test #62:
score: 19
Accepted
time: 15ms
memory: 5684kb
input:
293 1000000 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 6...
output:
NO
result:
ok
Test #63:
score: 19
Accepted
time: 33ms
memory: 7040kb
input:
387 1000000 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 7...
output:
772 70 358 228849 70 359 228849 70 360 228849 70 361 228849 70 362 228849 70 363 228849 70 364 228849 70 365 228849 0 1 228849 70 367 228849 70 368 228849 70 369 228849 70 370 228849 70 371 228849 70 372 228849 70 373 228849 70 374 228849 70 366 228849 70 340 228849 70 341 228849 70 342 228849 70 34...
result:
ok
Test #64:
score: 19
Accepted
time: 71ms
memory: 8500kb
input:
498 1000000 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 4...
output:
994 91 202 580697 91 203 580697 91 204 580697 91 205 580697 91 206 580697 91 207 580697 91 208 580697 91 209 580697 91 210 580697 91 211 580697 91 212 580697 91 213 580697 91 214 580697 91 215 580697 0 1 580697 91 217 580697 91 218 580697 91 219 580697 91 220 580697 91 221 580697 91 222 580697 91 22...
result:
ok
Test #65:
score: 19
Accepted
time: 41ms
memory: 8428kb
input:
500 1000000 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 3...
output:
NO
result:
ok
Test #66:
score: 19
Accepted
time: 24ms
memory: 5516kb
input:
284 1000000 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 6...
output:
566 52 64 364655 52 63 364655 52 62 364655 52 61 364655 52 60 364655 52 59 364655 52 58 364655 52 57 364655 0 1 364655 52 55 364655 52 54 364655 52 53 364655 51 283 364655 51 282 364655 51 281 364655 51 280 364655 51 279 364655 51 278 364655 52 56 364655 52 84 364655 52 83 364655 52 82 364655 52 81 ...
result:
ok
Test #67:
score: 19
Accepted
time: 49ms
memory: 8472kb
input:
483 1000000 403419 522267 471978 212936 940257 76971 334161 459947 694156 708157 806463 550365 700576 825569 726608 753985 6603 550332 602239 34358 185981 693778 208464 362256 672765 752997 40852 929118 916573 640331 114992 791071 487912 368137 275916 741475 719830 62722 401844 942381 111164 453890 ...
output:
NO
result:
ok
Test #68:
score: 19
Accepted
time: 69ms
memory: 8436kb
input:
497 1000000 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 5...
output:
992 91 127 419352 91 128 419352 91 129 419352 91 130 419352 91 131 419352 91 132 419352 91 133 419352 91 134 419352 91 135 419352 91 136 419352 91 137 419352 91 138 419352 91 139 419352 91 140 419352 0 1 419352 91 142 419352 91 143 419352 91 144 419352 91 145 419352 91 146 419352 91 147 419352 91 14...
result:
ok
Test #69:
score: 19
Accepted
time: 54ms
memory: 8636kb
input:
500 1000000 557164 840277 711833 290274 26166 463977 521625 200536 365050 218569 527722 75647 921083 441762 905345 721686 163907 707268 264697 727595 480411 440243 460247 604508 503960 370022 148498 281212 116447 255431 423763 724292 221159 968701 583391 868361 148302 166379 32628 912700 46956 22759...
output:
NO
result:
ok
Test #70:
score: 19
Accepted
time: 72ms
memory: 8592kb
input:
500 1000000 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 2...
output:
998 91 352 778593 91 353 778593 91 354 778593 91 355 778593 91 356 778593 91 357 778593 91 358 778593 91 359 778593 91 360 778593 91 361 778593 91 362 778593 91 363 778593 91 364 778593 91 365 778593 0 1 778593 91 367 778593 91 368 778593 91 369 778593 91 370 778593 91 371 778593 91 372 778593 91 37...
result:
ok
Test #71:
score: 19
Accepted
time: 222ms
memory: 8544kb
input:
500 1000000 773628 833544 773628 346056 346056 346056 788373 773628 788373 346056 701641 701641 701641 346056 701641 830530 773628 830530 346056 788373 701641 507760 507760 507760 346056 507760 507760 507760 315780 315780 315780 315780 315780 315780 315780 315780 707756 707756 707756 346056 707756 7...
output:
998 91 287 800475 91 413 730892 5 8 684220 3 491 653944 91 219 637284 92 163 595306 91 480 588625 91 488 585746 92 95 578462 91 373 569056 92 183 527940 91 406 525571 92 199 499879 91 356 492240 21 64 487420 92 154 483565 91 455 480171 91 415 478574 91 239 478558 92 173 469331 91 317 465316 91 399 4...
result:
ok
Test #72:
score: 19
Accepted
time: 69ms
memory: 8660kb
input:
500 1000000 650078 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 5...
output:
998 91 352 439461 91 354 439461 91 356 439461 91 358 439461 91 360 439461 91 362 439461 91 364 439461 91 367 439461 91 368 439461 91 370 439461 91 372 439461 91 374 439461 91 376 439461 91 378 439461 91 380 439461 91 322 439461 91 324 439461 91 326 439461 91 328 439461 91 330 439461 91 332 439461 91...
result:
ok
Test #73:
score: 19
Accepted
time: 195ms
memory: 8340kb
input:
500 1000000 585835 173900 173900 585835 890308 173900 173900 173900 283544 173900 565192 565192 173900 565192 173900 509953 509953 173900 509953 173900 509953 509953 509953 173900 509953 173900 509953 663260 509953 509953 173900 509953 173900 509953 663260 929326 173900 173900 283544 173900 753869 1...
output:
998 91 422 998437 91 385 995220 91 257 988853 91 378 987691 91 417 987266 91 375 981979 91 338 981979 91 304 981979 91 352 979651 91 274 979651 92 143 974186 92 194 972346 90 459 971770 90 363 969523 90 373 969214 90 365 969115 92 154 963860 92 177 963575 92 255 962496 92 203 954240 395 469 952804 9...
result:
ok
Test #74:
score: 19
Accepted
time: 55ms
memory: 8460kb
input:
500 1000000 662192 662192 769210 662192 755840 755840 662192 769210 794208 755840 662192 769210 813864 755840 794208 662192 769210 794208 755840 824417 794208 662192 755840 755840 858373 755840 755840 755840 662192 769210 826589 755840 794208 813864 794208 755840 662192 769210 812227 755840 794208 8...
output:
NO
result:
ok
Test #75:
score: 19
Accepted
time: 41ms
memory: 8588kb
input:
500 1000000 748977 720005 720005 0 0 0 748977 751079 720005 0 0 0 0 491274 0 0 0 0 491274 0 679920 515161 515161 515161 0 515161 0 0 0 0 0 491274 0 684691 679920 0 0 0 0 491274 0 684691 679920 0 760030 515161 515161 515161 0 515161 0 0 551311 0 0 748977 762034 720005 0 751079 0 0 515161 0 0 515161 2...
output:
NO
result:
ok
Subtask #6:
score: 31
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #76:
score: 31
Accepted
time: 0ms
memory: 3640kb
input:
14 1000000 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 494185 49...
output:
26 1 13 505815 2 3 505815 2 4 505815 2 5 505815 2 6 505815 2 7 505815 2 8 505815 2 9 505815 2 10 505815 2 11 505815 0 1 505815 2 13 505815 3 12 505815 1 13 536641 2 3 536641 2 4 536641 2 5 536641 2 6 536641 2 7 536641 2 8 536641 2 9 536641 2 10 536641 2 11 536641 0 1 536641 2 13 536641 3 12 536641
result:
ok
Test #77:
score: 31
Accepted
time: 0ms
memory: 5684kb
input:
37 1000000 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 891050 89...
output:
NO
result:
ok
Test #78:
score: 31
Accepted
time: 1ms
memory: 3828kb
input:
40 1000000 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 824509 82...
output:
78 7 23 175491 7 22 175491 7 21 175491 7 20 175491 7 19 175491 7 18 175491 7 17 175491 7 16 175491 7 15 175491 7 14 175491 7 13 175491 0 1 175491 7 11 175491 7 10 175491 7 9 175491 7 8 175491 6 39 175491 6 38 175491 6 37 175491 6 36 175491 6 35 175491 6 34 175491 6 33 175491 7 12 175491 7 39 175491 ...
result:
ok
Test #79:
score: 31
Accepted
time: 0ms
memory: 3828kb
input:
40 1000000 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 209146 20...
output:
78 7 23 790854 7 22 790854 7 21 790854 7 20 790854 7 19 790854 7 18 790854 7 17 790854 7 16 790854 7 15 790854 7 14 790854 7 13 790854 0 1 790854 7 11 790854 7 10 790854 7 9 790854 7 8 790854 6 39 790854 6 38 790854 6 37 790854 6 36 790854 6 35 790854 6 34 790854 6 33 790854 7 12 790854 7 39 790854 ...
result:
ok
Test #80:
score: 31
Accepted
time: 1ms
memory: 3852kb
input:
40 1000000 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 750045 75...
output:
NO
result:
ok
Test #81:
score: 31
Accepted
time: 0ms
memory: 4076kb
input:
74 1000000 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 883981 88...
output:
146 13 49 116019 13 48 116019 13 47 116019 13 46 116019 13 45 116019 13 44 116019 13 43 116019 13 42 116019 13 41 116019 0 1 116019 13 39 116019 13 38 116019 13 37 116019 13 36 116019 13 35 116019 13 34 116019 13 33 116019 13 32 116019 13 31 116019 13 30 116019 13 40 116019 13 70 116019 13 69 116019...
result:
ok
Test #82:
score: 31
Accepted
time: 19ms
memory: 6488kb
input:
293 1000000 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 699926 6...
output:
NO
result:
ok
Test #83:
score: 31
Accepted
time: 41ms
memory: 7108kb
input:
387 1000000 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 771151 7...
output:
772 70 358 228849 70 359 228849 70 360 228849 70 361 228849 70 362 228849 70 363 228849 70 364 228849 70 365 228849 0 1 228849 70 367 228849 70 368 228849 70 369 228849 70 370 228849 70 371 228849 70 372 228849 70 373 228849 70 374 228849 70 366 228849 70 340 228849 70 341 228849 70 342 228849 70 34...
result:
ok
Test #84:
score: 31
Accepted
time: 74ms
memory: 8456kb
input:
498 1000000 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 419303 4...
output:
994 91 202 580697 91 203 580697 91 204 580697 91 205 580697 91 206 580697 91 207 580697 91 208 580697 91 209 580697 91 210 580697 91 211 580697 91 212 580697 91 213 580697 91 214 580697 91 215 580697 0 1 580697 91 217 580697 91 218 580697 91 219 580697 91 220 580697 91 221 580697 91 222 580697 91 22...
result:
ok
Test #85:
score: 31
Accepted
time: 53ms
memory: 8308kb
input:
500 1000000 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 399243 3...
output:
NO
result:
ok
Test #86:
score: 31
Accepted
time: 1ms
memory: 5692kb
input:
29 1000000 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552351 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552337 552495 552337 552337 55...
output:
56 4 7 447663 16 28 447663 2 5 447663 10 26 447663 1 7 447663 13 24 447663 8 21 447663 3 27 447663 20 25 447663 13 17 447663 0 22 447663 5 11 447663 5 12 447663 5 15 447663 24 25 447656 8 13 447654 5 16 447649 3 18 447624 5 14 447561 2 9 447505 18 19 446825 4 16 446767 6 17 445569 12 24 445085 14 23...
result:
ok
Test #87:
score: 31
Accepted
time: 1ms
memory: 3752kb
input:
38 1000000 644854 305125 329501 622065 236824 258517 48699 83625 610390 428345 701467 277887 953203 525250 385114 76769 66822 672789 788732 775160 808418 853646 260433 492908 977883 617979 867959 421170 502969 424166 347568 6763 982035 787624 793664 504750 538453 215494 17775 859568 661147 434750 87...
output:
NO
result:
ok
Test #88:
score: 31
Accepted
time: 0ms
memory: 3760kb
input:
39 1000000 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 439480 43...
output:
76 22 37 560520 0 20 560520 9 15 560520 12 23 560520 16 25 560520 10 13 560520 26 34 560520 28 32 560520 11 19 560520 7 10 560520 7 9 560520 6 37 560520 7 11 560520 6 34 560520 6 33 560520 6 32 560520 6 30 560520 6 27 560520 7 14 560520 7 21 560520 7 17 560520 1 33 560520 2 20 560520 2 3 560520 5 15...
result:
ok
Test #89:
score: 31
Accepted
time: 1ms
memory: 5680kb
input:
40 1000000 812846 911882 401702 839635 826274 227560 340209 296171 94861 560840 571964 575838 494308 103484 665078 226603 679169 882216 594847 682669 947984 977195 661728 636783 21343 492814 536880 352704 6236 35639 429632 687960 183983 979198 548633 605360 26055 21697 783001 507340 363601 684140 30...
output:
NO
result:
ok
Test #90:
score: 31
Accepted
time: 1ms
memory: 4052kb
input:
40 1000000 389519 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 312963 31...
output:
78 15 36 687037 19 24 687037 11 28 687037 21 30 687037 10 25 687037 13 22 687037 0 20 687037 12 17 687037 22 39 687037 3 18 687037 6 39 687037 27 35 687037 4 38 687037 23 31 687037 14 15 687037 2 23 687037 5 14 687037 7 24 687037 5 25 687037 5 26 687037 7 21 687037 7 18 687037 5 31 687037 8 9 687037...
result:
ok
Test #91:
score: 31
Accepted
time: 1ms
memory: 5904kb
input:
40 3 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 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:
78 31 32 2 27 28 2 21 22 2 23 24 2 9 10 2 1 2 2 33 34 2 3 4 2 7 8 2 5 6 2 11 12 2 17 18 2 35 36 2 37 38 2 25 26 2 29 30 2 19 20 2 15 16 2 13 14 2 8 9 1 6 7 1 10 11 1 2 3 1 4 5 1 24 25 1 20 21 1 22 23 1 32 33 1 30 31 1 38 39 1 36 37 1 34 35 1 26 27 1 28 29 1 14 15 1 12 13 1 0 1 1 18 19 1 16 17 1 8 9 ...
result:
ok
Test #92:
score: 31
Accepted
time: 0ms
memory: 3640kb
input:
6 3 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1
output:
10 3 4 2 1 2 2 4 5 1 2 3 1 0 1 1 4 5 1 2 3 1 0 1 1 3 4 2 1 2 2
result:
ok
Test #93:
score: 31
Accepted
time: 1ms
memory: 3716kb
input:
40 1000000 670370 677873 670370 958935 670370 677873 670370 708712 670370 670370 769094 670370 677873 769094 670370 769094 670370 677873 769094 670370 983647 670370 855332 670370 670370 708712 670370 670370 662193 662193 662193 662193 662193 662193 662193 662193 670370 801983 670370 670370 708712 67...
output:
78 9 39 493979 5 34 471941 13 16 448918 4 8 337807 3 4 329630 29 33 322495 13 26 322127 4 24 304524 30 36 299262 4 32 291288 2 20 285663 15 37 282916 20 26 281460 9 32 246334 3 22 235633 6 35 230906 13 28 218270 1 9 198017 22 28 178111 28 38 175250 31 36 171284 12 14 151128 1 7 144668 23 38 143854 1...
result:
ok
Test #94:
score: 31
Accepted
time: 1ms
memory: 3828kb
input:
40 2 2 2 2 1 1 1 2 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1...
output:
78 8 27 1 8 23 1 8 22 1 8 9 1 8 16 1 8 26 0 8 24 0 8 21 0 8 20 0 8 19 0 8 17 0 8 14 0 7 39 0 7 38 0 7 36 0 8 29 0 8 39 0 8 35 0 8 34 0 8 33 0 8 32 0 8 31 0 8 30 0 6 39 0 11 22 0 12 22 0 12 15 0 10 15 0 1 34 0 2 21 0 2 4 0 0 21 0 3 11 0 33 37 0 24 25 0 0 28 0 2 18 0 1 5 0 0 13 0 7 13 1 7 18 1 7 25 1 ...
result:
ok
Test #95:
score: 31
Accepted
time: 1ms
memory: 3840kb
input:
40 1000000 893814 0 0 808488 808488 0 0 0 377106 0 0 0 377106 0 607352 735217 735217 0 735217 0 0 808488 808488 0 860179 0 0 735217 952655 893814 0 808488 0 0 735217 808488 0 0 377106 0 607352 799018 0 0 0 0 0 377106 0 818950 607352 0 0 0 607352 0 0 377106 0 607352 860514 0 0 0 799018 607352 0 0 377...
output:
NO
result:
ok
Test #96:
score: 31
Accepted
time: 1ms
memory: 5664kb
input:
40 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 3 2 2 2 3 2 2 2 3 2 2 2 3 3 2 2 2 3 2 2 2 3 3 3 2 2 2 3 2 2 2 3 3 3 3 2 2 2 3 2 2 2 3 3 3 3 3 2 2 2 3 2 2 2 3 3 3 3 3 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 0 1...
output:
NO
result:
ok
Test #97:
score: 31
Accepted
time: 1ms
memory: 3816kb
input:
39 1000000 654997 366518 366518 224868 224868 224868 224868 224868 224868 654997 224868 224868 224868 366518 366518 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 224868 654997 224868 224868 224868 224868 224868 224868 366518 366518 224868 224868 224868 224868 224868 22...
output:
76 17 18 775132 20 21 775132 29 30 775132 32 33 775132 26 27 775132 2 3 775132 5 6 775132 11 12 775132 23 24 775132 8 9 775132 14 15 775132 35 36 775132 1 2 633482 28 29 633482 4 5 633482 13 14 633482 16 17 633482 7 8 633482 22 23 633482 25 26 633482 10 11 633482 34 35 633482 19 20 633482 31 32 6334...
result:
ok
Test #98:
score: 31
Accepted
time: 1ms
memory: 3836kb
input:
40 1000000 714776 705728 705728 687513 687513 687513 55499 55499 55499 55499 55499 55499 55499 55499 714776 55499 55499 55499 55499 705728 705728 55499 55499 55499 55499 687513 687513 687513 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 55499 714776 55499 ...
output:
78 31 32 944501 19 20 944501 7 8 944501 11 12 944501 27 28 944501 35 36 944501 15 16 944501 23 24 944501 3 4 944501 30 31 312487 26 27 312487 2 3 312487 14 15 312487 22 23 312487 6 7 312487 18 19 312487 10 11 312487 38 39 312487 34 35 312487 13 14 294272 9 10 294272 1 2 294272 29 30 294272 33 34 294...
result:
ok
Test #99:
score: 31
Accepted
time: 1ms
memory: 5940kb
input:
40 1000000 818898 688143 688143 595716 595716 595716 578746 578746 578746 578746 576782 576782 576782 576782 576782 537823 537823 537823 537823 537823 537823 524624 524624 524624 524624 524624 524624 524624 315747 315747 315747 315747 315747 315747 315747 315747 216054 216054 216054 216054 216054 21...
output:
NO
result:
ok
Test #100:
score: 31
Accepted
time: 1ms
memory: 5720kb
input:
39 1000000 533305 533305 533305 533305 533305 533305 533305 533305 854250 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 533305 854250 533305 533305 533305 533305 533305 533305 533305 53...
output:
76 2 38 466695 13 22 466695 3 5 466695 3 6 466695 3 7 466695 3 11 466695 3 12 466695 3 15 466695 12 20 466695 3 26 466695 3 27 466695 7 38 466695 3 17 466695 25 37 466695 1 38 466695 25 34 466695 13 16 466695 4 21 466695 19 31 466695 30 36 466695 30 33 466695 0 1 466695 9 36 466695 10 31 466695 8 10...
result:
ok
Test #101:
score: 31
Accepted
time: 1ms
memory: 3712kb
input:
40 1000000 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 695298 413285 413285 413285 695298 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 413285 695298 413285 413285 413285 69...
output:
78 3 15 586715 8 27 586715 3 17 586715 13 20 586715 3 20 586715 8 24 586715 3 23 586715 3 24 586715 2 23 586715 3 29 586715 3 31 586715 3 38 586715 4 7 586715 4 8 586715 4 11 586715 12 39 586715 6 39 586715 6 18 586715 14 22 586715 1 11 586715 0 20 586715 9 35 586715 10 16 304702 6 33 304702 6 32 30...
result:
ok
Test #102:
score: 31
Accepted
time: 1ms
memory: 3976kb
input:
40 1000000 672815 24775 24775 452512 452512 24775 672815 791937 24775 452512 452512 452512 24775 887519 452512 672815 672815 24775 452512 672815 452512 272145 272145 24775 272145 272145 272145 272145 24775 24775 24775 24775 24775 24775 24775 24775 272145 272145 24775 272145 272145 272145 272145 2721...
output:
NO
result:
ok
Test #103:
score: 31
Accepted
time: 6ms
memory: 4464kb
input:
163 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 ...
output:
324 18 91 1 9 65 1 102 161 1 80 94 1 102 156 1 53 86 0 79 162 0 34 66 0 9 53 0 80 91 0 80 117 0 64 102 0 102 121 0 26 137 0 34 113 0 34 131 0 34 127 0 52 121 0 34 123 0 26 148 0 9 42 0 79 141 0 34 98 0 104 109 0 17 148 0 81 115 0 10 61 0 81 101 0 54 105 0 10 67 0 98 154 0 10 126 0 55 57 0 33 43 0 99...
result:
ok
Test #104:
score: 31
Accepted
time: 15ms
memory: 7560kb
input:
387 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 ...
output:
NO
result:
ok
Test #105:
score: 31
Accepted
time: 55ms
memory: 8124kb
input:
482 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
962 199 414 1 58 339 1 199 410 1 199 409 1 58 344 1 58 347 1 199 402 1 199 399 1 199 397 1 258 385 1 58 354 1 199 391 1 199 383 1 58 361 1 199 371 1 58 309 1 58 315 1 199 415 1 199 431 1 199 429 1 199 418 1 199 305 1 58 213 1 200 308 1 199 478 1 58 358 0 199 443 0 199 313 0 199 365 0 200 311 0 58 30...
result:
ok
Test #106:
score: 31
Accepted
time: 27ms
memory: 8236kb
input:
475 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 ...
output:
NO
result:
ok
Test #107:
score: 31
Accepted
time: 59ms
memory: 8664kb
input:
500 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
998 265 419 1 265 418 1 92 383 1 265 416 1 164 465 1 92 382 1 265 413 1 42 337 1 307 371 1 265 403 1 42 343 1 164 473 1 265 400 1 164 474 1 164 475 1 164 448 1 42 312 1 42 315 1 42 319 1 42 320 1 265 420 1 92 386 1 164 460 1 265 424 1 92 384 1 164 463 1 265 421 1 42 368 1 164 494 1 92 360 1 164 496 ...
result:
ok
Test #108:
score: 31
Accepted
time: 29ms
memory: 8428kb
input:
500 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 ...
output:
NO
result:
ok
Test #109:
score: 31
Accepted
time: 56ms
memory: 8504kb
input:
500 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
output:
998 30 135 1 237 427 1 117 379 1 128 275 1 138 270 1 150 313 1 8 309 1 261 412 1 98 226 1 8 301 1 326 401 0 375 486 0 83 131 0 306 447 0 4 289 0 261 393 0 138 200 0 220 382 0 117 360 0 133 139 0 177 278 0 165 386 0 220 284 0 98 253 0 128 299 0 88 389 0 286 349 0 30 162 0 388 459 0 138 348 0 150 233 ...
result:
ok
Test #110:
score: 31
Accepted
time: 33ms
memory: 8516kb
input:
500 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
998 449 450 1 219 220 1 205 206 1 429 430 1 155 156 1 309 310 1 255 256 1 285 286 1 437 438 1 321 322 1 389 390 1 111 112 1 253 254 1 479 480 1 335 336 1 81 82 1 223 224 1 125 126 1 287 288 1 153 154 1 93 94 1 469 470 1 215 216 1 385 386 1 387 388 1 477 478 1 461 462 1 293 294 1 405 406 1 273 274 1 ...
result:
ok
Test #111:
score: 31
Accepted
time: 1ms
memory: 5580kb
input:
6 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0
output:
10 3 4 1 1 2 1 0 5 1 4 5 0 0 1 0 4 5 0 0 1 0 3 4 1 1 2 1 0 5 1
result:
ok
Test #112:
score: 31
Accepted
time: 25ms
memory: 8508kb
input:
500 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 ...
output:
NO
result:
ok
Test #113:
score: 31
Accepted
time: 18ms
memory: 8584kb
input:
500 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
NO
result:
ok
Test #114:
score: 31
Accepted
time: 49ms
memory: 8568kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
998 96 215 1 96 167 1 96 173 1 96 275 1 96 280 1 96 242 1 96 251 1 95 492 1 96 414 1 96 330 1 96 346 1 96 401 1 91 266 1 96 195 0 96 196 0 96 197 0 96 198 0 96 199 0 96 200 0 96 201 0 96 202 0 96 203 0 96 204 0 96 205 0 96 206 0 96 207 0 153 483 0 96 209 0 96 210 0 96 211 0 96 212 0 96 213 0 96 214 ...
result:
ok
Test #115:
score: 31
Accepted
time: 26ms
memory: 8536kb
input:
500 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 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 1 1 1 1 1 0 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 1 1 1 1 1 1 0 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 0 1 1 1 1 1 1 1 1 1 1 ...
output:
NO
result:
ok
Test #116:
score: 31
Accepted
time: 37ms
memory: 8588kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 ...
output:
998 4 9 1 168 179 1 31 112 1 201 326 1 9 234 1 4 6 1 246 383 1 25 85 1 36 62 1 78 307 1 27 127 1 72 110 1 47 251 1 62 446 1 18 337 1 287 360 1 76 102 1 92 366 1 6 477 1 111 264 1 26 127 1 177 264 1 80 102 1 58 398 1 84 127 1 127 487 1 4 28 1 51 84 1 110 496 1 314 438 1 4 24 1 46 267 1 115 264 1 19 3...
result:
ok
Test #117:
score: 31
Accepted
time: 36ms
memory: 8512kb
input:
500 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
output:
998 208 310 1 4 262 1 116 151 1 96 108 1 84 99 1 36 66 1 261 474 1 44 403 1 10 488 1 108 474 1 261 478 1 304 328 1 44 474 1 285 429 1 31 202 1 196 458 1 4 273 1 394 494 1 70 248 1 43 372 1 19 187 1 208 296 1 151 426 1 261 488 1 273 414 1 36 108 1 301 341 1 11 31 1 43 403 1 330 341 1 270 367 1 96 132...
result:
ok
Test #118:
score: 31
Accepted
time: 24ms
memory: 5596kb
input:
284 1000000 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 635345 6...
output:
566 52 64 364655 52 63 364655 52 62 364655 52 61 364655 52 60 364655 52 59 364655 52 58 364655 52 57 364655 0 1 364655 52 55 364655 52 54 364655 52 53 364655 51 283 364655 51 282 364655 51 281 364655 51 280 364655 51 279 364655 51 278 364655 52 56 364655 52 84 364655 52 83 364655 52 82 364655 52 81 ...
result:
ok
Test #119:
score: 31
Accepted
time: 54ms
memory: 8192kb
input:
483 1000000 403419 522267 471978 212936 940257 76971 334161 459947 694156 708157 806463 550365 700576 825569 726608 753985 6603 550332 602239 34358 185981 693778 208464 362256 672765 752997 40852 929118 916573 640331 114992 791071 487912 368137 275916 741475 719830 62722 401844 942381 111164 453890 ...
output:
NO
result:
ok
Test #120:
score: 31
Accepted
time: 66ms
memory: 8560kb
input:
497 1000000 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 580648 5...
output:
992 91 127 419352 91 128 419352 91 129 419352 91 130 419352 91 131 419352 91 132 419352 91 133 419352 91 134 419352 91 135 419352 91 136 419352 91 137 419352 91 138 419352 91 139 419352 91 140 419352 0 1 419352 91 142 419352 91 143 419352 91 144 419352 91 145 419352 91 146 419352 91 147 419352 91 14...
result:
ok
Test #121:
score: 31
Accepted
time: 58ms
memory: 8592kb
input:
500 1000000 557164 840277 711833 290274 26166 463977 521625 200536 365050 218569 527722 75647 921083 441762 905345 721686 163907 707268 264697 727595 480411 440243 460247 604508 503960 370022 148498 281212 116447 255431 423763 724292 221159 968701 583391 868361 148302 166379 32628 912700 46956 22759...
output:
NO
result:
ok
Test #122:
score: 31
Accepted
time: 67ms
memory: 8592kb
input:
500 1000000 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 221407 2...
output:
998 91 352 778593 91 353 778593 91 354 778593 91 355 778593 91 356 778593 91 357 778593 91 358 778593 91 359 778593 91 360 778593 91 361 778593 91 362 778593 91 363 778593 91 364 778593 91 365 778593 0 1 778593 91 367 778593 91 368 778593 91 369 778593 91 370 778593 91 371 778593 91 372 778593 91 37...
result:
ok
Test #123:
score: 31
Accepted
time: 214ms
memory: 8580kb
input:
500 1000000 773628 833544 773628 346056 346056 346056 788373 773628 788373 346056 701641 701641 701641 346056 701641 830530 773628 830530 346056 788373 701641 507760 507760 507760 346056 507760 507760 507760 315780 315780 315780 315780 315780 315780 315780 315780 707756 707756 707756 346056 707756 7...
output:
998 91 287 800475 91 413 730892 5 8 684220 3 491 653944 91 219 637284 92 163 595306 91 480 588625 91 488 585746 92 95 578462 91 373 569056 92 183 527940 91 406 525571 92 199 499879 91 356 492240 21 64 487420 92 154 483565 91 455 480171 91 415 478574 91 239 478558 92 173 469331 91 317 465316 91 399 4...
result:
ok
Test #124:
score: 31
Accepted
time: 73ms
memory: 8520kb
input:
500 1000000 650078 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 650078 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 560539 5...
output:
998 91 352 439461 91 354 439461 91 356 439461 91 358 439461 91 360 439461 91 362 439461 91 364 439461 91 367 439461 91 368 439461 91 370 439461 91 372 439461 91 374 439461 91 376 439461 91 378 439461 91 380 439461 91 322 439461 91 324 439461 91 326 439461 91 328 439461 91 330 439461 91 332 439461 91...
result:
ok
Test #125:
score: 31
Accepted
time: 200ms
memory: 8460kb
input:
500 1000000 585835 173900 173900 585835 890308 173900 173900 173900 283544 173900 565192 565192 173900 565192 173900 509953 509953 173900 509953 173900 509953 509953 509953 173900 509953 173900 509953 663260 509953 509953 173900 509953 173900 509953 663260 929326 173900 173900 283544 173900 753869 1...
output:
998 91 422 998437 91 385 995220 91 257 988853 91 378 987691 91 417 987266 91 375 981979 91 338 981979 91 304 981979 91 352 979651 91 274 979651 92 143 974186 92 194 972346 90 459 971770 90 363 969523 90 373 969214 90 365 969115 92 154 963860 92 177 963575 92 255 962496 92 203 954240 395 469 952804 9...
result:
ok
Test #126:
score: 31
Accepted
time: 55ms
memory: 8516kb
input:
500 1000000 662192 662192 769210 662192 755840 755840 662192 769210 794208 755840 662192 769210 813864 755840 794208 662192 769210 794208 755840 824417 794208 662192 755840 755840 858373 755840 755840 755840 662192 769210 826589 755840 794208 813864 794208 755840 662192 769210 812227 755840 794208 8...
output:
NO
result:
ok
Test #127:
score: 31
Accepted
time: 44ms
memory: 8712kb
input:
500 1000000 748977 720005 720005 0 0 0 748977 751079 720005 0 0 0 0 491274 0 0 0 0 491274 0 679920 515161 515161 515161 0 515161 0 0 0 0 0 491274 0 684691 679920 0 0 0 0 491274 0 684691 679920 0 760030 515161 515161 515161 0 515161 0 0 551311 0 0 748977 762034 720005 0 751079 0 0 515161 0 0 515161 2...
output:
NO
result:
ok
Test #128:
score: 31
Accepted
time: 18ms
memory: 6124kb
input:
237 1000000 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 336635 3...
output:
472 62 194 663365 132 143 663365 5 225 663365 13 46 663365 76 234 663365 187 203 663365 23 161 663365 139 191 663365 178 216 663365 6 204 663365 9 201 663365 31 51 663365 101 150 663365 24 65 663365 0 215 663365 103 220 663365 41 209 663365 106 197 663365 15 127 663365 43 115 663365 43 116 663365 43...
result:
ok
Test #129:
score: 31
Accepted
time: 20ms
memory: 5572kb
input:
279 1000000 265017 230004 631482 957679 781883 5987 538091 622557 356166 387985 42451 279883 107860 883849 253686 892822 508307 254415 745780 627871 408176 825097 990255 426380 543789 932606 606475 726394 134008 714968 391277 642550 542826 994668 48503 630093 987096 976827 296483 371885 129698 17919...
output:
NO
result:
ok
Test #130:
score: 31
Accepted
time: 59ms
memory: 8192kb
input:
474 1000000 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 331636 3...
output:
946 271 289 668364 433 446 668364 45 266 668364 1 379 668364 94 292 668364 168 297 668364 257 322 668364 114 347 668364 86 424 668364 86 423 668364 86 425 668364 86 426 668364 86 427 668364 86 428 668364 86 429 668364 86 430 668364 86 431 668364 86 422 668364 86 432 668364 86 421 668364 86 434 66836...
result:
ok
Test #131:
score: 31
Accepted
time: 45ms
memory: 7492kb
input:
439 1000000 938895 683330 905612 649086 509643 628609 988458 652687 538764 867633 906989 426827 909848 204297 804523 844179 792218 771897 520064 633909 683062 449411 460175 92213 909166 725799 808762 763800 953064 963399 144591 304075 673554 525006 295504 592405 152532 853641 510687 804241 670903 22...
output:
NO
result:
ok
Test #132:
score: 31
Accepted
time: 72ms
memory: 8460kb
input:
500 1000000 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 250970 2...
output:
998 55 279 749030 302 346 749030 210 496 749030 115 221 749030 255 301 749030 3 300 749030 222 470 749030 127 246 749030 91 357 749030 91 356 749030 91 358 749030 91 355 749030 91 354 749030 91 359 749030 91 360 749030 91 361 749030 91 362 749030 91 363 749030 91 364 749030 91 365 749030 91 366 7490...
result:
ok
Test #133:
score: 31
Accepted
time: 60ms
memory: 8660kb
input:
500 1000000 48080 385660 789925 645378 554943 205196 78298 391387 352066 245700 577883 456026 931208 904695 548352 41830 783311 919949 34723 837449 520348 689851 63511 737781 229161 892748 330395 598067 759482 365021 583041 47822 526989 117832 405403 308203 267953 272687 262058 32893 350069 282378 8...
output:
NO
result:
ok
Test #134:
score: 31
Accepted
time: 74ms
memory: 8660kb
input:
500 1000000 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 544870 5...
output:
998 243 400 455130 244 437 455130 164 192 455130 32 343 455130 236 361 455130 112 277 455130 47 246 455130 68 479 455130 186 210 455130 197 365 455130 142 146 455130 53 290 455130 91 356 455130 91 357 455130 91 355 455130 91 358 455130 91 359 455130 91 353 455130 91 360 455130 91 361 455130 91 377 4...
result:
ok
Test #135:
score: 31
Accepted
time: 62ms
memory: 8596kb
input:
500 1000000 945348 4355 127207 950045 679426 71707 709507 329955 95993 227622 457318 84009 539797 320928 904541 702172 500685 433904 863085 776672 282324 796834 97450 597983 762299 485708 949147 417061 725969 617317 992000 250792 780132 583285 199834 40448 931779 188828 196308 918833 523296 650088 7...
output:
NO
result:
ok
Test #136:
score: 31
Accepted
time: 75ms
memory: 8600kb
input:
500 1000000 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 412784 4...
output:
998 70 290 587216 304 491 587216 323 449 587216 277 470 587216 131 170 587216 71 394 587216 268 471 587216 6 50 587216 104 219 587216 2 280 587216 77 126 587216 91 353 587216 91 376 587216 91 375 587216 91 354 587216 91 355 587216 91 356 587216 91 357 587216 91 358 587216 91 359 587216 91 360 587216...
result:
ok
Test #137:
score: 31
Accepted
time: 30ms
memory: 8592kb
input:
500 3 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 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:
998 449 450 2 219 220 2 205 206 2 429 430 2 155 156 2 309 310 2 255 256 2 285 286 2 437 438 2 321 322 2 389 390 2 111 112 2 253 254 2 479 480 2 335 336 2 81 82 2 223 224 2 125 126 2 287 288 2 153 154 2 93 94 2 469 470 2 215 216 2 385 386 2 387 388 2 477 478 2 461 462 2 293 294 2 405 406 2 273 274 2 ...
result:
ok
Test #138:
score: 31
Accepted
time: 373ms
memory: 8560kb
input:
500 1000000 652608 652608 761454 652608 761454 782010 652608 720621 720621 720621 652608 757644 757644 757644 720621 652608 761454 765244 765244 720621 757644 652608 761454 782010 791601 720621 757644 765244 613757 613757 613757 613757 613757 613757 613757 613757 652608 706366 706366 706366 706366 7...
output:
998 54 106 672204 185 388 672176 198 372 610348 141 353 586741 181 279 586485 94 270 586018 115 255 578906 108 424 575886 75 279 567891 84 279 567300 33 254 557728 212 470 543961 331 421 535951 313 315 532991 0 308 531157 93 104 530749 132 165 521608 38 248 503707 46 78 498790 213 220 491142 176 470...
result:
ok
Test #139:
score: 31
Accepted
time: 111ms
memory: 8536kb
input:
500 20 14 11 11 17 14 11 16 14 11 16 16 14 11 16 16 16 14 11 16 16 16 17 14 11 17 16 16 16 17 14 11 17 16 16 16 17 12 12 11 12 12 12 12 12 12 14 14 11 14 14 14 14 14 14 12 13 13 11 13 13 13 13 13 13 12 13 15 14 11 15 15 15 15 15 15 12 14 13 17 14 11 17 16 16 16 17 17 12 14 13 15 17 14 11 17 16 16 16...
output:
998 116 420 15 174 380 14 364 462 13 268 448 13 146 458 13 60 125 13 112 121 12 135 480 12 89 407 12 173 263 11 144 156 11 141 483 11 67 200 11 240 471 11 43 448 11 184 229 11 361 393 11 158 439 10 256 286 10 292 440 10 291 347 10 265 440 10 60 199 10 83 245 10 39 205 9 86 224 9 153 248 9 2 249 9 16...
result:
ok
Test #140:
score: 31
Accepted
time: 80ms
memory: 8600kb
input:
500 3 3 2 2 3 3 2 2 2 2 2 3 3 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 2 3 2 3 2 2 3 3 2 3 2 3 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 3 3 3 2 3 2 3 2 2 3 3 2 2 2 2 3 3 2 3 2 3 2 2 3 3 2 2 2 2 3 3 3 2 3 2 3 2 2 3 3 2 2 2 2 3 3 2 2 2 2 2 2 2 2 2 2 2 ...
output:
998 128 129 3 127 476 2 127 465 2 128 163 2 128 175 2 128 182 2 127 393 2 127 419 2 128 250 2 128 299 2 105 106 2 103 419 2 193 298 2 208 302 2 384 391 2 68 331 2 68 140 2 222 499 1 128 159 1 128 176 1 128 178 1 128 180 1 128 184 1 128 174 1 128 132 1 128 133 1 128 158 1 128 145 1 128 146 1 128 151 ...
result:
ok
Test #141:
score: 31
Accepted
time: 26ms
memory: 8580kb
input:
500 4 3 3 3 3 3 3 2 2 2 2 3 3 3 3 2 3 3 3 3 2 3 4 3 3 3 2 3 3 3 4 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 3 4 3 3 2 3 3 3 4 3 3 2 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 4 3 3 2 3 3 3 4 3 3 2 4 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 ...
output:
NO
result:
ok
Test #142:
score: 31
Accepted
time: 36ms
memory: 8424kb
input:
500 1000000 0 753681 0 0 664596 0 760739 0 753681 0 0 664596 0 821196 0 706520 0 706520 0 706520 0 287225 0 287225 0 287225 0 287225 758736 0 753681 0 758736 0 706520 287225 789483 0 753681 0 760739 0 706520 287225 758736 978556 0 753681 0 760739 0 706520 287225 758736 789483 0 664596 0 781337 0 781...
output:
NO
result:
ok
Test #143:
score: 31
Accepted
time: 54ms
memory: 8596kb
input:
500 1000000 820289 754845 754845 426820 426820 426820 376547 376547 376547 376547 293996 293996 293996 293996 293996 293996 293996 293996 293996 293996 820289 293996 293996 293996 293996 293996 754845 754845 293996 293996 293996 293996 293996 426820 426820 426820 293996 293996 293996 293996 293996 3...
output:
998 259 260 706004 319 320 706004 309 310 706004 439 440 706004 354 355 706004 329 330 706004 234 235 706004 184 185 706004 169 170 706004 59 60 706004 249 250 706004 254 255 706004 14 15 706004 109 110 706004 139 140 706004 144 145 706004 124 125 706004 474 475 706004 159 160 706004 84 85 706004 21...
result:
ok
Test #144:
score: 31
Accepted
time: 267ms
memory: 8600kb
input:
500 1000000 999193 998008 998008 997756 997756 997756 997380 997380 997380 997380 996042 996042 996042 996042 996042 995865 995865 995865 995865 995865 995865 991586 991586 991586 991586 991586 991586 991586 990974 990974 990974 990974 990974 990974 990974 990974 988947 988947 988947 988947 988947 9...
output:
998 498 499 509337 497 498 508405 496 497 506290 495 496 505785 494 495 503088 493 494 501893 492 493 501294 491 492 500181 490 491 499984 489 490 498790 488 489 498731 487 488 498429 486 487 498245 485 486 494128 484 485 493090 483 484 493072 482 483 491881 481 482 491750 480 481 491702 479 480 489...
result:
ok
Test #145:
score: 31
Accepted
time: 69ms
memory: 8464kb
input:
500 1000000 491015 491015 491015 491015 491015 491015 398958 398958 398958 398958 491015 491015 491015 491015 398958 398958 398958 398958 398958 398958 398958 491015 491015 491015 491015 398958 491015 398958 398958 398958 398958 398958 398958 398958 398958 398958 491015 491015 491015 491015 398958 4...
output:
998 56 202 601042 56 204 601042 18 299 601042 89 304 601042 349 381 601042 92 438 601042 46 114 601042 23 68 601042 36 381 601042 5 386 601042 96 104 601042 210 348 601042 23 72 601042 44 133 601042 359 363 601042 6 32 601042 65 210 601042 10 182 601042 92 447 601042 377 407 601042 2 38 601042 38 46...
result:
ok
Test #146:
score: 31
Accepted
time: 53ms
memory: 8432kb
input:
500 1000000 845273 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 672302 845273 672302 672302 672302 672302 672302 672302 672302 672302 845273 845273 672302 672302 672302 672302 672302 672302 845273 845273 672302 672302 672302 6...
output:
NO
result:
ok
Test #147:
score: 31
Accepted
time: 0ms
memory: 3640kb
input:
2 1 1 1
output:
2 0 1 0 0 1 1
result:
ok
Test #148:
score: 31
Accepted
time: 0ms
memory: 3652kb
input:
4 1 0 0 1 0 0 1 1 1 1 1 1 1
output:
NO
result:
ok
Test #149:
score: 31
Accepted
time: 0ms
memory: 3652kb
input:
6 6 5 4 4 1 1 1 1 1 1 3 1 1 1 5 3 2 3 2 6 2 3 3 2 5 3 3 2 4 3 4
output:
10 0 3 5 4 5 3 0 2 2 3 5 1 0 1 1 0 1 2 3 5 3 4 5 4 2 4 5 0 3 6
result:
ok
Extra Test:
score: 0
Extra Test Passed