QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #856117 | #9831. Hanoi Towers Reloaded | dXqwq🍥# | AC ✓ | 6ms | 14808kb | C++23 | 1.9kb | 2025-01-13 16:45:10 | 2025-01-13 16:45:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 7768kb
input:
4 1 1 3 2 3 3 2 1 3 3 2 1 1 2 3 4 2 1 3 2 2 1 3 2
output:
2 7 20 0
result:
ok 4 number(s): "2 7 20 0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 7864kb
input:
1000 1 1 1 2 3 1 2 2 2 1 3 3 2 1 1 3 2 1 3 2 2 2 2 1 1 1 2 2 1 3 3 1 3 2 2 1 3 3 3 2 2 3 1 2 2 1 2 3 1 2 3 2 3 1 2 2 3 1 2 2 3 3 3 1 2 3 3 2 2 1 3 1 2 3 2 2 1 1 3 3 2 2 2 3 1 1 1 2 1 1 1 2 3 2 2 2 1 1 1 1 3 2 1 1 1 1 3 1 2 2 3 2 2 1 3 3 2 3 3 1 3 2 3 3 2 1 2 3 3 1 2 1 3 2 1 3 3 2 1 3 2 1 2 1 1 1 1 1...
output:
0 2 3 2 2 1 7 1 2 2 3 1 2 6 4 2 2 0 2 1 0 1 0 1 0 2 3 0 2 7 3 1 0 5 0 0 2 7 3 1 1 5 0 1 2 0 2 2 0 1 1 0 1 2 1 8 2 1 1 1 1 1 2 1 4 1 2 0 0 1 0 5 2 2 2 2 2 1 1 2 0 1 1 2 3 1 1 0 0 6 2 1 1 4 3 1 1 6 2 2 2 2 5 3 0 0 0 5 2 0 0 3 0 3 0 2 1 0 1 0 1 0 0 1 0 0 6 1 5 1 0 1 2 2 2 2 0 1 0 6 0 0 2 5 1 1 0 2 0 2 ...
result:
ok 1000 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 8004kb
input:
1000 5 1 2 2 3 1 1 2 1 2 1 3 2 3 1 1 3 2 3 3 2 1 2 3 3 5 3 1 1 2 1 1 3 2 3 3 5 2 2 3 2 1 1 1 1 3 2 5 1 3 2 2 2 3 2 3 2 2 3 2 1 2 3 2 3 3 3 3 2 2 2 2 5 2 2 2 2 1 3 1 3 1 3 4 1 1 3 3 1 1 1 2 4 1 1 3 3 1 1 2 2 4 3 3 1 1 1 2 3 1 5 3 1 3 1 3 2 1 3 2 3 4 2 3 1 3 2 2 3 2 5 2 1 1 1 1 2 1 3 1 1 3 1 2 3 1 2 1...
output:
18 4 22 176 76 10 5 4 142 19 36 15 14 30 18 18 88 15 4 106 16 30 10 22 10 23 17 22 66 21 9 8 69 4 95 73 35 8 4 44 114 5 52 197 8 11 19 5 2 29 6 59 15 37 67 82 4 112 15 9 69 43 58 7 71 10 20 15 10 88 23 88 49 203 22 61 2 142 12 2 5 1 3 1 30 21 14 105 0 3 58 49 5 17 225 23 168 35 3 0 55 8 14 121 192 9...
result:
ok 1000 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 7820kb
input:
1000 6 1 2 3 1 3 2 3 1 2 2 3 2 7 2 1 1 2 3 1 3 3 1 3 3 2 2 3 8 1 3 2 2 2 3 1 1 1 3 3 1 1 3 2 1 10 3 1 1 2 3 1 1 3 3 2 1 1 1 3 2 2 2 3 1 2 6 3 2 2 3 3 2 2 1 1 3 3 1 9 1 1 2 3 2 3 3 2 1 3 1 3 2 2 1 1 3 1 7 2 2 3 1 2 2 2 1 1 3 2 1 3 2 7 3 2 1 2 1 3 3 3 2 1 2 2 3 1 6 1 1 1 1 1 2 3 2 2 2 2 3 7 2 2 1 2 2 ...
output:
15 184 342 12256 38 2163 175 1397 123 497 12005 300 18204 1284 708 971 2144 210 4436 1319 340 222 1692 572 378 217 15319 557 1459 4716 27488 11 897 18254 119 91 194 2560 5984 48451 824 433 480 3182 1641 496 12732 650 25450 178 414 15376 1729 306 1230 582 8347 297 58 17 873 640 53 392 276 12615 1287 ...
result:
ok 1000 numbers
Test #5:
score: 0
Accepted
time: 3ms
memory: 7844kb
input:
1000 32 3 1 2 2 1 2 2 3 1 3 1 2 3 3 1 1 2 1 2 3 1 1 3 3 2 2 2 2 1 1 2 1 2 3 3 3 3 2 3 1 1 2 1 3 2 1 1 3 2 2 3 3 3 2 1 1 3 1 2 2 3 1 3 1 13 2 2 3 3 3 2 1 1 1 1 2 2 3 1 1 2 3 2 2 3 2 3 3 1 3 2 60 2 3 1 2 1 3 3 1 2 3 2 1 2 3 2 1 1 2 3 2 2 3 3 1 2 3 2 3 2 3 3 1 2 3 2 2 3 1 3 2 2 2 3 3 3 3 1 2 1 2 1 2 3 ...
output:
478470972 645746 455898603 924242240 515650160 524632179 948936779 201925902 585923307 324988561 533296697 840703726 996039642 727239299 85352 681300911 449548 867706637 282383340 589671 730565041 40022111 142379 972563231 188956 1310239 234772240 609234235 775226306 58549647 527090028 261486856 875...
result:
ok 1000 numbers
Test #6:
score: 0
Accepted
time: 4ms
memory: 7944kb
input:
19 3174 1 3 2 2 3 2 2 3 2 3 3 1 3 3 2 2 3 2 3 1 2 1 2 3 2 3 1 1 1 1 2 2 3 3 2 1 2 2 2 1 2 1 3 3 1 2 1 1 2 2 3 1 1 3 3 1 2 3 1 2 3 3 1 1 1 2 3 2 2 3 3 2 2 1 1 2 3 3 1 2 2 1 1 1 2 3 1 2 1 2 1 2 2 3 2 2 1 2 2 1 1 3 2 2 2 1 1 3 1 1 2 1 3 3 3 2 1 1 3 1 2 2 1 1 3 1 1 3 2 2 2 1 3 1 1 1 3 3 2 1 1 2 1 3 3 2 ...
output:
337919121 908074036 427721808 616287008 393770061 855448239 3989451 125723837 222422224 644939757 684832434 212071052 627139865 523063648 279746387 221642376 813397032 833895152 128792087
result:
ok 19 numbers
Test #7:
score: 0
Accepted
time: 4ms
memory: 8080kb
input:
7 13630 1 1 3 2 3 1 3 3 2 3 3 2 1 3 1 3 2 2 2 2 1 3 2 1 2 3 1 1 1 3 3 3 1 2 1 2 3 1 2 3 2 1 1 1 3 3 2 2 3 2 2 3 1 1 2 2 1 1 3 3 3 2 1 3 1 1 3 3 3 1 3 3 2 1 3 1 1 1 2 1 1 1 1 3 2 3 1 2 2 1 1 1 1 3 2 1 3 3 2 2 1 3 3 3 1 2 2 1 1 3 3 1 3 2 3 1 3 2 3 3 2 2 1 1 2 3 3 2 3 2 3 2 1 1 2 1 2 2 2 3 2 2 1 1 3 2 ...
output:
232364064 822371483 519948121 449448213 626786472 774607843 497586431
result:
ok 7 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 14048kb
input:
2 50000 2 3 3 1 2 3 2 1 2 2 3 3 1 3 3 3 2 3 1 1 1 1 1 2 1 2 3 3 2 1 2 1 2 2 1 1 1 2 2 3 3 2 1 3 2 1 2 1 2 3 2 3 2 1 3 2 3 2 3 3 3 3 3 3 3 1 1 3 3 1 1 3 1 3 2 3 1 1 1 3 3 3 1 3 2 2 2 3 2 1 3 1 3 2 3 2 2 3 1 1 1 1 1 3 3 3 1 2 2 1 1 1 2 2 1 3 1 3 3 2 1 3 3 3 1 3 2 2 2 3 2 2 1 1 2 1 1 2 3 2 2 1 1 1 1 1 ...
output:
422716528 317968548
result:
ok 2 number(s): "422716528 317968548"
Test #9:
score: 0
Accepted
time: 3ms
memory: 14460kb
input:
1 99999 1 2 3 2 2 1 3 2 2 3 1 3 1 3 3 3 2 3 2 2 1 2 3 1 2 1 2 3 1 3 2 2 3 1 2 1 1 3 1 3 2 3 2 2 3 1 3 1 1 2 1 1 1 2 2 3 2 3 3 1 1 3 2 3 2 3 1 2 2 2 1 2 1 3 1 3 2 3 1 2 2 2 3 3 3 2 1 1 1 2 2 3 3 2 2 3 2 1 3 2 1 2 1 2 2 1 3 1 2 1 1 3 3 1 2 2 2 1 2 3 2 1 2 2 1 1 3 2 1 3 3 2 1 1 1 1 2 1 2 3 3 2 3 3 1 1 ...
output:
818850774
result:
ok 1 number(s): "818850774"
Test #10:
score: 0
Accepted
time: 6ms
memory: 14748kb
input:
1 100000 2 2 2 2 3 3 1 1 3 1 1 3 3 2 3 3 2 2 3 3 3 3 1 1 1 1 1 2 1 1 3 1 3 3 3 3 3 3 2 3 3 3 1 2 1 3 2 1 3 3 3 3 1 2 3 2 2 2 3 3 3 1 3 2 2 2 3 3 1 3 3 3 3 2 1 1 1 1 3 2 3 1 3 2 2 1 1 1 3 1 2 2 1 3 2 1 1 2 1 3 3 1 1 2 3 2 1 3 1 2 1 2 2 2 3 1 2 3 1 2 1 2 2 2 1 2 1 1 2 3 3 3 1 3 1 2 1 2 1 3 1 3 3 1 1 3...
output:
919546350
result:
ok 1 number(s): "919546350"
Test #11:
score: 0
Accepted
time: 3ms
memory: 7912kb
input:
9 10000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0 970246370 942248387 970246370 0 970246370 942248387 970246370 0
result:
ok 9 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 7940kb
input:
9 11111 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0 225346629 450693258 225346629 0 225346629 450693258 225346629 0
result:
ok 9 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 8564kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0
result:
ok 1 number(s): "0"
Test #14:
score: 0
Accepted
time: 2ms
memory: 14524kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
148297844
result:
ok 1 number(s): "148297844"
Test #15:
score: 0
Accepted
time: 4ms
memory: 8648kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
296595688
result:
ok 1 number(s): "296595688"
Test #16:
score: 0
Accepted
time: 4ms
memory: 8712kb
input:
1 100000 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 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 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 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 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 2 2 2 2 2 2...
output:
148297844
result:
ok 1 number(s): "148297844"
Test #17:
score: 0
Accepted
time: 0ms
memory: 14488kb
input:
1 100000 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 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 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 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 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 2 2 2 2 2 2...
output:
0
result:
ok 1 number(s): "0"
Test #18:
score: 0
Accepted
time: 5ms
memory: 14344kb
input:
1 100000 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 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 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 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 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 2 2 2 2 2 2...
output:
148297844
result:
ok 1 number(s): "148297844"
Test #19:
score: 0
Accepted
time: 0ms
memory: 8616kb
input:
1 100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
296595688
result:
ok 1 number(s): "296595688"
Test #20:
score: 0
Accepted
time: 0ms
memory: 8624kb
input:
1 100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
148297844
result:
ok 1 number(s): "148297844"
Test #21:
score: 0
Accepted
time: 0ms
memory: 14808kb
input:
1 100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
0
result:
ok 1 number(s): "0"
Test #22:
score: 0
Accepted
time: 2ms
memory: 8632kb
input:
1 99998 3 3 2 3 2 1 2 2 3 2 3 2 1 1 1 1 3 3 2 1 3 2 3 1 2 2 2 2 2 1 2 2 2 3 2 1 2 1 1 3 2 2 3 2 2 2 3 2 1 3 3 3 1 2 2 1 2 3 1 2 3 3 1 1 2 1 1 1 2 1 1 2 2 1 3 2 1 3 1 1 3 3 2 2 3 2 1 1 2 2 2 3 2 1 3 3 1 3 3 2 1 3 3 3 2 3 3 2 3 3 1 2 2 2 1 2 3 1 2 1 1 3 1 2 3 3 2 1 1 2 2 3 1 3 3 2 3 3 2 1 2 2 2 2 2 3 ...
output:
187904626
result:
ok 1 number(s): "187904626"
Test #23:
score: 0
Accepted
time: 4ms
memory: 8784kb
input:
1 99997 3 2 2 1 1 3 2 2 1 1 3 2 1 3 2 3 1 1 1 1 3 1 1 3 1 1 3 2 2 2 3 3 3 3 3 3 2 2 3 3 2 2 1 3 3 3 1 3 3 2 3 2 1 2 2 2 1 2 3 1 3 2 2 3 3 3 2 2 1 2 1 3 2 2 1 2 3 3 3 1 1 3 2 2 1 2 3 2 1 2 2 1 2 2 3 3 3 3 1 3 2 1 3 2 2 1 1 2 2 1 2 1 3 2 2 1 3 3 2 2 3 3 3 3 2 3 1 1 3 3 3 2 1 1 1 1 3 3 2 2 3 3 3 2 1 1 ...
output:
437305203
result:
ok 1 number(s): "437305203"
Test #24:
score: 0
Accepted
time: 5ms
memory: 8720kb
input:
1 99996 3 3 2 2 2 2 2 1 3 1 3 2 2 1 2 3 1 3 1 3 3 1 2 3 3 2 3 2 2 1 3 1 2 1 1 2 2 1 2 1 1 2 3 3 2 1 3 2 3 1 1 3 1 3 2 2 1 2 2 1 1 2 1 1 1 1 3 2 3 1 1 3 3 1 3 3 2 2 3 2 2 1 3 2 2 3 3 1 1 2 3 2 3 3 1 3 3 3 3 2 3 2 1 3 2 1 1 2 3 3 3 3 3 1 3 2 1 1 2 2 2 3 2 2 1 2 1 3 3 2 2 3 2 3 2 1 1 2 2 2 2 1 1 3 3 1 ...
output:
683397307
result:
ok 1 number(s): "683397307"
Test #25:
score: 0
Accepted
time: 4ms
memory: 8652kb
input:
1 99995 3 2 3 1 1 3 1 3 1 3 1 1 2 2 2 1 3 2 3 2 2 1 3 3 3 1 3 3 1 3 1 2 2 3 1 1 2 2 1 2 3 3 3 2 1 2 1 1 3 3 2 2 2 3 3 2 2 3 3 2 1 1 1 2 3 2 3 1 3 2 1 3 2 2 3 1 2 2 2 2 3 1 2 1 1 2 2 3 3 3 2 1 2 1 2 2 1 2 2 1 3 1 1 3 3 1 1 3 3 2 2 1 3 3 3 3 2 2 2 1 2 2 1 3 1 3 2 2 1 1 1 1 3 3 1 2 1 3 1 3 3 3 1 3 2 1 ...
output:
118889066
result:
ok 1 number(s): "118889066"
Test #26:
score: 0
Accepted
time: 0ms
memory: 8720kb
input:
1 99994 2 2 3 1 2 2 3 3 3 2 2 3 2 2 2 2 2 2 1 1 2 2 2 2 2 3 2 3 2 3 1 1 3 2 1 1 1 2 1 3 1 3 2 1 1 1 2 1 2 3 2 1 1 2 2 1 2 3 3 2 1 3 1 1 2 3 1 3 1 1 3 2 3 3 2 3 3 1 1 2 2 1 2 3 2 3 3 1 3 3 3 2 1 3 3 2 1 3 2 2 2 3 1 3 3 1 1 3 2 3 1 3 1 1 1 3 2 2 2 2 3 1 2 3 3 3 2 2 3 2 3 3 3 2 1 1 1 1 2 2 3 1 3 1 1 2 ...
output:
757654693
result:
ok 1 number(s): "757654693"
Test #27:
score: 0
Accepted
time: 4ms
memory: 8640kb
input:
1 99993 1 2 1 2 3 2 3 1 3 2 2 3 3 3 2 2 3 3 1 3 3 3 2 3 3 2 3 3 2 3 2 1 1 3 1 2 1 2 1 2 1 2 2 3 2 2 1 2 1 2 2 2 1 2 2 2 2 2 3 1 1 1 2 1 1 2 2 3 3 2 2 3 3 1 2 1 2 3 1 3 1 1 3 1 3 2 1 2 3 1 1 2 1 2 1 1 1 2 1 2 2 3 2 2 1 3 3 1 1 3 3 3 2 1 2 1 2 1 2 1 3 3 1 2 1 3 2 3 1 2 3 2 1 3 2 2 1 2 2 1 1 3 3 3 3 1 ...
output:
272600837
result:
ok 1 number(s): "272600837"
Test #28:
score: 0
Accepted
time: 0ms
memory: 8604kb
input:
1 99992 2 2 2 2 1 2 1 3 3 2 1 1 3 3 3 3 2 3 1 1 2 2 2 3 1 3 1 3 3 2 2 1 1 2 2 1 1 2 3 1 1 3 3 2 2 2 3 1 2 2 1 2 1 1 3 2 1 3 2 3 1 2 3 3 1 1 2 2 2 3 3 2 3 2 1 3 3 3 1 2 1 1 3 1 1 3 3 2 3 1 1 1 1 2 3 3 1 1 1 2 3 1 2 1 3 2 3 1 1 3 2 2 2 3 3 1 3 3 1 2 1 3 2 3 3 1 2 2 3 3 3 1 2 3 3 1 1 2 1 2 2 2 2 3 2 3 ...
output:
223462373
result:
ok 1 number(s): "223462373"
Test #29:
score: 0
Accepted
time: 4ms
memory: 8624kb
input:
1 99991 1 1 2 2 2 2 2 1 3 1 2 1 2 3 2 3 2 2 3 1 2 3 1 3 3 3 3 3 3 2 3 2 3 2 3 1 2 1 2 3 1 3 2 2 2 3 2 3 3 3 1 3 1 2 3 3 1 1 2 2 1 2 3 2 2 3 1 2 3 1 1 2 3 3 3 3 1 2 1 3 1 3 3 2 2 2 3 1 1 2 1 1 3 3 2 3 1 1 3 1 1 3 1 2 3 1 3 3 1 2 3 3 3 3 1 1 2 3 3 2 1 2 2 3 1 2 2 1 3 2 1 3 1 1 1 1 2 2 3 1 1 1 1 1 2 1 ...
output:
61613237
result:
ok 1 number(s): "61613237"
Test #30:
score: 0
Accepted
time: 4ms
memory: 8588kb
input:
1 99990 2 3 3 1 3 3 3 1 1 1 1 2 1 3 3 2 3 3 2 2 3 1 3 3 2 1 2 3 3 3 1 1 2 1 3 2 2 3 3 2 1 1 1 3 1 3 2 3 3 1 3 3 1 1 1 1 3 3 2 2 3 3 3 3 3 2 2 2 2 1 2 3 1 3 1 1 1 3 2 1 3 1 3 1 3 2 2 1 1 1 1 2 3 1 1 1 2 1 3 3 1 1 2 3 1 1 3 3 3 1 3 1 1 3 2 1 1 3 1 3 2 3 1 2 2 1 2 2 3 2 1 2 2 1 1 1 3 2 2 3 3 2 2 1 2 3 ...
output:
371770763
result:
ok 1 number(s): "371770763"
Test #31:
score: 0
Accepted
time: 0ms
memory: 8552kb
input:
1 99989 1 3 2 2 1 2 2 1 3 2 3 2 2 1 1 3 2 1 2 1 3 1 1 2 2 1 1 1 2 3 1 1 1 3 3 1 1 2 3 3 2 3 3 2 3 1 1 2 1 3 1 1 2 2 2 3 1 3 3 2 1 3 3 1 3 2 3 2 2 1 2 2 1 2 3 2 1 1 1 2 2 1 3 1 1 3 2 2 2 1 2 1 3 3 1 3 3 1 3 2 2 2 1 2 1 2 1 3 1 1 2 3 2 1 3 3 3 2 1 3 1 3 3 2 3 2 3 1 1 1 1 1 2 3 3 1 1 3 1 1 3 2 1 1 3 3 ...
output:
521474014
result:
ok 1 number(s): "521474014"
Test #32:
score: 0
Accepted
time: 4ms
memory: 8640kb
input:
1 99988 1 1 2 2 1 3 1 1 2 3 3 1 3 3 1 3 1 3 3 2 3 1 2 3 1 3 1 1 3 1 1 3 3 2 3 3 3 1 2 1 1 1 3 2 1 3 3 3 2 1 1 2 2 3 2 2 1 1 3 1 3 2 3 1 3 2 3 3 2 3 1 2 3 1 3 1 1 1 2 2 3 2 2 3 1 2 3 1 1 3 3 2 2 2 1 3 2 2 3 1 1 1 2 2 1 1 3 2 2 2 1 2 1 3 1 2 2 2 3 3 3 2 3 1 3 2 1 1 3 1 2 3 3 1 2 3 3 1 1 2 1 2 3 2 1 1 ...
output:
423882712
result:
ok 1 number(s): "423882712"
Test #33:
score: 0
Accepted
time: 0ms
memory: 8724kb
input:
1 99987 3 1 1 3 3 3 2 3 3 1 3 3 2 3 1 1 2 2 2 2 1 2 2 3 2 1 1 1 2 3 2 1 2 3 2 2 3 3 2 3 1 1 3 1 3 3 2 2 1 2 3 1 2 2 3 2 3 2 2 2 3 3 1 1 2 1 2 1 2 1 1 3 3 1 2 3 3 3 3 3 1 3 2 2 1 1 2 3 2 1 1 2 2 1 1 2 2 3 1 1 3 1 3 3 2 1 1 1 1 2 2 3 1 3 2 3 3 1 1 3 2 2 3 2 1 1 3 3 1 2 2 3 2 3 1 3 3 3 2 1 3 1 1 2 2 1 ...
output:
89916454
result:
ok 1 number(s): "89916454"
Test #34:
score: 0
Accepted
time: 4ms
memory: 8780kb
input:
1 99986 2 2 2 2 3 2 3 3 3 1 2 1 3 1 3 3 3 1 2 2 1 3 3 2 1 1 3 2 3 2 1 1 3 2 3 2 3 2 2 2 3 3 3 2 1 1 2 3 3 1 2 3 2 1 3 2 2 2 3 1 1 1 3 3 1 3 3 1 1 2 1 2 2 3 1 2 3 3 1 2 2 2 1 1 3 2 1 2 1 1 1 2 1 2 1 1 3 1 1 1 1 3 2 1 1 2 3 1 3 3 3 2 2 2 2 3 2 2 3 2 2 1 1 3 3 3 2 2 2 3 2 1 1 2 1 3 1 3 3 3 1 2 2 3 2 2 ...
output:
586951355
result:
ok 1 number(s): "586951355"
Test #35:
score: 0
Accepted
time: 0ms
memory: 8508kb
input:
1 99985 2 3 2 3 1 1 2 2 2 2 1 2 1 3 2 1 2 1 2 1 1 1 1 3 3 2 2 1 1 1 3 2 3 2 3 2 1 2 3 1 3 1 2 2 1 2 3 2 1 1 1 3 2 3 3 3 1 3 3 3 1 2 1 3 2 2 1 3 2 2 3 3 1 3 3 2 3 2 1 3 1 1 2 2 2 1 3 2 1 2 3 1 3 2 3 3 3 3 2 1 3 3 2 1 2 3 2 3 1 2 2 1 1 1 2 3 1 2 1 3 2 3 3 1 2 1 3 3 1 1 3 3 3 3 2 3 2 1 1 3 3 2 1 3 1 3 ...
output:
250673588
result:
ok 1 number(s): "250673588"
Test #36:
score: 0
Accepted
time: 5ms
memory: 14472kb
input:
1 99984 3 3 1 1 1 3 1 3 2 1 3 3 3 3 3 3 2 1 1 3 3 3 2 3 2 2 3 2 3 1 1 2 1 2 3 1 3 1 3 1 2 1 1 3 1 3 1 3 3 1 2 2 2 2 1 2 3 2 2 1 1 2 1 3 2 1 2 3 1 1 2 3 2 3 1 2 2 1 1 2 3 2 3 2 3 3 3 3 1 2 3 3 3 2 3 3 1 2 3 2 3 2 2 2 3 1 1 2 3 2 2 2 3 2 3 3 3 2 3 2 2 3 3 1 3 2 2 1 1 3 3 1 3 2 3 2 2 2 2 3 3 3 3 3 3 2 ...
output:
222126257
result:
ok 1 number(s): "222126257"
Test #37:
score: 0
Accepted
time: 4ms
memory: 8596kb
input:
1 99983 3 2 1 2 3 2 3 1 2 3 3 3 3 2 1 1 1 1 3 3 2 3 3 2 1 2 1 2 1 1 3 3 3 1 3 3 2 3 1 1 2 3 3 2 2 2 3 3 1 3 1 1 1 2 1 3 3 1 1 3 2 2 3 2 3 3 1 2 3 2 3 1 1 3 1 2 1 1 3 3 1 2 2 2 2 2 1 3 3 2 3 3 3 3 2 2 1 1 1 3 1 2 2 3 2 2 2 1 1 1 2 1 3 1 2 2 2 1 2 2 2 2 2 2 3 2 2 2 2 1 3 2 1 2 1 1 2 3 1 3 1 2 3 2 1 2 ...
output:
717937054
result:
ok 1 number(s): "717937054"
Test #38:
score: 0
Accepted
time: 4ms
memory: 8600kb
input:
1 99982 3 1 1 2 2 3 3 2 1 1 1 1 3 2 1 2 3 3 3 2 2 1 3 1 1 3 3 3 3 2 3 1 3 3 3 2 1 2 1 2 2 2 3 3 3 1 1 2 3 1 2 1 2 3 3 1 2 3 3 2 3 1 2 3 3 3 3 2 2 1 1 1 1 2 2 2 2 2 2 2 3 2 3 1 1 3 2 3 3 3 3 2 3 1 2 1 3 3 2 2 3 3 1 1 1 2 1 3 1 3 3 2 3 3 1 2 3 3 1 1 1 1 2 3 2 2 2 1 2 1 3 3 3 1 3 2 2 2 2 3 3 3 2 2 1 1 ...
output:
638474718
result:
ok 1 number(s): "638474718"
Test #39:
score: 0
Accepted
time: 4ms
memory: 8652kb
input:
1 99981 1 3 3 1 1 1 1 1 2 3 2 1 1 3 1 1 1 1 1 3 1 3 3 2 1 1 3 2 2 2 3 3 3 1 1 1 1 1 3 3 1 3 3 3 3 3 3 1 2 1 1 1 3 2 1 2 1 2 2 1 3 2 2 1 3 1 2 2 1 1 1 2 3 2 3 3 3 2 2 2 3 3 2 2 1 3 1 1 1 3 2 2 1 2 3 1 2 2 3 2 2 1 1 2 2 2 2 2 2 1 2 1 3 3 2 1 3 3 1 3 1 2 2 3 1 3 1 2 3 1 1 3 2 1 1 1 2 3 1 1 1 3 1 2 1 2 ...
output:
136224434
result:
ok 1 number(s): "136224434"
Test #40:
score: 0
Accepted
time: 4ms
memory: 8600kb
input:
1 99980 1 3 3 2 3 2 1 2 1 2 1 2 1 1 3 2 3 1 2 2 1 1 2 2 1 2 2 1 3 1 3 2 2 1 3 3 3 3 3 3 1 2 3 1 1 2 1 3 3 1 3 1 1 1 2 1 3 3 2 1 3 1 3 1 3 2 2 2 2 1 3 1 3 3 3 2 1 2 2 2 3 3 1 1 3 2 1 1 2 1 2 1 1 3 2 1 3 2 1 1 2 3 1 3 2 3 2 2 1 3 2 2 2 2 3 1 2 2 2 3 1 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 3 3 1 1 2 2 3 3 3 3 ...
output:
180130291
result:
ok 1 number(s): "180130291"
Extra Test:
score: 0
Extra Test Passed