QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#543291 | #9176. Non-Interactive Nim | MaMengQi | AC ✓ | 22ms | 5964kb | C++20 | 1.0kb | 2024-09-01 15:41:48 | 2024-09-01 15:41:48 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 5776kb
input:
2 4 4 2 7 1 4 1 1 1 1
output:
3 3 7 2 2 4 1 -1
result:
ok OK 1 yes 1 no (2 test cases)
Test #2:
score: 0
Accepted
time: 15ms
memory: 3680kb
input:
50000 2 3 3 2 2 2 2 3 3 2 2 2 2 3 3 2 3 3 2 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 3 3 2 2 2 2 1 1 2 3 3 2 1 1 2 1 1 2 1 1 2 3 3 2 1 1 2 1 1 2 3 3 2 2 2 2 3 3 2 3 3 2 2 2 2 1 1 2 3 3 2 2 2 2 2 2 2 3 3 2 3 3 2 1 1 2 1 1 2 1 1 2 3 3 2 3 3 2 1 1 2 1 1 2 3 3 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 2 3 3 ...
output:
1 2 3 1 2 2 1 2 3 1 2 2 1 2 3 1 2 3 1 2 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 3 1 2 2 1 2 1 1 2 3 1 2 1 1 2 1 1 2 1 1 2 3 1 2 1 1 2 1 1 2 3 1 2 2 1 2 3 1 2 3 1 2 2 1 2 1 1 2 3 1 2 2 1 2 2 1 2 3 1 2 3 1 2 1 1 2 1 1 2 1 1 2 3 1 2 3 1 2 1 1 2 1 1 2 3 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 2 3 1 2 3 ...
result:
ok OK 50000 yes 0 no (50000 test cases)
Test #3:
score: 0
Accepted
time: 13ms
memory: 5904kb
input:
50000 2 89846347117873058 89846347117873058 2 416235892302498917 416235892302498917 2 332154513003612985 332154513003612985 2 43960216631774959 43960216631774959 2 353215896487285554 353215896487285554 2 38296945667390613 38296945667390613 2 209150071115726640 209150071115726640 2 48610805835417777 ...
output:
1 2 89846347117873058 1 2 416235892302498917 1 2 332154513003612985 1 2 43960216631774959 1 2 353215896487285554 1 2 38296945667390613 1 2 209150071115726640 1 2 48610805835417777 1 2 211544111448330513 1 2 25910837432700249 1 2 332285940128117259 1 2 350363936612994860 1 2 243778347549648401 1 2 21...
result:
ok OK 50000 yes 0 no (50000 test cases)
Test #4:
score: 0
Accepted
time: 12ms
memory: 3788kb
input:
33333 3 1 3 2 3 2 3 1 2 1 1 3 1 2 3 3 3 2 1 3 1 2 3 2 1 1 2 3 3 2 3 3 3 1 2 3 3 1 3 2 3 3 2 1 2 2 2 3 3 2 1 2 3 3 3 3 1 2 2 1 1 3 1 2 3 3 1 3 2 3 2 3 1 3 1 3 2 3 1 2 3 3 1 2 3 3 3 1 2 3 2 3 1 3 1 3 2 3 1 3 2 2 1 1 2 3 3 3 3 2 1 2 3 3 3 1 3 2 3 2 3 1 3 2 3 1 3 1 3 2 3 2 3 1 3 2 3 1 3 3 2 1 2 1 1 3 2 ...
output:
2 3 2 2 1 2 2 3 3 1 1 2 1 2 3 3 2 1 2 2 2 3 1 2 3 3 2 1 1 2 1 1 2 3 1 2 3 2 3 3 2 1 2 3 2 2 1 2 2 2 3 1 1 2 2 2 2 2 3 1 1 2 3 2 3 2 2 1 1 2 1 2 3 3 2 1 2 3 2 2 1 2 2 3 3 1 2 3 2 2 1 2 3 3 2 1 2 3 3 2 1 2 3 2 2 1 2 2 3 3 1 2 3 2 2 1 2 3 2 2 1 1 2 1 1 2 3 2 2 2 3 1 1 2 3 2 3 2 2 1 2 2 3 3 1 2 2 3 3 1 ...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #5:
score: 0
Accepted
time: 10ms
memory: 5820kb
input:
33333 3 1 7 6 3 5 1 4 3 7 3 4 3 6 4 2 3 5 3 6 3 5 3 6 3 7 4 3 3 1 2 3 3 4 3 7 3 2 4 6 3 1 6 7 3 4 5 1 3 1 5 4 2 4 4 2 6 6 3 4 7 3 3 4 2 6 3 1 3 2 3 3 4 7 2 2 2 3 7 3 4 3 2 7 5 3 7 6 1 3 7 3 4 3 4 3 7 3 2 4 6 3 7 1 6 3 3 1 2 3 5 3 6 3 2 6 4 3 6 1 7 3 1 2 3 3 2 1 3 3 5 2 7 3 2 4 6 3 6 3 5 3 5 7 2 2 5 ...
output:
2 3 6 2 1 2 3 4 2 1 2 3 4 2 3 2 2 4 3 2 2 3 6 2 3 2 3 6 2 3 2 2 4 3 3 2 3 3 2 1 2 3 7 2 3 2 3 6 2 2 2 3 7 2 1 2 2 5 3 1 2 3 4 2 1 1 2 4 1 2 6 2 2 7 3 3 2 3 6 2 2 2 3 2 2 1 2 3 7 2 3 1 2 2 2 3 4 2 3 2 3 5 2 2 2 2 6 3 1 2 3 4 2 3 2 3 7 2 3 2 3 6 2 2 2 3 6 2 1 2 3 2 2 1 2 3 6 2 3 2 3 4 2 2 2 3 7 2 1 2 ...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #6:
score: 0
Accepted
time: 14ms
memory: 5964kb
input:
33333 3 1 2 3 3 3 6 5 3 2 6 4 3 7 5 2 3 6 1 7 2 14 14 3 4 1 5 3 9 4 13 3 3 12 15 2 10 10 3 1 14 15 3 2 1 3 3 12 11 7 3 14 3 13 3 5 14 11 3 10 2 8 3 4 10 14 3 9 5 12 3 4 5 1 3 14 3 13 2 14 14 3 8 3 11 3 5 6 3 3 5 4 1 2 6 6 3 10 1 11 3 12 10 6 3 9 10 3 3 11 8 3 3 6 14 8 3 6 5 3 3 9 13 4 3 15 12 3 3 11...
output:
2 3 3 2 1 2 3 5 2 3 2 3 4 2 2 2 2 5 3 2 2 3 7 2 1 1 2 14 2 3 5 2 1 2 3 13 2 4 2 3 15 2 3 1 2 10 2 3 15 2 1 2 3 3 2 1 2 2 11 3 7 2 3 13 2 3 2 3 11 2 5 2 3 8 2 2 2 3 14 2 4 2 3 12 2 5 2 2 5 3 1 2 3 13 2 3 1 2 14 2 3 11 2 3 2 2 6 3 3 2 2 4 3 1 1 2 6 2 3 11 2 1 2 2 10 3 6 2 2 10 3 3 2 2 8 3 3 2 3 8 2 6 ...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #7:
score: 0
Accepted
time: 14ms
memory: 5832kb
input:
33333 3 18 23 5 3 25 19 10 3 17 9 24 3 11 5 14 3 28 10 22 3 23 2 21 3 17 13 28 3 1 24 25 2 29 29 3 8 7 15 3 21 9 28 3 2 28 30 3 31 6 25 3 13 30 19 3 22 6 16 3 1 22 23 3 7 2 5 3 1 15 14 3 27 24 3 3 2 18 16 3 3 20 23 3 21 30 11 3 28 26 6 3 26 22 12 3 4 21 17 3 12 23 27 3 2 27 25 3 16 1 17 3 3 19 16 3 ...
output:
2 2 23 3 5 2 2 19 3 10 2 3 24 2 9 2 3 14 2 5 2 3 22 2 10 2 3 21 2 2 2 3 28 2 13 2 3 25 2 1 1 2 29 2 3 15 2 7 2 3 28 2 9 2 3 30 2 2 2 3 25 2 6 2 3 19 2 13 2 3 16 2 6 2 3 23 2 1 2 3 5 2 2 2 3 14 2 1 2 2 24 3 3 2 3 16 2 2 2 3 23 2 3 2 2 30 3 11 2 2 26 3 6 2 2 22 3 12 2 3 17 2 4 2 3 27 2 12 2 3 25 2 2 2...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #8:
score: 0
Accepted
time: 22ms
memory: 5728kb
input:
33333 3 75939333264163319 70286858371473560 140878147161481583 3 279663769504813403 468263081333160675 404772552081894328 3 89355125865512126 7804515715434520 82980318957417638 3 295120670202585395 334743633442856703 53274775335976908 3 166213426772161350 398865696845176129 560570643782577671 3 9560...
output:
2 3 140878147161481583 2 70286858371473560 2 3 404772552081894328 2 279663769504813403 2 3 82980318957417638 2 7804515715434520 2 2 334743633442856703 3 53274775335976908 2 3 560570643782577671 2 166213426772161350 2 3 267117653274910594 2 95605788062019993 2 3 114654554767107297 2 68154332108467375...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #9:
score: 0
Accepted
time: 11ms
memory: 5808kb
input:
25000 4 1 1 3 3 4 2 2 1 1 4 3 2 2 3 4 1 3 1 3 3 2 1 3 3 3 2 1 4 3 2 2 3 4 2 3 2 3 3 3 2 1 4 3 3 1 1 3 2 1 3 3 3 1 2 4 3 2 3 2 4 2 2 1 1 4 1 3 1 3 4 2 1 1 2 4 1 3 1 3 3 2 3 1 4 3 3 1 1 4 2 3 2 3 3 3 2 1 4 3 3 1 1 3 2 3 1 3 1 2 3 3 1 2 3 3 3 1 2 4 1 3 1 3 4 3 1 1 3 4 2 2 3 3 3 3 2 1 4 2 2 2 2 3 1 3 2 ...
output:
2 4 3 2 1 2 2 2 4 1 -1 2 4 3 3 1 2 3 3 2 1 2 2 2 3 1 -1 -1 2 2 2 3 1 2 2 3 4 1 2 3 3 2 1 2 3 2 2 1 -1 2 2 2 4 1 2 4 3 3 1 2 4 2 3 1 2 4 3 3 1 2 2 3 3 1 2 2 3 4 1 -1 2 2 2 3 1 2 2 3 4 1 2 2 3 3 1 2 3 3 2 1 2 3 3 2 1 2 3 2 2 1 2 4 3 3 1 2 4 3 3 1 -1 2 2 2 3 1 -1 2 3 2 2 1 2 3 3 4 1 -1 2 3 2 2 1 2 3 2 ...
result:
ok OK 16671 yes 8329 no (25000 test cases)
Test #10:
score: 0
Accepted
time: 8ms
memory: 3684kb
input:
25000 4 7 3 6 2 4 4 4 6 6 4 7 6 5 4 4 2 5 5 2 4 2 5 4 3 4 4 4 4 4 4 3 1 5 7 4 2 7 4 1 4 3 7 3 7 3 3 5 6 4 3 1 1 3 4 5 7 4 6 4 3 2 5 4 4 6 6 4 4 4 2 1 6 5 4 5 4 6 7 4 2 3 3 2 4 4 3 4 3 4 4 1 7 2 4 2 7 2 7 4 1 7 7 1 4 3 6 3 6 4 6 2 3 7 4 7 4 2 1 4 7 7 4 4 3 6 5 3 4 3 6 3 6 4 7 3 7 3 4 2 6 5 1 4 2 6 7 ...
output:
3 3 6 4 2 2 1 -1 -1 2 3 5 4 2 3 3 4 4 3 2 1 -1 3 4 7 3 2 2 1 3 3 4 2 3 4 1 2 4 7 3 3 2 3 6 2 3 2 4 3 3 1 -1 3 4 4 2 2 3 1 -1 3 4 5 3 3 2 1 -1 -1 2 3 4 4 3 3 3 7 4 2 2 1 2 4 7 3 2 2 3 7 4 1 2 4 6 3 3 3 4 7 3 3 2 1 3 2 4 3 2 4 1 -1 2 2 5 3 3 2 4 6 3 3 2 3 7 4 3 3 3 5 2 3 4 1 3 3 7 4 3 2 1 3 3 6 2 3 4 ...
result:
ok OK 19664 yes 5336 no (25000 test cases)
Test #11:
score: 0
Accepted
time: 10ms
memory: 5776kb
input:
25000 4 5 14 14 5 4 9 7 12 2 4 8 13 7 2 4 15 13 7 5 4 2 7 2 7 4 10 5 9 6 4 10 9 14 13 4 15 14 3 2 4 11 8 8 11 4 5 12 7 14 4 12 15 15 12 4 4 11 7 8 4 7 1 15 9 4 13 2 9 6 4 13 13 2 2 4 5 11 5 11 4 15 5 11 1 4 3 8 7 12 4 7 12 8 3 4 5 11 8 6 4 14 9 9 14 4 7 1 13 11 4 13 6 10 1 4 8 2 15 5 4 8 7 11 4 4 7 ...
output:
2 3 14 4 5 3 3 12 2 7 4 2 3 2 13 3 7 4 2 3 2 13 4 5 3 2 2 4 7 3 2 3 3 9 4 6 2 3 -1 3 2 14 4 2 3 1 -1 3 4 14 3 7 2 2 -1 3 4 8 3 7 2 3 3 4 9 3 6 2 1 3 3 9 4 6 2 2 2 2 13 4 2 2 4 11 3 5 3 3 11 2 5 4 1 3 4 12 3 7 2 3 3 3 8 2 4 4 3 3 3 8 4 6 2 3 -1 3 4 11 3 6 2 1 3 3 10 2 6 4 1 3 3 15 4 5 2 2 3 3 11 4 4 ...
result:
ok OK 20719 yes 4281 no (25000 test cases)
Test #12:
score: 0
Accepted
time: 14ms
memory: 5892kb
input:
25000 4 22 3 6 19 4 2 19 1 16 4 11 3 11 3 4 11 29 29 11 3 16 15 31 4 15 25 9 31 4 30 8 8 30 4 15 25 24 14 4 28 6 3 25 4 12 15 15 12 4 4 9 25 20 4 20 15 4 31 4 12 25 23 2 4 12 24 9 29 4 10 13 17 22 4 23 14 5 28 4 18 15 8 21 4 8 9 13 12 4 19 16 27 24 4 3 3 14 14 4 15 11 12 8 4 10 29 24 15 4 8 23 18 13...
output:
3 4 19 3 6 2 3 3 4 16 2 3 3 1 2 3 11 4 3 2 3 29 4 11 2 3 31 2 15 3 4 31 3 9 2 6 2 4 30 3 8 3 3 24 4 14 2 1 3 4 25 2 6 3 3 -1 3 4 20 3 13 2 4 3 4 31 2 15 3 4 3 3 23 2 14 4 2 3 4 29 3 9 2 5 3 4 22 2 13 3 7 3 4 28 2 14 3 5 3 4 21 3 8 2 7 -1 -1 2 4 14 2 3 -1 3 3 24 4 15 2 5 3 3 18 4 13 2 5 -1 3 3 27 2 4...
result:
ok OK 21053 yes 3947 no (25000 test cases)
Test #13:
score: 0
Accepted
time: 14ms
memory: 3776kb
input:
25000 4 42 28 60 10 4 24 36 46 18 4 4 3 32 39 4 52 22 19 49 4 21 37 23 39 4 36 42 21 27 4 33 41 46 38 4 29 33 12 48 4 34 23 25 44 4 19 57 53 31 4 45 6 2 41 4 18 25 36 47 4 48 44 59 39 4 42 10 53 21 4 12 43 26 61 4 23 41 30 32 4 35 62 39 58 4 44 17 53 8 4 32 53 1 20 4 10 23 1 28 4 55 61 54 60 4 57 15...
output:
3 3 60 2 28 4 10 3 3 46 4 18 2 10 3 4 39 3 7 2 3 3 4 49 3 19 2 5 3 4 39 3 23 2 2 3 2 42 4 27 3 14 -1 3 4 48 2 17 3 12 3 4 44 3 25 2 14 3 3 53 4 31 2 12 3 4 41 2 6 3 2 3 4 47 2 25 3 11 -1 3 3 53 4 21 2 10 3 4 61 3 26 2 12 3 4 32 3 30 2 9 -1 3 3 53 2 17 4 8 3 2 53 4 20 3 1 3 4 28 2 11 3 1 -1 3 3 55 2 ...
result:
ok OK 21323 yes 3677 no (25000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 5756kb
input:
16666 5 2 1 2 3 2 6 3 1 2 1 2 3 6 1 3 1 2 3 2 5 2 3 1 2 2 6 3 3 1 1 3 3 5 2 3 3 1 3 6 3 3 3 3 2 2 6 3 2 3 1 2 1 6 3 2 1 3 2 1 5 3 2 3 3 1 5 1 2 3 2 2 6 2 1 1 1 2 1 6 2 1 1 3 3 2 6 3 1 1 2 2 3 6 3 2 1 1 2 3 6 3 1 1 3 2 2 5 3 1 3 3 2 6 2 1 3 3 2 1 6 1 3 1 3 2 2 6 3 2 2 1 3 1 6 2 2 3 1 3 1 6 3 3 1 3 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 16666 no (16666 test cases)
Test #15:
score: 0
Accepted
time: 3ms
memory: 5928kb
input:
16666 6 1 2 2 3 7 5 6 4 7 2 4 1 4 6 5 7 5 5 1 3 6 6 3 2 6 7 6 6 5 4 4 7 3 1 6 6 3 3 2 7 3 6 3 5 3 6 1 2 6 1 1 3 7 6 2 5 6 4 7 1 4 6 7 5 7 7 1 3 6 3 5 2 4 1 1 6 3 4 5 1 7 4 6 6 1 1 6 6 6 5 2 6 6 5 7 6 4 2 5 2 2 3 5 7 1 2 7 3 6 1 1 1 4 6 3 6 7 1 3 2 2 5 6 7 4 4 3 5 1 6 7 7 3 7 3 7 6 4 4 3 1 3 1 6 3 3 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 7 5 3 3 1 -1 -1 -1 -1 3 2 4 5 3 6 1 3 5 4 2 3 6 1 3 5 6 4 2 3 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 6 5 2 6 1 -1 3 2 4 5 2 4 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 5 5 3 6 1 -1 -1 -...
result:
ok OK 1429 yes 15237 no (16666 test cases)
Test #16:
score: 0
Accepted
time: 8ms
memory: 5796kb
input:
16666 6 14 6 10 12 8 6 6 7 1 9 11 2 6 6 6 6 7 2 10 15 6 1 10 2 11 13 15 6 10 2 9 15 4 10 6 5 15 11 1 6 6 5 12 1 6 13 6 6 9 9 8 4 2 14 6 7 15 6 8 8 14 6 11 9 14 9 11 14 6 3 15 7 13 9 15 6 7 6 12 12 4 5 6 8 2 2 15 2 5 6 4 7 10 14 15 8 6 14 8 12 1 6 13 6 15 9 10 5 1 8 6 10 6 4 11 6 5 6 13 8 7 3 11 10 6...
output:
-1 4 4 11 6 6 5 2 2 1 -1 -1 -1 -1 3 4 13 5 6 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 6 10 3 7 5 2 4 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 4 12 6 4 5 3 3 1 -1 -1 -1 -1 -1 4 6 13 4 4 3 3 5 1 -1 -1 -1 -1 -1 -1 -1 4 5 14 6 4 3 2 4 1 -1 -1 3 4 14 2 4 5 1 -1 -1 -1 -1 -1 -1 4 2 14 4 7...
result:
ok OK 2953 yes 13713 no (16666 test cases)
Test #17:
score: 0
Accepted
time: 9ms
memory: 3748kb
input:
16666 6 8 25 5 24 1 13 6 13 19 4 30 29 25 6 12 10 10 29 20 5 6 26 18 31 3 25 13 6 25 22 6 15 14 8 6 25 14 16 28 3 24 6 20 1 9 27 5 2 5 25 11 3 8 25 6 19 13 13 30 5 8 5 20 6 4 15 25 6 10 13 5 28 22 8 6 31 19 20 17 23 30 6 26 12 13 20 25 22 6 20 18 28 11 16 1 6 10 23 14 31 29 17 6 14 31 23 25 3 28 6 2...
output:
4 4 24 6 13 3 5 5 1 -1 -1 -1 -1 -1 5 4 27 3 9 5 5 6 2 2 1 3 5 25 4 8 3 3 -1 4 5 25 4 15 3 4 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 5 22 4 15 6 5 3 2 2 1 5 4 18 5 12 2 6 6 2 3 1 -1 4 4 19 5 12 6 5 3 2 4 3 29 6 9 5 3 4 1 -1 -1 -1 4 5 26 6 10 3 6 4 1 -1 -1 -1 -1 4 2 20 6 11 5 6 4 3 4 2 28 6 12 5 6 3 1 -1 ...
result:
ok OK 3830 yes 12836 no (16666 test cases)
Test #18:
score: 0
Accepted
time: 9ms
memory: 5896kb
input:
16666 6 35 62 40 27 42 4 6 29 48 11 31 55 14 6 24 32 9 29 15 35 6 7 15 2 55 22 43 6 25 19 49 25 40 10 6 37 57 12 55 25 62 6 17 38 61 23 61 32 6 4 56 14 3 1 48 6 15 43 41 11 28 26 6 24 3 13 24 56 54 6 62 38 32 27 50 17 6 24 25 32 19 21 39 6 8 18 37 42 41 60 6 59 46 16 61 1 57 6 8 25 38 18 39 2 6 13 5...
output:
-1 5 5 55 4 31 6 14 3 5 2 2 5 6 35 4 29 5 15 3 6 2 3 5 6 43 5 22 4 10 2 5 3 2 -1 -1 -1 5 6 48 3 14 2 6 4 3 5 1 5 3 41 6 26 4 11 5 6 2 2 4 6 54 4 24 5 14 3 3 -1 -1 -1 -1 5 5 39 4 18 2 11 6 2 3 1 -1 -1 -1 4 4 41 3 26 5 8 6 4 -1 -1 -1 -1 -1 -1 4 4 62 6 25 2 15 5 6 -1 -1 -1 -1 5 2 45 4 29 6 15 5 6 3 3 -...
result:
ok OK 4254 yes 12412 no (16666 test cases)
Test #19:
score: 0
Accepted
time: 3ms
memory: 5648kb
input:
5000 10 2 1 1 2 1 1 1 2 2 1 10 2 1 2 1 3 2 2 1 3 1 9 3 2 2 1 1 2 1 3 3 10 1 3 1 2 3 2 3 2 2 3 10 2 1 2 1 2 2 1 3 3 1 10 1 3 1 1 3 2 2 3 1 3 10 2 2 2 1 3 2 2 1 2 3 10 2 1 2 1 3 2 1 3 1 2 10 3 3 2 2 1 2 3 3 2 1 10 2 3 3 2 1 3 3 3 3 1 10 1 2 3 2 2 2 1 1 3 1 10 1 1 3 3 2 2 2 2 1 1 9 2 1 1 3 1 1 2 1 2 10...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #20:
score: 0
Accepted
time: 4ms
memory: 5668kb
input:
5000 10 4 5 1 7 6 4 6 7 3 7 9 3 5 2 5 3 2 2 4 6 10 7 3 2 1 7 4 7 5 5 3 10 4 5 2 2 6 6 5 2 4 2 10 3 1 6 5 6 1 4 4 1 7 10 6 3 5 1 7 7 3 5 1 6 10 3 3 4 3 2 5 3 5 7 1 10 7 6 3 6 6 1 1 6 7 3 10 7 6 6 6 5 2 7 6 1 6 10 3 4 1 2 6 2 5 2 4 3 10 2 5 4 1 7 4 2 1 6 4 10 7 2 4 7 2 4 3 7 1 5 10 5 6 5 4 7 6 1 7 1 4...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #21:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
5000 10 7 5 12 13 3 10 10 13 15 2 10 4 6 11 5 8 11 4 4 12 3 10 4 4 6 14 2 5 1 7 3 10 10 10 12 4 9 7 8 7 6 9 12 9 10 2 5 1 7 10 7 14 8 10 7 7 9 6 3 15 14 3 5 11 10 11 6 8 3 14 3 1 1 13 6 10 2 4 7 4 10 12 7 3 15 8 10 8 10 5 3 15 14 1 11 10 5 10 10 12 15 7 7 15 8 10 14 10 10 13 7 12 6 2 14 7 7 4 8 10 2...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #22:
score: 0
Accepted
time: 4ms
memory: 5676kb
input:
5000 10 16 17 22 22 10 7 2 6 11 3 10 11 19 24 3 12 8 17 27 19 30 10 31 14 3 26 28 14 10 14 14 16 10 15 24 19 25 10 4 21 14 27 19 10 14 12 31 11 29 9 6 7 7 4 10 26 8 10 20 19 27 21 8 27 2 10 27 26 18 19 3 31 6 26 10 10 10 21 6 2 6 8 21 29 8 6 25 10 11 18 24 5 13 28 26 22 2 27 10 16 20 24 31 12 10 10 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #23:
score: 0
Accepted
time: 4ms
memory: 5796kb
input:
5000 10 14 48 46 52 6 19 52 54 44 31 10 29 40 35 25 52 33 1 40 34 17 10 56 5 10 62 43 59 20 46 26 57 10 63 3 23 57 57 25 61 12 23 20 10 61 34 1 3 56 48 24 37 12 36 10 15 54 16 12 44 56 25 8 3 35 10 62 41 17 21 37 18 38 54 26 46 10 14 47 24 2 33 15 59 13 1 34 10 45 26 48 23 48 63 62 27 38 28 10 59 29...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 9 57 6 18 8 12 5 4 7 3 10 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 1 yes 4999 no (5000 test cases)
Test #24:
score: 0
Accepted
time: 6ms
memory: 5716kb
input:
10 10000 175704362441567541 454930427373295274 74006143547830702 316571758705018676 18997844453162502 161696565801287944 38879264355062706 403545429623058253 94462665875154932 478451431870559855 160261994490358876 181441471320431173 183996839157390225 6656750474633845 101765460803145297 236718490794...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok OK 0 yes 10 no (10 test cases)
Test #25:
score: 0
Accepted
time: 5ms
memory: 3772kb
input:
5 20000 444941215023657150 419380657776886841 12701988388329641 250604763193157455 290987073902964532 300242953430372419 82302349883732849 104628969041967335 409976149672530756 398501954237984622 188221172679629455 495511722849522735 90684016601755791 318749132381712297 41385947416020869 27013632536...
output:
-1 -1 -1 -1 -1
result:
ok OK 0 yes 5 no (5 test cases)
Test #26:
score: 0
Accepted
time: 3ms
memory: 5932kb
input:
1 100000 75384313052908081 267090063569927368 116940979404264334 404806454505932492 420120429972815036 461570396420575381 361144580744729657 166347850113930395 441256150902720848 440972929460687352 172493830218713174 235961757900934222 229744463194085167 167582725249017320 325129398471669271 2965716...
output:
-1
result:
ok OK 0 yes 1 no (1 test case)
Test #27:
score: 0
Accepted
time: 21ms
memory: 3756kb
input:
3708 36 262144 33554432 9147936743096576 549755815936 281481419194369 2199291699200 1125899906842884 2 35184372088832 274877906944 18023194602504192 4398113619968 4419789783184 137438955584 67108864 35184380510208 17179869184 70368744177664 140737490518528 2199023255584 9007199254742016 34079232 175...
output:
34 36 18031990695526400 21 9007199254742016 31 1134696001961984 27 562949953945728 33 281474976710660 19 140737490518528 25 70368744194064 16 35184380510208 23 17594333528064 11 8798240505856 13 4419789783184 20 2199023255584 32 549755813890 29 412316926976 14 137438955584 17 17179869184 12 46305117...
result:
ok OK 3708 yes 0 no (3708 test cases)
Test #28:
score: 0
Accepted
time: 20ms
memory: 3704kb
input:
3723 15 8200 17179869184 33554432 536870912 16 34359738368 8589934592 8796126584832 72057594037927936 72629342231855104 34359771136 2147483656 536870960 17179901984 562958543355904 37 17179869184 1073741824 18014398509514752 17246978048 9288674768355584 6597069766656 13545983388418048 2113572 175921...
output:
13 10 72629342231855104 15 562958543355904 9 8806830440448 11 34359771136 14 17179901984 8 10770980864 12 2147483656 13 536870960 7 33562632 6 32768 3 8200 4 48 5 16 35 37 288234774198223104 16 162129590880829440 25 36028797018964484 14 18014403358623776 7 13545983388418048 19 4503599627370560 32 11...
result:
ok OK 3206 yes 517 no (3723 test cases)
Test #29:
score: 0
Accepted
time: 14ms
memory: 5904kb
input:
3150 16 2252074691594240 18014398511579136 140737488355328 140737488355840 270532608 36028797018964032 72057594037927936 128352589380059136 268435456 35184372088832 9007199254740992 35218731827200 274877906944 2048 34359738432 9007199254741504 51 9024791442882560 35184372088832 17179869184 281584927...
output:
14 8 128352589380059136 7 56294995342131200 6 20266198323167296 16 9007199254741504 2 2251799815782464 4 140737488355840 12 35218731827200 13 274877906944 15 34359738432 9 268435456 5 2097152 14 2048 11 512 10 64 45 43 288230376151711744 12 144115222435594240 40 72057594037927960 32 3609916683721113...
result:
ok OK 2560 yes 590 no (3150 test cases)
Test #30:
score: 0
Accepted
time: 9ms
memory: 3732kb
input:
2807 28 4096 288511857570877440 2147549184 2147483648 2147487744 16384 70643622154240 142938659094528 288371115787554816 2147485696 2149580800 16384 281545843675136 4294971392 32768 2147618820 262144 275146346496 2147487744 5566277648384 2147487760 70371162193924 2201171001344 6144 4096 110165924659...
output:
-1 17 9 144115188075855888 21 74309411031482368 20 9007200328482816 18 4503599627370496 22 2251799813685248 15 562949953421312 17 281475043819520 16 140737488355328 14 2267742732288 12 17246978048 8 1073741904 19 71303168 11 4195328 13 1024 6 512 7 80 4 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 48 38 2882303772...
result:
ok OK 482 yes 2325 no (2807 test cases)
Test #31:
score: 0
Accepted
time: 21ms
memory: 3744kb
input:
2520 42 216315718625394688 274877906960 1099511627776 281474976727056 83886080 18691697672192 549755813888 2251799813685248 262144 144115188075857984 8192 288247968337756418 567348134150152 149602300854272 1074790400 4194304 32 134742144 2097156 36028797018964224 19144713642704896 549764202496 28823...
output:
37 23 288230651029618688 10 144115188075857984 42 72059793061216256 40 40532396721831936 30 18023194602504256 38 9007199254740992 27 5629499534213120 28 2251799813693440 21 1139111226245184 39 563018672898048 31 281474977234944 14 149602300854272 12 17867063951618 20 13211394900288 13 4466900205576 ...
result:
ok OK 2520 yes 0 no (2520 test cases)
Test #32:
score: 0
Accepted
time: 22ms
memory: 3740kb
input:
7033 15 562949953421312 1099511627808 549755813888 9007199305072640 9007216434610176 1073741824 549755813888 1125900980588576 33570816 633318697598976 70377334112512 25770070016 1125899923636480 262144 1099511627776 21 266304 4503599627370496 2048 9007199288295680 34359738368 35184372088832 34368126...
output:
13 5 9007216434610176 13 1125899923636480 10 633318697598976 11 70377334112512 15 1099511627776 7 549755813888 12 25770070016 4 8640532480 8 1090539808 9 33570816 6 16797984 14 262144 2 32 17 16 288230376151711745 18 9007199254741248 10 4521191814463488 19 2251799813685248 21 35184372097024 9 181419...
result:
ok OK 7033 yes 0 no (7033 test cases)
Test #33:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 2 1000000000000000000 1000000000000000000
output:
1 2 1000000000000000000
result:
ok OK 1 yes 0 no (1 test case)
Extra Test:
score: 0
Extra Test Passed