QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#526956 | #2759. The Big Prize | MinaRagy06 | 100 ✓ | 17ms | 8396kb | C++20 | 968b | 2024-08-22 02:58:16 | 2024-08-22 02:58:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 20
Accepted
Test #1:
score: 20
Accepted
time: 1ms
memory: 4096kb
input:
200000 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 37499 A 31249 A 28124 A 29686 A 30467 A 30076 A 30271 A 30173 A 30124 A 30148 A 30136 A 30142 A 30139 B 30139
result:
ok
Test #2:
score: 20
Accepted
time: 2ms
memory: 3816kb
input:
200000 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 118749 A 121874 A 120311 A 121092 A 121483 A 121678 A 121580 A 121629 A 121604 A 121616 A 121610 A 121607 A 121608 B 121608
result:
ok
Test #3:
score: 20
Accepted
time: 2ms
memory: 3768kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 B 100002
result:
ok
Test #4:
score: 20
Accepted
time: 0ms
memory: 3724kb
input:
200000 0 1 0 0
output:
A 0 A 199999 B 199999
result:
ok
Test #5:
score: 20
Accepted
time: 1ms
memory: 3808kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #6:
score: 20
Accepted
time: 1ms
memory: 3772kb
input:
200000 0 0 1 0
output:
A 0 A 199999 B 0
result:
ok
Test #7:
score: 20
Accepted
time: 0ms
memory: 3812kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #8:
score: 20
Accepted
time: 1ms
memory: 3812kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #9:
score: 20
Accepted
time: 0ms
memory: 4068kb
input:
200000 0 1 1 0 0 0
output:
A 0 A 199999 A 99999 B 99999
result:
ok
Test #10:
score: 20
Accepted
time: 0ms
memory: 4064kb
input:
200000 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0
output:
A 0 A 199999 A 99999 A 149999 A 174999 A 187499 A 193749 A 196874 A 198436 A 199217 A 199608 A 199803 A 199901 A 199950 A 199974 A 199986 A 199992 A 199995 A 199997 A 199998 B 199998
result:
ok
Subtask #2:
score: 80
Accepted
Test #11:
score: 80
Accepted
time: 1ms
memory: 3828kb
input:
200000 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 37499 A 31249 A 28124 A 29686 A 30467 A 30076 A 30271 A 30173 A 30124 A 30148 A 30136 A 30142 A 30139 B 30139
result:
ok
Test #12:
score: 80
Accepted
time: 0ms
memory: 3896kb
input:
200000 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 118749 A 121874 A 120311 A 121092 A 121483 A 121678 A 121580 A 121629 A 121604 A 121616 A 121610 A 121607 A 121608 B 121608
result:
ok
Test #13:
score: 80
Accepted
time: 0ms
memory: 3836kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 B 100002
result:
ok
Test #14:
score: 80
Accepted
time: 1ms
memory: 3776kb
input:
200000 0 1 0 0
output:
A 0 A 199999 B 199999
result:
ok
Test #15:
score: 80
Accepted
time: 0ms
memory: 4096kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #16:
score: 80
Accepted
time: 1ms
memory: 3724kb
input:
200000 0 0 1 0
output:
A 0 A 199999 B 0
result:
ok
Test #17:
score: 80
Accepted
time: 2ms
memory: 4112kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #18:
score: 80
Accepted
time: 1ms
memory: 3812kb
input:
200000 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 106249 A 103124 A 101561 A 100780 A 100389 A 100194 A 100096 A 100047 A 100023 A 100011 A 100005 A 100002 A 100000 B 100000
result:
ok
Test #19:
score: 80
Accepted
time: 1ms
memory: 4072kb
input:
200000 0 1 1 0 0 0
output:
A 0 A 199999 A 99999 B 99999
result:
ok
Test #20:
score: 80
Accepted
time: 1ms
memory: 3804kb
input:
200000 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0
output:
A 0 A 199999 A 99999 A 149999 A 174999 A 187499 A 193749 A 196874 A 198436 A 199217 A 199608 A 199803 A 199901 A 199950 A 199974 A 199986 A 199992 A 199995 A 199997 A 199998 B 199998
result:
ok
Test #21:
score: 80
Accepted
time: 3ms
memory: 4156kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 1 33 0 34 1 33 0 34 1 33 1 33 1 33 1 33 0 34 0 8 1 33 1 33 2 32 1 33 2 32 1 33 2 32 2 32 2 32 2 32 1 33 0 8 2 32 3 31 2 32 3 31 2 32 2 32 2 32 2 32 2 32 3 31 3 31 3 31 2 32 0 8 3 31 3 31 4 30 3 31 4 30 3 31 4 30 4 30 4 30 4 30 4 30 3 31 3 31 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 5662 A 5760 A 5711 A 5735 A 5723 A 5717 A 5714 A 5712 A 5713 A 9374 A 10936 A 11717 A 11326 A 11521 A 11423 A 11472 A 11447 A 11435 A 11429 A 11426 A 11427 A 11428 A 18749 A 15624 A 17186 A 16405 A 16795 A 16990 A 1708...
result:
ok
Test #22:
score: 80
Accepted
time: 2ms
memory: 3812kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 1 33 0 34 1 33 0 34 1 33 1 33 1 33 1 33 0 34 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 5662 A 5760 A 5711 A 5735 A 5723 A 5717 A 5714 A 5712 A 5713 B 5713
result:
ok
Test #23:
score: 80
Accepted
time: 4ms
memory: 4612kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 1 33 0 34 1 33 0 34 1 33 1 33 1 33 1 33 0 34 0 8 1 33 1 33 2 32 1 33 2 32 1 33 2 32 2 32 2 32 2 32 1 33 0 3 2 32 3 31 2 32 3 31 2 32 2 32 2 32 2 32 2 32 3 31 3 31 3 31 2 32 1 7 3 31 3 31 4 30 3 31 4 30 3 31 4 30 4 30 4 30 4 30 4 30 3 31 3 31 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 5662 A 5760 A 5711 A 5735 A 5723 A 5717 A 5714 A 5712 A 5713 A 9374 A 10936 A 11717 A 11326 A 11521 A 11423 A 11472 A 11447 A 11435 A 11429 A 11426 A 11427 A 11428 A 18749 A 15624 A 17186 A 16405 A 16795 A 16990 A 1708...
result:
ok
Test #24:
score: 80
Accepted
time: 3ms
memory: 4172kb
input:
21000 0 142 142 0 68 74 36 106 13 129 6 136 3 139 3 139 3 139 1 141 1 141 1 141 1 141 1 141 0 142 0 142 0 11 3 139 1 141 2 140 1 141 1 141 0 11 2 140 3 139 0 11 2 140 3 139 3 139 4 138 4 138 3 139 3 139 4 138 0 11 3 139 4 138 6 136 5 137 5 137 5 137 5 137 5 137 0 11 6 136 6 136 6 136 6 136 0 11 7 13...
output:
A 0 A 20999 A 10499 A 5249 A 2624 A 1312 A 656 A 328 A 164 A 82 A 41 A 20 A 10 A 5 A 2 A 3 A 4 A 123 A 102 A 112 A 107 A 109 A 110 A 111 A 117 A 114 A 113 A 115 A 984 A 1148 A 1066 A 1025 A 1045 A 1055 A 1050 A 1049 A 1051 A 1230 A 1189 A 1168 A 1158 A 1153 A 1150 A 1149 A 1209 A 1199 A 1194 A 1191 ...
result:
ok
Test #25:
score: 80
Accepted
time: 0ms
memory: 4436kb
input:
200000 0 447 447 0 224 223 112 335 56 391 28 419 14 433 7 440 3 444 1 446 0 447 1 446 1 446 0 447 1 446 1 446 0 447 1 446 0 1 1 446 2 445 2 445 1 446 2 445 2 445 1 446 2 445 2 445 0 1 2 445 3 444 2 445 2 445 3 444 2 445 2 445 3 444 2 445 0 1 5 442 4 443 3 444 4 443 4 443 3 444 4 443 4 443 4 443 3 44...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 462 A 450 A 444 A 447 A 445 A 446 A 1171 A 976 A 878 A 927 A 902 A 890 A 896 A 893 A 891 A 892 A 1366 A 1268 A 1317 A 1341 A 1329 A 1335 A 1338 A 1336 A 1337 A 2343 A 1952 A 1757 A 1854 A 1805 A 1781 A ...
result:
ok
Test #26:
score: 80
Accepted
time: 8ms
memory: 7380kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #27:
score: 80
Accepted
time: 2ms
memory: 3904kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 B 421
result:
ok
Test #28:
score: 80
Accepted
time: 9ms
memory: 8092kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #29:
score: 80
Accepted
time: 1ms
memory: 3820kb
input:
200000 0 442 442 0 221 221 110 332 55 387 27 415 13 429 6 436 3 439 1 441 0 442 1 441 1 441 0 442 1 441 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 462 A 450 B 450
result:
ok
Test #30:
score: 80
Accepted
time: 0ms
memory: 4672kb
input:
100000 0 324 324 0 162 162 81 243 40 284 20 304 10 314 5 319 2 322 1 323 0 324 0 324 1 323 1 323 0 324 1 323 1 323 0 324 0 22 1 323 2 322 2 322 1 323 2 322 2 322 1 323 0 22 2 322 3 321 3 321 2 322 3 321 2 322 2 322 0 22 2 322 3 321 4 320 4 320 3 321 4 320 4 320 3 321 4 320 3 321 0 22 4 320 4 320 5 3...
output:
A 0 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 292 A 341 A 316 A 304 A 310 A 307 A 305 A 306 A 585 A 683 A 634 A 609 A 621 A 615 A 612 A 613 A 614 A 1171 A 976 A 878 A 927 A 902 A 914 A 920 A 919 A 921 A 1366 A 1268 A 1219 A 1243 A 1231 A 1225 A 1228 A 1226 A 1227 A 146...
result:
ok
Test #31:
score: 80
Accepted
time: 0ms
memory: 5380kb
input:
200000 0 468 468 0 235 233 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 1 467 0 468 0 22 2 466 2 466 2 466 1 467 2 466 1 467 1 467 2 466 0 22 2 466 3 465 2 466 3 465 3 465 3 465 3 465 2 466 0 22 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 4 464 0 22 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 850 A 848 A 849 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1271 A 1272 A 1273 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #32:
score: 80
Accepted
time: 4ms
memory: 4100kb
input:
200000 0 347 347 0 174 173 87 260 43 304 21 326 10 337 5 342 2 345 1 346 0 347 1 346 0 347 0 347 0 347 0 347 1 346 1 346 0 8 1 346 2 345 1 346 1 346 1 346 1 346 2 345 2 345 2 345 0 8 2 345 4 343 3 344 3 344 2 345 2 345 3 344 3 344 2 345 0 8 2 345 3 344 3 344 3 344 4 343 3 344 3 344 3 344 0 8 3 344 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 536 A 560 A 572 A 578 A 575 A 573 A 574 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1152 A 1149 A 1147 A 1148 A 2343 A 1952 A 1757 A 1659 A 1708 A 1732 A 1720 A 1714 A 1717 A 1716 A 1718 A 2147 A 2245 A 2294 A...
result:
ok
Test #33:
score: 80
Accepted
time: 0ms
memory: 3832kb
input:
199989 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 0
output:
A 0 A 199988 A 99994 A 49997 A 24998 A 12499 A 18748 A 21873 A 23435 A 22654 A 22263 A 22068 A 22165 A 22214 A 22238 A 22226 A 22220 B 22220
result:
ok
Test #34:
score: 80
Accepted
time: 1ms
memory: 3756kb
input:
200000 0 34 34 0 24 10 12 22 5 29 4 30 1 33 1 33 0 34 1 33 1 33 0 34 0 34 1 33 0 34 1 33 0 34 1 33 0 34 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 2343 A 1952 A 1757 A 1854 A 1903 A 1878 A 1890 A 1884 A 1887 A 1885 A 1886 B 1886
result:
ok
Test #35:
score: 80
Accepted
time: 8ms
memory: 5700kb
input:
200000 0 472 472 0 232 240 117 355 67 405 32 440 19 453 10 462 4 468 2 470 1 471 0 472 0 472 1 471 1 471 1 471 0 26 0 472 1 471 2 470 2 470 1 471 2 470 1 471 2 470 2 470 0 26 2 470 3 469 3 469 2 470 2 470 3 469 2 470 2 470 0 26 2 470 3 469 4 468 4 468 4 468 4 468 4 468 3 469 4 468 0 26 4 468 10 462 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 292 A 341 A 316 A 304 A 298 A 297 A 299 A 585 A 487 A 438 A 462 A 450 A 456 A 453 A 451 A 452 A 1171 A 976 A 878 A 927 A 951 A 939 A 945 A 948 A 947 A 949 A 1366 A 1268 A 1219 A 1195 A 1183 A 1177 A 1180 A 1178 A 1...
result:
ok
Test #36:
score: 80
Accepted
time: 16ms
memory: 5956kb
input:
200000 0 472 472 0 236 236 108 364 50 422 26 446 19 453 9 463 7 465 2 470 1 471 1 471 1 471 0 472 1 471 1 471 0 472 0 5 0 472 1 471 1 471 2 470 1 471 1 471 0 5 1 471 2 470 5 467 2 470 5 467 5 467 5 467 2 24 2 470 3 469 2 24 3 469 0 5 5 467 5 467 6 466 5 467 6 466 6 466 6 466 6 466 5 467 3 23 7 465 6...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 97 A 48 A 72 A 60 A 54 A 57 A 56 A 58 A 585 A 683 A 634 A 658 A 670 A 669 A 671 A 1171 A 976 A 1073 A 1024 A 1000 A 988 A 987 A 989 A 994 A 993 A 995 A 996 A 1366 A 1464 A 1415 A 1439 A 1427 A 1421 A 1418 A 1416 A ...
result:
ok
Test #37:
score: 80
Accepted
time: 1ms
memory: 3984kb
input:
200000 0 8 8 0 7 1 3 5 0 8 2 6 1 7 0 8 1 7 0 8 0 8 1 7 1 7 1 7 0 8 1 7 0 8 1 7 0 3 1 7 1 7 1 7 1 7 1 7 1 7 2 6 2 6 2 6 2 6 2 6 1 7 0 1 2 6 3 5 2 6 2 6 3 5 3 5 2 6 3 5 3 5 2 6 3 5 3 5 2 6 2 6 1 2 6 2 4 4 4 4 4 4 3 5 3 5 4 4 4 4 4 4 3 5 3 5 4 4 3 5 3 5 3 5 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 37499 A 31249 A 28124 A 29686 A 28905 A 29295 A 29490 A 29392 A 29343 A 29319 A 29331 A 29325 A 29328 A 29326 A 29327 A 34374 A 35936 A 36717 A 37108 A 37303 A 37401 A 37352 A 37327 A 37315 A 37309 A 37306 A 37307 A 37308 A 43749 A 40624 A 42186 A 42967 A 42576...
result:
ok
Test #38:
score: 80
Accepted
time: 5ms
memory: 7308kb
input:
200000 0 468 468 0 234 234 117 351 56 412 32 436 19 449 8 460 5 463 3 465 1 467 0 468 1 467 0 468 0 468 1 467 0 468 1 467 0 22 1 467 3 465 1 467 2 466 1 467 1 467 2 466 1 467 0 1 2 466 3 465 3 465 2 466 1 21 2 466 3 465 5 463 4 464 4 464 3 465 4 464 4 464 4 464 3 465 3 465 0 1 5 463 5 463 5 463 5 46...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 292 A 243 A 267 A 279 A 273 A 276 A 274 A 275 A 585 A 487 A 536 A 511 A 523 A 529 A 526 A 527 A 528 A 560 A 548 A 542 A 545 A 544 A 546 A 1171 A 976 A 878 A 829 A 853 A 841 A 835 A 832 A 833 A 834 A 1073 A 1024 A 1...
result:
ok
Test #39:
score: 80
Accepted
time: 3ms
memory: 6572kb
input:
200000 0 380 380 0 190 190 91 289 47 333 29 351 14 366 6 374 3 377 2 378 1 379 0 380 0 380 0 380 0 380 0 380 1 379 0 380 0 23 1 379 1 379 2 378 1 379 1 379 2 378 2 378 0 23 1 379 2 378 2 378 2 378 2 378 3 377 2 378 3 377 2 378 3 377 0 23 3 377 4 376 3 377 4 376 4 376 3 377 3 377 3 377 0 23 3 377 4 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 292 A 341 A 365 A 377 A 383 A 380 A 381 A 382 A 585 A 683 A 634 A 658 A 670 A 664 A 661 A 660 A 662 A 1171 A 1366 A 1464 A 1513 A 1488 A 1500 A 1494 A 1497 A 1495 A 1496 A 2343 A 1952 A 2147 A 2049 A 2000 A 2024 A ...
result:
ok
Test #40:
score: 80
Accepted
time: 12ms
memory: 8368kb
input:
200000 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 468 0 468 0 22 2 466 2 466 2 466 1 467 2 466 1 467 1 467 1 467 0 22 2 466 3 465 2 466 3 465 3 465 3 465 2 466 0 22 2 466 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 3 465 4 464 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 424 A 425 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 850 A 851 A 852 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1277 A 1276 A 1278 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #41:
score: 80
Accepted
time: 1ms
memory: 3836kb
input:
200000 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 468 0 468 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 424 A 425 B 425
result:
ok
Test #42:
score: 80
Accepted
time: 0ms
memory: 4388kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 1 33 0 34 1 33 1 33 0 34 0 34 0 34 0 34 0 34 0 8 1 33 1 33 2 32 1 33 2 32 2 32 1 33 1 33 1 33 1 33 1 33 2 32 0 8 3 31 2 32 3 31 2 32 2 32 2 32 2 32 3 31 2 32 2 32 0 8 2 32 3 31 3 31 4 30 3 31 4 30 4 30 3 31 3 31 3 31 3 31 0 8 3 31 4 30 6 28 5...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 5662 A 5760 A 5711 A 5686 A 5698 A 5704 A 5707 A 5709 A 5710 A 9374 A 10936 A 11717 A 11326 A 11521 A 11423 A 11374 A 11398 A 11410 A 11416 A 11419 A 11421 A 11420 A 18749 A 15624 A 17186 A 16405 A 16795 A 16990 A 1708...
result:
ok
Test #43:
score: 80
Accepted
time: 1ms
memory: 4020kb
input:
100 0 12 12 0 5 7 4 8 4 8 1 0 2 10 0 12 0 0
output:
A 0 A 99 A 49 A 24 A 12 A 6 A 5 A 2 A 3 B 3
result:
ok
Test #44:
score: 80
Accepted
time: 8ms
memory: 5400kb
input:
200000 0 472 472 0 237 235 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 0 26 2 470 3 469 3 469 2 470 2 470 2 470 0 26 2 470 3 469 5 467 4 468 4 468 3 469 4 468 4 468 3 469 3 469 0 5 3 469 4 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1260 A 1262 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1671 A ...
result:
ok
Test #45:
score: 80
Accepted
time: 0ms
memory: 4132kb
input:
200000 0 15 15 0 7 8 2 13 1 14 0 15 1 14 0 15 0 15 0 15 0 15 1 14 0 15 1 14 1 14 1 14 0 15 0 15 0 15 0 1 1 14 2 13 2 13 1 14 1 14 1 14 2 13 1 14 1 14 0 1 1 14 2 13 5 10 2 13 2 13 4 11 3 12 3 12 2 13 3 12 2 13 2 13 3 12 2 13 3 12 3 12 2 13 0 1 3 12 3 12 4 11 3 12 4 11 4 11 4 11 3 12 0 1 3 12 4 11 5 1...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 15624 A 17186 A 17967 A 18358 A 18553 A 18455 A 18504 A 18479 A 18467 A 18461 A 18464 A 18465 A 18466 A 37499 A 43749 A 40624 A 39061 A 39842 A 40233 A 40428 A 40330 A 40379 A 40403 A 40402 A 40404 A 74999 A 62499 A 68749 A 71874 A 70311 A 69530...
result:
ok
Test #46:
score: 80
Accepted
time: 3ms
memory: 4700kb
input:
200000 0 468 468 0 235 233 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 468 0 23 1 467 2 466 2 466 2 466 1 467 2 466 1 467 1 467 2 466 0 23 2 466 3 465 2 466 3 465 3 465 3 465 0 23 2 466 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 4 464 4 464 3 465 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 424 A 425 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 850 A 848 A 849 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1273 A 1275 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A ...
result:
ok
Test #47:
score: 80
Accepted
time: 2ms
memory: 3972kb
input:
200000 0 34 34 0 16 18 11 23 6 28 5 29 2 32 2 32 1 33 0 34 1 33 1 33 0 34 1 33 1 33 1 33 0 34 0 34 0 34 0 3 2 32 1 33 1 33 2 32 1 33 1 33 1 33 2 32 1 33 1 7 2 32 3 31 3 31 2 32 2 32 2 32 2 32 3 31 3 31 2 32 1 7 2 32 3 31 5 29 3 31 5 29 3 31 3 31 4 30 4 30 4 30 3 31 3 31 1 7 4 30 4 30 5 29 4 30 4 30 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 1171 A 976 A 878 A 927 A 902 A 890 A 884 A 887 A 888 A 889 A 2343 A 1952 A 2147 A 2245 A 2196 A 2220 A 2232 A 2238 A 2235 A 2236 A 2237 A 9374 A 7811 A 7030 A 7420 A 7615 A 7713 A 7762 A 7737 A 7725 A 7731 A 7730 A 7732 A 1093...
result:
ok
Test #48:
score: 80
Accepted
time: 0ms
memory: 3808kb
input:
200000 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 B 22221
result:
ok
Test #49:
score: 80
Accepted
time: 5ms
memory: 5708kb
input:
200000 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 468 0 468 0 22 2 466 2 466 2 466 1 467 2 466 1 467 1 467 1 467 0 22 2 466 3 465 2 466 3 465 3 465 3 465 2 466 0 22 2 466 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 3 465 4 464 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 424 A 425 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 850 A 851 A 852 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1277 A 1276 A 1278 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #50:
score: 80
Accepted
time: 8ms
memory: 7688kb
input:
200000 0 400 400 0 200 200 100 300 50 350 25 375 12 388 6 394 3 397 1 399 0 400 1 399 0 400 1 399 1 399 1 399 0 400 0 400 0 9 1 399 2 398 1 399 2 398 2 398 2 398 1 399 1 399 2 398 0 9 2 398 2 398 2 398 3 397 2 398 3 397 3 397 2 398 2 398 0 9 4 396 3 397 4 396 4 396 4 396 3 397 3 397 4 396 0 9 3 397 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 536 A 511 A 499 A 493 A 496 A 497 A 498 A 1171 A 976 A 1073 A 1024 A 1000 A 988 A 994 A 997 A 995 A 996 A 1366 A 1464 A 1513 A 1488 A 1500 A 1494 A 1491 A 1492 A 1493 A 2343 A 1952 A 2147 A 2049 A 2000 A 1976...
result:
ok
Test #51:
score: 80
Accepted
time: 4ms
memory: 6296kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 472 0 26 2 470 2 470 2 470 1 471 2 470 1 471 2 470 1 471 0 26 2 470 3 469 0 26 2 470 3 469 5 467 4 468 4 468 3 469 4 468 3 469 4 468 3 469 4 468 3 469 0 26 5 467 4 468 4 468 5 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 845 A 846 A 1366 A 1268 A 1267 A 1269 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A 1689 A 1692 A 1690 A 1691 A ...
result:
ok
Test #52:
score: 80
Accepted
time: 4ms
memory: 6280kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 472 0 26 2 470 2 470 2 470 1 471 2 470 1 471 2 470 1 471 0 26 2 470 3 469 0 26 2 470 3 469 5 467 4 468 4 468 3 469 4 468 3 469 4 468 3 469 4 468 3 469 0 26 5 467 4 468 4 468 5 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 845 A 846 A 1366 A 1268 A 1267 A 1269 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A 1689 A 1692 A 1690 A 1691 A ...
result:
ok
Test #53:
score: 80
Accepted
time: 3ms
memory: 6332kb
input:
200000 0 457 457 0 228 229 114 343 57 400 28 429 14 443 7 450 3 454 1 456 0 457 1 456 1 456 1 456 0 457 0 457 0 457 0 457 0 24 1 456 2 455 2 455 2 455 1 456 1 456 1 456 1 456 2 455 1 456 0 24 3 454 2 455 3 454 2 455 2 455 0 24 2 455 3 454 5 452 4 453 4 453 3 454 3 454 3 454 3 454 4 453 0 24 3 454 4 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 432 A 435 A 436 A 437 A 1171 A 976 A 878 A 829 A 853 A 865 A 871 A 874 A 872 A 873 A 1366 A 1268 A 1317 A 1292 A 1304 A 1310 A 1309 A 1311 A 2343 A 1952 A 1757 A 1659 A 1708 A 1732 A 1744 A ...
result:
ok
Test #54:
score: 80
Accepted
time: 4ms
memory: 5568kb
input:
200000 0 472 472 0 237 235 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 1 471 0 472 0 472 0 26 2 470 2 470 2 470 1 471 2 470 0 26 1 471 2 470 3 469 3 469 2 470 2 470 2 470 2 470 3 469 0 26 3 469 5 467 4 468 4 468 3 469 4 468 4 468 3 469 3 469 0 5 3 469 4 468 5 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 417 A 418 A 419 A 1171 A 976 A 878 A 829 A 853 A 841 A 840 A 842 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1262 A 1263 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1671 A 1677 ...
result:
ok
Test #55:
score: 80
Accepted
time: 7ms
memory: 4952kb
input:
200000 0 472 472 0 249 223 117 355 53 419 24 448 12 460 7 465 4 468 1 471 1 471 0 472 0 472 1 471 0 472 1 471 1 471 0 26 0 472 1 471 2 470 2 470 1 471 2 470 1 471 1 471 1 471 1 471 2 470 0 26 4 468 2 470 2 470 3 469 3 469 3 469 2 470 2 470 0 26 4 468 3 469 3 469 0 26 4 468 6 466 6 466 6 466 4 468 5 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 195 A 292 A 341 A 316 A 328 A 322 A 319 A 318 A 320 A 1171 A 976 A 878 A 927 A 902 A 914 A 920 A 923 A 925 A 924 A 1366 A 1268 A 1317 A 1341 A 1329 A 1323 A 1320 A 1321 A 1322 A 1353 A 1347 A 1350 A 1351 A 1352 A 2343 A ...
result:
ok
Test #56:
score: 80
Accepted
time: 0ms
memory: 3908kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 B 421
result:
ok
Test #57:
score: 80
Accepted
time: 13ms
memory: 5340kb
input:
200000 0 472 472 0 261 211 133 339 71 401 27 445 10 462 5 467 2 470 1 471 0 472 1 471 1 471 1 471 1 471 0 472 0 472 0 26 0 472 1 471 1 471 1 471 2 470 1 471 1 471 1 471 2 470 2 470 0 26 2 470 4 468 2 470 3 469 3 469 3 469 3 469 2 470 3 469 2 470 2 470 0 26 4 468 4 468 4 468 3 469 0 26 3 469 4 468 5 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 402 A 408 A 411 A 410 A 412 A 1171 A 1366 A 1464 A 1415 A 1439 A 1451 A 1457 A 1454 A 1452 A 1453 A 2343 A 1952 A 2147 A 2049 A 2000 A 1976 A 1964 A 1970 A 1967 A 1968 A 1969 A 2245 A 2196 A 2171 ...
result:
ok
Test #58:
score: 80
Accepted
time: 12ms
memory: 6864kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #59:
score: 80
Accepted
time: 4ms
memory: 4044kb
input:
200000 0 472 472 0 237 235 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 1 471 0 472 0 472 0 26 2 470 2 470 2 470 1 471 2 470 2 470 1 471 1 471 1 471 0 26 3 469 3 469 2 470 2 470 2 470 3 469 2 470 2 470 0 26 5 467 4 468 4 468 3 469 4 468 4 468 3 469 3 469 4 468 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 417 A 418 A 419 A 1171 A 976 A 878 A 829 A 853 A 841 A 835 A 838 A 839 A 840 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1258 A 1259 A 1260 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #60:
score: 80
Accepted
time: 12ms
memory: 8116kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #61:
score: 80
Accepted
time: 9ms
memory: 5588kb
input:
200000 0 472 472 0 237 235 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 2 470 1 471 1 471 1 471 0 26 3 469 3 469 2 470 2 470 2 470 0 26 2 470 3 469 5 467 4 468 4 468 3 469 4 468 4 468 3 469 3 469 4 468 3 469 0...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 835 A 838 A 839 A 840 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1260 A 1262 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1671 A ...
result:
ok
Test #62:
score: 80
Accepted
time: 2ms
memory: 3832kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #63:
score: 80
Accepted
time: 1ms
memory: 4288kb
input:
200000 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 1 7 1 7 0 8 0 1 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 2 6 2 6 2 6 2 6 1 7 1 2 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 3 5 2 6 3 5 2 6 0 1 3 5 4 4 4 4 4 4 3 5 3 5 3 5 4 4 4 4 4 4 3 5 4 4 4 4 2 1 4 4 6 2 5 3 5 3 4 4 4 4 4 4 5 3 5...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 A 22218 A 22216 A 22217 A 37499 A 43749 A 46874 A 45311 A 44530 A 44139 A 44334 A 44432 A 44481 A 44456 A 44444 A 44438 A 44435 A 44436 A 44437 A 74999 A 62499 A 68749...
result:
ok
Test #64:
score: 80
Accepted
time: 4ms
memory: 5856kb
input:
200000 0 468 468 0 235 233 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 468 0 22 1 467 2 466 2 466 2 466 1 467 2 466 1 467 1 467 0 22 1 467 2 466 3 465 2 466 3 465 3 465 3 465 3 465 2 466 0 22 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 4 464 0 22 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 424 A 425 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 850 A 849 A 851 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1271 A 1272 A 1273 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #65:
score: 80
Accepted
time: 1ms
memory: 3832kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 0
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 B 421
result:
ok
Test #66:
score: 80
Accepted
time: 13ms
memory: 8116kb
input:
199998 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 26 1 471 2 470 2 470 2 470 1 471 2 470 1 471 2 470 2 470 1 471 0 26 3 469 3 469 2 470 2 470 2 470 2 470 2 470 3 469 0 26 5 467 4 468 4 468 3 469 4 468 3 469 4 468 4 468 3 469 0...
output:
A 0 A 199997 A 99998 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 842 A 843 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1266 A 1265 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A ...
result:
ok
Test #67:
score: 80
Accepted
time: 7ms
memory: 7116kb
input:
200000 0 468 468 0 235 233 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 1 467 0 468 0 1 0 468 1 467 2 466 2 466 2 466 1 467 2 466 1 467 1 21 1 467 2 466 3 465 2 466 3 465 3 465 3 465 3 465 2 466 2 466 1 21 5 463 4 464 4 464 3 465 4 464 3 465 3 465 4 464 3 465 1 21 4 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 422 A 424 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 846 A 848 A 1366 A 1268 A 1317 A 1292 A 1280 A 1274 A 1271 A 1272 A 1273 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A...
result:
ok
Test #68:
score: 80
Accepted
time: 9ms
memory: 7188kb
input:
200000 0 472 472 0 237 235 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 1 471 0 472 0 472 0 26 2 470 2 470 2 470 1 471 2 470 0 26 1 471 2 470 3 469 3 469 2 470 2 470 2 470 2 470 3 469 0 26 3 469 5 467 4 468 4 468 3 469 4 468 4 468 3 469 3 469 0 26 3 469 4 468 5 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 417 A 418 A 419 A 1171 A 976 A 878 A 829 A 853 A 841 A 840 A 842 A 1366 A 1268 A 1219 A 1243 A 1255 A 1261 A 1264 A 1262 A 1263 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1671 A 1677 ...
result:
ok
Test #69:
score: 80
Accepted
time: 0ms
memory: 6304kb
input:
199999 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 1 471 1 471 1 471 0 472 1 471 0 472 1 471 0 472 0 26 2 470 2 470 2 470 1 471 2 470 1 471 2 470 1 471 0 26 2 470 3 469 0 26 2 470 3 469 5 467 4 468 4 468 3 469 4 468 3 469 4 468 3 469 4 468 3 469 0 26 5 467 4 468 4 468 5 ...
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 420 A 423 A 421 A 422 A 1171 A 976 A 878 A 829 A 853 A 841 A 847 A 844 A 845 A 846 A 1366 A 1268 A 1267 A 1269 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A 1689 A 1692 A 1690 A 1691 A ...
result:
ok
Test #70:
score: 80
Accepted
time: 17ms
memory: 6132kb
input:
199999 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 1 467 1 467 1 467 0 468 0 22 0 468 1 467 2 466 2 466 2 466 1 467 0 22 1 467 2 466 3 465 2 466 3 465 3 465 0 22 2 466 3 465 5 463 4 464 4 464 3 465 4 464 3 465 3 465 3 465 3 465 3 465 0 22 5 463 4 464 4 464 4 464 0 22 4 4...
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 487 A 438 A 414 A 426 A 425 A 427 A 1171 A 976 A 878 A 829 A 853 A 852 A 854 A 1366 A 1268 A 1317 A 1292 A 1280 A 1279 A 1281 A 2343 A 1952 A 1757 A 1659 A 1708 A 1683 A 1695 A 1701 A 1704 A 1706 A 1707 A 2147 A 20...
result:
ok
Test #71:
score: 80
Accepted
time: 2ms
memory: 4264kb
input:
199999 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 3 0 8 1 7 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 0 3 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 2 6 0 3 3 5 4 4 4 4 4 4 3 5 3 5 3 5 4 4 4 4 4 4 3 5 3 5 3 5 0 1 4 4 6 2 5 3 5 3 4 4 4 4 4 4 5 3 5 3 5...
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 A 22220 A 22222 A 37499 A 43749 A 46874 A 45311 A 44530 A 44139 A 44334 A 44432 A 44481 A 44456 A 44444 A 44438 A 44441 A 44442 A 44443 A 74999 A 62499 A 68749 A 65624...
result:
ok
Test #72:
score: 80
Accepted
time: 2ms
memory: 3836kb
input:
199999 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 0
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 B 22221
result:
ok
Test #73:
score: 80
Accepted
time: 2ms
memory: 4024kb
input:
199999 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 1 0 8 1 7 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 1 2 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 2 6 1 2 3 5 4 4 4 4 4 4 3 5 3 5 3 5 4 4 4 4 4 4 3 5 3 5 3 5 1 2 4 4 6 2 5 3 5 3 4 4 4 4 4 4 5 3 5 3 5...
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 A 22220 A 22222 A 37499 A 43749 A 46874 A 45311 A 44530 A 44139 A 44334 A 44432 A 44481 A 44456 A 44444 A 44438 A 44441 A 44442 A 44443 A 74999 A 62499 A 68749 A 65624...
result:
ok
Test #74:
score: 80
Accepted
time: 2ms
memory: 3948kb
input:
199999 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 1 7 1 7 1 7 0 8 0 8 0 8 1 7 1 7 0 8 1 7 0 3 1 7 1 7 1 7 2 6 2 6 2 6 1 7 1 7 1 7 2 6 2 6 1 7 2 6 2 6 0 3 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 3 5 2 6 2 6 3 5 0 1 3 5 3 5 4 4 4 4 4 4 3 5 3 5 3 5 4 4 4 4 1 2 3 5 4 4 6 2 5 3 5 3 4 4 4 4 4 4 5 3 5 3 5 3 4 4 4...
output:
A 0 A 199998 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 22655 A 22264 A 22069 A 22166 A 22215 A 22239 A 22227 A 22221 A 22224 A 22222 A 22223 A 37499 A 43749 A 46874 A 45311 A 44530 A 44139 A 44334 A 44432 A 44481 A 44456 A 44444 A 44450 A 44447 A 44445 A 44446 A 74999 A 62499 A 68749...
result:
ok
Test #75:
score: 80
Accepted
time: 0ms
memory: 4056kb
input:
200000 0 8 1 0 1 0 0 0
output:
A 0 A 199999 A 199998 A 199997 B 199997
result:
ok
Test #76:
score: 80
Accepted
time: 1ms
memory: 3704kb
input:
200000 0 472 1 0 1 0 1 0 1 0 0 0
output:
A 0 A 199999 A 199998 A 199997 A 199996 A 199995 B 199995
result:
ok
Test #77:
score: 80
Accepted
time: 0ms
memory: 3812kb
input:
200000 0 468 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22 0 22...
output:
A 0 A 199999 A 199998 A 199997 A 199996 A 199995 A 199994 A 199993 A 199992 A 199991 A 199990 A 199989 A 199988 A 199987 A 199986 A 199985 A 199984 A 199983 A 199982 A 199981 A 199980 A 199979 A 199978 A 199977 A 199976 A 199975 A 199974 A 199973 A 199972 A 199971 A 199970 A 199969 A 199968 A 199967...
result:
ok
Test #78:
score: 80
Accepted
time: 3ms
memory: 3880kb
input:
200000 0 1 447 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1...
output:
A 0 A 199999 A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 A 10 A 11 A 12 A 13 A 14 A 15 A 16 A 17 A 18 A 19 A 20 A 21 A 22 A 23 A 24 A 25 A 26 A 27 A 28 A 29 A 30 A 31 A 32 A 33 A 34 A 35 A 36 A 37 A 38 A 39 A 40 A 41 A 42 A 43 A 44 A 45 A 46 A 47 A 48 A 49 A 50 A 51 A 52 A 53 A 54 A 55 A 56 A 57 A 58 A 59 A...
result:
ok
Test #79:
score: 80
Accepted
time: 0ms
memory: 3796kb
input:
200000 0 472 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 0 0
output:
A 0 A 199999 A 199998 A 199997 A 199996 A 199995 A 199994 A 199993 A 199992 A 199991 A 199990 A 199989 A 199988 A 199987 A 199986 A 199985 A 199984 A 199983 A 199982 A 199981 A 199980 A 199979 A 199978 B 199978
result:
ok
Test #80:
score: 80
Accepted
time: 4ms
memory: 4036kb
input:
200000 0 292 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13 0 13...
output:
A 0 A 199999 A 199998 A 199997 A 199996 A 199995 A 199994 A 199993 A 199992 A 199991 A 199990 A 199989 A 199988 A 199987 A 199986 A 199985 A 199984 A 199983 A 199982 A 199981 A 199980 A 199979 A 199978 A 199977 A 199976 A 199975 A 199974 A 199973 A 199972 A 199971 A 199970 A 199969 A 199968 A 199967...
result:
ok
Test #81:
score: 80
Accepted
time: 16ms
memory: 8152kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 26 2 470 1 471 1 471 1 471 1 471 1 471 1 471 1 471 1 471 0 26 2 470 2 470 2 470 2 470 2 470 2 470 2 470 2 470 0 26 5 467 4 468 3 469 3 469 3 469 3 469 3 469 3 469 3 469 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1558 A 1560 A 1561 A 2343 A 1952 A 1757 A 1854 A 1903 A...
result:
ok
Test #82:
score: 80
Accepted
time: 2ms
memory: 4640kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 8 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 0 8 3 31 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 0 8 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 6053 A 6151 A 6200 A 6224 A 6236 A 6242 A 6245 A 6247 A 6248 A 9374 A 10936 A 11717 A 12108 A 12303 A 12401 A 12450 A 12474 A 12486 A 12492 A 12495 A 12497 A 12498 A 18749 A 15624 A 17186 A 17967 A 18358 A 18553 A 1865...
result:
ok
Test #83:
score: 80
Accepted
time: 3ms
memory: 8104kb
input:
200000 0 465 465 0 232 233 116 349 58 407 29 436 14 451 7 458 3 462 1 464 0 465 0 465 0 465 0 465 0 465 0 465 0 465 0 465 0 465 0 23 2 463 1 464 1 464 1 464 1 464 1 464 1 464 1 464 1 464 0 23 2 463 2 463 2 463 2 463 2 463 2 463 2 463 2 463 0 23 5 460 4 461 3 462 3 462 3 462 3 462 3 462 3 462 3 462 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1558 A 1560 A 1561 A 2343 A 1952 A 1757 A 1854 A 1903 A...
result:
ok
Test #84:
score: 80
Accepted
time: 16ms
memory: 8132kb
input:
200000 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 0 468 0 468 0 468 0 468 0 468 0 468 0 468 0 468 0 22 2 466 1 467 1 467 1 467 1 467 1 467 1 467 1 467 1 467 0 22 2 466 2 466 2 466 2 466 2 466 2 466 2 466 2 466 0 22 5 463 4 464 3 465 3 465 3 465 3 465 3 465 3 465 3 465 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1558 A 1560 A 1561 A 2343 A 1952 A 1757 A 1854 A 1903 A...
result:
ok
Test #85:
score: 80
Accepted
time: 1ms
memory: 4068kb
input:
200000 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 3 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 0 3 3 5 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 0 3 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 0 3 6 2 5 3 4 4 4 4 4 4 4 4 4 4 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 24217 A 24608 A 24803 A 24901 A 24950 A 24974 A 24986 A 24992 A 24995 A 24997 A 24998 A 37499 A 43749 A 46874 A 48436 A 49217 A 49608 A 49803 A 49901 A 49950 A 49974 A 49986 A 49992 A 49995 A 49997 A 49998 A 74999 A 62499 A 68749...
result:
ok
Test #86:
score: 80
Accepted
time: 14ms
memory: 7812kb
input:
200000 0 400 400 0 200 200 100 300 50 350 25 375 12 388 6 394 3 397 1 399 0 400 0 400 0 400 0 400 0 400 0 400 0 400 0 400 0 400 0 19 2 398 1 399 1 399 1 399 1 399 1 399 1 399 1 399 1 399 0 19 2 398 2 398 2 398 2 398 2 398 2 398 2 398 2 398 0 19 4 396 3 397 3 397 3 397 3 397 3 397 3 397 3 397 3 397 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1558 A 1560 A 1561 A 2343 A 1952 A 2147 A 2245 A 2294 A...
result:
ok
Test #87:
score: 80
Accepted
time: 6ms
memory: 8204kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 26 0 472 1 471 2 470 1 471 1 471 1 471 1 471 1 471 1 471 1 471 1 471 0 26 2 470 2 470 2 470 2 470 2 470 0 5 2 470 3 469 5 467 4 468 3 469 3 469 3 469 3 469 3 469 3 469 3 469 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 1757 A 1854 A 1903 A ...
result:
ok
Test #88:
score: 80
Accepted
time: 0ms
memory: 4908kb
input:
200000 0 34 34 0 17 17 8 26 4 30 2 32 1 33 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 34 0 8 0 34 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 1 33 0 3 3 31 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 2 32 1 7 2 32 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 3 31 1 7 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5858 A 6053 A 6151 A 6200 A 6224 A 6236 A 6242 A 6245 A 6247 A 6246 A 6248 A 9374 A 10936 A 11717 A 12108 A 12303 A 12401 A 12450 A 12474 A 12486 A 12492 A 12495 A 12497 A 12498 A 18749 A 15624 A 17186 A 17967 A 18358 A 18553...
result:
ok
Test #89:
score: 80
Accepted
time: 12ms
memory: 6972kb
input:
200000 0 210 210 0 105 105 52 158 26 184 13 197 6 204 3 207 1 209 0 210 0 210 0 210 0 210 0 210 0 210 0 210 0 210 0 210 0 15 0 210 1 209 2 208 1 209 1 209 1 209 1 209 1 209 1 209 1 209 1 209 1 209 0 4 2 208 2 208 2 208 2 208 2 208 2 208 2 208 2 208 1 14 2 208 3 207 4 206 3 207 3 207 3 207 3 207 3 20...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 1171 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1558 A 1560 A 1559 A 1561 A 2343 A 1952 A 2147 A 2245 A 2294 A 2318 A 2330 A 2336 A 2339 A 2341 A 2342 A 2733 A 2928 A 3026 A 3075 A 3099 A 3111 A 3117 A 3120 A 3122 A 3121 A 31...
result:
ok
Test #90:
score: 80
Accepted
time: 13ms
memory: 8396kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 26 0 472 1 471 2 470 1 471 1 471 1 471 1 471 1 471 1 471 1 471 1 471 0 26 2 470 2 470 2 470 2 470 2 470 0 5 2 470 3 469 5 467 4 468 3 469 3 469 3 469 3 469 3 469 3 469 3 469 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 1757 A 1854 A 1903 A ...
result:
ok
Test #91:
score: 80
Accepted
time: 13ms
memory: 8140kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 26 0 472 1 471 2 470 1 471 1 471 1 471 1 471 1 471 1 471 1 471 1 471 0 26 2 470 2 470 2 470 2 470 2 470 0 5 2 470 3 469 5 467 4 468 3 469 3 469 3 469 3 469 3 469 3 469 3 469 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 1757 A 1854 A 1903 A ...
result:
ok
Test #92:
score: 80
Accepted
time: 13ms
memory: 8388kb
input:
200000 0 468 468 0 234 234 117 351 58 410 29 439 14 454 7 461 3 465 1 467 0 468 0 468 0 468 0 468 0 468 0 468 0 468 0 468 0 22 0 468 1 467 2 466 1 467 1 467 1 467 1 467 1 467 1 467 1 467 1 467 0 22 2 466 2 466 2 466 2 466 2 466 0 22 2 466 3 465 5 463 4 464 3 465 3 465 3 465 3 465 3 465 3 465 3 465 3...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 1757 A 1854 A 1903 A ...
result:
ok
Test #93:
score: 80
Accepted
time: 2ms
memory: 4072kb
input:
200000 0 8 8 0 4 4 2 6 1 7 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 8 0 3 0 8 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 0 3 3 5 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 0 3 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 3 5 0 3 6 2 5 3 4 4 4 4 4 4 4 4 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 24217 A 24608 A 24803 A 24901 A 24950 A 24974 A 24986 A 24992 A 24995 A 24997 A 24996 A 24998 A 37499 A 43749 A 46874 A 48436 A 49217 A 49608 A 49803 A 49901 A 49950 A 49974 A 49986 A 49992 A 49995 A 49997 A 49998 A 74999 A 62499...
result:
ok
Test #94:
score: 80
Accepted
time: 16ms
memory: 7924kb
input:
200000 0 384 384 0 192 192 96 288 48 336 24 360 12 372 6 378 3 381 1 383 0 384 0 384 0 384 0 384 0 384 0 384 0 384 0 384 0 20 0 384 1 383 2 382 1 383 1 383 1 383 1 383 1 383 1 383 1 383 1 383 0 20 2 382 2 382 2 382 2 382 2 382 0 20 2 382 3 381 4 380 3 381 3 381 3 381 3 381 3 381 3 381 3 381 3 381 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 2147 A 2245 A 2294 A ...
result:
ok
Test #95:
score: 80
Accepted
time: 7ms
memory: 8116kb
input:
200000 0 472 472 0 236 236 118 354 59 413 29 443 14 458 7 465 3 469 1 471 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 472 0 26 0 472 1 471 2 470 1 471 1 471 1 471 1 471 1 471 1 471 1 471 1 471 0 26 2 470 2 470 2 470 2 470 2 470 0 5 2 470 3 469 5 467 4 468 3 469 3 469 3 469 3 469 3 469 3 469 3 469 3 ...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 1562 A 781 A 390 A 585 A 683 A 732 A 756 A 768 A 774 A 777 A 779 A 778 A 780 A 1171 A 976 A 1073 A 1122 A 1146 A 1158 A 1164 A 1167 A 1169 A 1170 A 1366 A 1464 A 1513 A 1537 A 1549 A 1555 A 1554 A 1556 A 2343 A 1952 A 1757 A 1854 A 1903 A ...
result:
ok
Test #96:
score: 80
Accepted
time: 0ms
memory: 4236kb
input:
200000 0 26 26 0 13 13 6 20 3 23 1 25 0 26 0 26 0 26 0 26 0 5 28 444 28 444 29 443 29 443 2 24 1 25 1 25 1 25 0 5 42 430 42 430 43 429 43 429 2 24 2 24 2 24 0 5 57 415 57 415 58 414 58 414 4 22 3 23 3 23 3 23 3 23 0 5 86 386 86 386 87 385 87 385 5 21 4 22 4 22 4 22 0 5 101 371 101 371 102 370 102 37...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 9374 A 10936 A 11717 A 12108 A 12107 A 11718 A 12109 A 12498 A 18749 A 15624 A 17186 A 17967 A 18358 A 18357 A 17968 A 18359 A 18748 A 21874 A 23436 A 24217 A 24608 A 24607 A 24218 A 24609 A 24998 A 37499 A 31249 A 34374 A 35936 A 36717 A 37108 A...
result:
ok
Test #97:
score: 80
Accepted
time: 0ms
memory: 3920kb
input:
200000 0 8 8 0 4 4 2 6 1 7 0 8 0 3 3 31 3 31 4 30 4 30 1 7 0 3 7 27 7 27 8 26 8 26 3 5 2 6 0 3 11 23 11 23 12 22 12 22 3 5 0 3 15 19 15 19 16 18 16 18 6 2 5 3 4 4 0 3 19 15 19 15 20 14 20 14 5 3 0 1 23 11 23 11 24 10 24 10 7 1 6 2 0 1 27 7 27 7 28 6 28 6 7 1 7 1 32 2 32 2 33 1 32 2 32 2 32 2 32 2 32...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 18748 A 12500 A 18750 A 24998 A 37499 A 43749 A 43748 A 37500 A 43750 A 49998 A 74999 A 62499 A 68749 A 68748 A 62500 A 68750 A 74998 A 87499 A 93749 A 93748 A 87500 A 93750 A 99998 A 149999 A 124999 A 112499 A 118749 A 118748 A 112500 A 118750 ...
result:
ok
Test #98:
score: 80
Accepted
time: 0ms
memory: 4224kb
input:
200000 0 22 22 0 11 11 5 17 2 20 1 21 0 22 0 22 0 22 0 22 0 3 26 419 26 419 27 418 27 418 1 21 1 21 1 21 1 21 0 3 54 391 54 391 55 390 55 390 3 19 2 20 2 20 2 20 2 20 0 3 82 363 82 363 83 362 83 362 4 18 3 19 3 19 3 19 0 3 96 349 96 349 97 348 97 348 4 18 4 18 4 18 0 3 110 335 110 335 111 334 111 33...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 9374 A 10936 A 11717 A 12108 A 12107 A 11718 A 12109 A 12498 A 18749 A 21874 A 23436 A 24217 A 24608 A 24607 A 24218 A 24609 A 24998 A 37499 A 31249 A 34374 A 35936 A 36717 A 37108 A 37107 A 36718 A 37109 A 37498 A 43749 A 40624 A 42186 A 42967 A...
result:
ok
Test #99:
score: 80
Accepted
time: 3ms
memory: 4300kb
input:
200000 0 22 22 0 11 11 5 17 2 20 1 21 0 22 0 22 0 22 0 22 0 1 28 440 28 440 29 439 29 439 1 21 1 21 1 21 1 21 0 1 57 411 57 411 58 410 58 410 3 19 2 20 2 20 2 20 2 20 0 1 86 382 86 382 87 381 87 381 4 18 3 19 3 19 3 19 0 1 100 368 100 368 101 367 101 367 4 18 4 18 4 18 0 1 115 353 115 353 116 352 11...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 9374 A 10936 A 11717 A 12108 A 12107 A 11718 A 12109 A 12498 A 18749 A 21874 A 23436 A 24217 A 24608 A 24607 A 24218 A 24609 A 24998 A 37499 A 31249 A 34374 A 35936 A 36717 A 37108 A 37107 A 36718 A 37109 A 37498 A 43749 A 40624 A 42186 A 42967 A...
result:
ok
Test #100:
score: 80
Accepted
time: 2ms
memory: 3856kb
input:
200000 0 3 3 0 1 2 0 3 0 1 2 6 2 6 3 5 3 5 2 1 0 1 4 4 4 4 5 3 5 3 6 2 6 2 7 1 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 0 0
output:
A 0 A 199999 A 99999 A 49999 A 74999 A 74998 A 50000 A 75000 A 99998 A 149999 A 124999 A 124998 A 100000 A 125000 A 149998 A 174999 A 150000 A 199998 A 187498 A 193748 A 196873 A 198435 A 199216 A 199607 A 199802 A 199900 A 199949 A 199973 A 199985 A 199991 A 199994 A 199996 A 199997 B 199997
result:
ok
Test #101:
score: 80
Accepted
time: 2ms
memory: 4132kb
input:
200000 0 13 13 0 6 7 3 10 1 12 0 13 0 13 0 13 0 13 0 13 0 1 32 240 32 240 33 239 33 239 2 11 1 12 1 12 1 12 1 12 0 1 49 223 49 223 50 222 50 222 2 11 2 11 2 11 2 11 0 1 66 206 66 206 67 205 67 205 4 9 3 10 3 10 3 10 3 10 3 10 0 1 100 172 100 172 101 171 101 171 5 8 4 9 4 9 4 9 4 9 0 1 117 155 117 15...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 18749 A 21874 A 23436 A 24217 A 24608 A 24607 A 24218 A 24609 A 24998 A 37499 A 31249 A 34374 A 35936 A 36717 A 37108 A 37107 A 36718 A 37109 A 37498 A 43749 A 46874 A 48436 A 49217 A 49608 A 49607 A 49218 A 49609 A 49998 A 74999 A 62499 A 68749 A 71874...
result:
ok
Test #102:
score: 80
Accepted
time: 1ms
memory: 3812kb
input:
200000 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 445 2 445 2 446 1 445 2 445 2 445 2 445 2 445 2 445 2 445 2 445 2 0 0
output:
A 0 A 199999 A 99999 A 149999 A 174999 A 187499 A 193749 A 196874 A 198436 A 199217 A 199608 A 199218 A 199998 A 199803 A 199900 A 199949 A 199973 A 199985 A 199991 A 199994 A 199996 A 199997 B 199997
result:
ok
Test #103:
score: 80
Accepted
time: 0ms
memory: 4388kb
input:
200000 0 26 26 0 13 13 7 19 2 24 2 24 1 25 0 26 0 26 1 25 1 25 1 25 0 5 0 26 1 25 2 24 2 24 1 25 1 25 1 25 1 25 1 25 2 24 0 5 1 25 2 24 4 22 2 24 3 23 3 23 3 23 2 24 2 24 3 23 2 24 2 24 2 24 2 24 2 24 2 24 0 5 3 23 4 22 3 23 4 22 3 23 4 22 4 22 4 22 4 22 4 22 3 23 0 5 5 21 5 21 5 21 4 22 5 21 4 22 5...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5076 A 4881 A 4783 A 4782 A 4784 A 9374 A 7811 A 7030 A 7420 A 7615 A 7713 A 7762 A 7786 A 7774 A 7773 A 7775 A 37499 A 31249 A 34374 A 32811 A 32030 A 31639 A 31834 A 31932 A 31883 A 31907 A 31919 A 31925 A 31928 A 31930 A 3...
result:
ok
Test #104:
score: 80
Accepted
time: 6ms
memory: 4624kb
input:
200000 0 26 26 0 13 13 7 19 2 24 2 24 1 25 0 26 0 26 1 25 1 25 1 25 0 5 0 26 1 25 2 24 2 24 1 25 1 25 1 25 1 25 1 25 2 24 0 5 1 25 2 24 4 22 2 24 3 23 3 23 3 23 2 24 2 24 3 23 2 24 2 24 2 24 2 24 2 24 2 24 0 5 3 23 4 22 3 23 4 22 3 23 4 22 4 22 4 22 4 22 4 22 3 23 0 5 5 21 5 21 5 21 4 22 5 21 4 22 5...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5076 A 4881 A 4783 A 4782 A 4784 A 9374 A 7811 A 7030 A 7420 A 7615 A 7713 A 7762 A 7786 A 7774 A 7773 A 7775 A 37499 A 31249 A 34374 A 32811 A 32030 A 31639 A 31834 A 31932 A 31883 A 31907 A 31919 A 31925 A 31928 A 31930 A 3...
result:
ok
Test #105:
score: 80
Accepted
time: 4ms
memory: 4320kb
input:
200000 0 26 26 0 13 13 7 19 2 24 2 24 1 25 0 26 0 26 1 25 1 25 1 25 0 5 0 26 1 25 2 24 2 24 1 25 1 25 1 25 1 25 1 25 2 24 0 5 1 25 2 24 4 22 2 24 3 23 3 23 3 23 2 24 2 24 3 23 2 24 2 24 2 24 2 24 2 24 2 24 0 5 3 23 4 22 3 23 4 22 3 23 4 22 4 22 4 22 4 22 4 22 3 23 0 5 5 21 5 21 5 21 4 22 5 21 4 22 5...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5076 A 4881 A 4783 A 4782 A 4784 A 9374 A 7811 A 7030 A 7420 A 7615 A 7713 A 7762 A 7786 A 7774 A 7773 A 7775 A 37499 A 31249 A 34374 A 32811 A 32030 A 31639 A 31834 A 31932 A 31883 A 31907 A 31919 A 31925 A 31928 A 31930 A 3...
result:
ok
Test #106:
score: 80
Accepted
time: 3ms
memory: 4320kb
input:
200000 0 22 22 0 11 11 6 16 2 20 2 20 1 21 0 22 0 22 1 21 1 21 1 21 0 1 0 22 1 21 2 20 2 20 1 21 1 21 1 21 1 21 1 21 2 20 0 1 1 21 2 20 4 18 2 20 3 19 3 19 3 19 2 20 2 20 3 19 2 20 2 20 2 20 2 20 2 20 2 20 0 1 3 19 4 18 3 19 4 18 3 19 4 18 4 18 4 18 4 18 4 18 3 19 0 1 4 18 4 18 5 17 5 17 5 17 4 18 4...
output:
A 0 A 199999 A 99999 A 49999 A 24999 A 12499 A 6249 A 3124 A 4686 A 5467 A 5076 A 4881 A 4783 A 4782 A 4784 A 9374 A 7811 A 7030 A 7420 A 7615 A 7713 A 7762 A 7786 A 7774 A 7773 A 7775 A 37499 A 31249 A 34374 A 32811 A 32030 A 31639 A 31834 A 31932 A 31883 A 31907 A 31919 A 31925 A 31928 A 31930 A 3...
result:
ok
Test #107:
score: 80
Accepted
time: 1ms
memory: 3860kb
input:
200000 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0
output:
A 0 A 199999 A 99999 A 149999 A 124999 A 112499 A 118749 A 115624 A 114061 A 114842 A 114451 A 114646 A 114548 A 114597 A 114572 A 114584 A 114578 A 114575 A 114573 A 114574 B 114574
result:
ok
Extra Test:
score: 0
Extra Test Passed