QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #285603 | #7942. $K$ Subsequences | ucup-team2177# | AC ✓ | 75ms | 14604kb | C++23 | 2.8kb | 2023-12-16 20:39:25 | 2023-12-16 20:39:26 |
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: 1ms
memory: 3488kb
input:
5 3 2 1 -1 1 4 2 -1 1 1 -1 7 3 1 1 1 1 1 1 1 10 3 1 1 1 1 -1 -1 1 1 1 1 12 4 1 1 1 1 -1 -1 -1 -1 1 1 1 1
output:
2 2 2 1 1 2 2 3 2 1 3 2 1 3 3 2 1 3 3 1 1 3 2 1 4 3 2 1 1 2 3 4 4 3 2 1
result:
ok Correct (5 test cases)
Test #2:
score: 0
Accepted
time: 28ms
memory: 3452kb
input:
18434 10 1 -1 1 1 -1 -1 1 -1 -1 1 1 10 2 -1 -1 -1 1 1 -1 1 1 1 1 10 2 1 -1 -1 -1 -1 1 1 -1 1 1 10 7 1 1 -1 1 -1 1 1 -1 -1 1 9 1 -1 1 -1 1 1 -1 1 -1 1 8 1 -1 -1 -1 -1 1 1 -1 -1 10 3 -1 -1 -1 1 1 1 1 -1 -1 -1 9 1 1 -1 -1 1 -1 -1 -1 -1 -1 10 10 -1 1 1 1 1 1 1 1 1 1 10 4 -1 1 -1 1 -1 1 1 -1 1 1 9 3 1 1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 1 1 2 2 2 1 7 6 6 6 6 6 5 5 6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 3 2 1 3 3 1 2 1 1 1 1 1 1 1 1 1 1 1 10 9 8 7 6 5 4 3 1 1 1 1 1 1 4 4 4 3 3 2 2 3 3 3 3 3 1 4 3 3 3 2 1 1 1 1 1 7 6 5 4 3 2 2 2 6 6 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 3 ...
result:
ok Correct (18434 test cases)
Test #3:
score: 0
Accepted
time: 23ms
memory: 5468kb
input:
1 199996 3 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 1 -1 1 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:
3 3 3 2 1 3 3 1 2 2 1 1 1 1 1 3 3 1 1 3 2 1 1 1 1 2 3 3 3 3 2 1 3 2 1 3 3 1 2 2 2 3 3 2 2 3 1 1 1 1 3 3 3 3 1 1 3 2 1 1 1 3 2 1 3 2 1 3 3 1 2 3 3 2 2 2 1 1 1 1 2 3 1 2 2 1 1 2 2 1 1 1 1 1 3 3 3 2 1 1 1 1 1 3 2 2 3 1 1 3 3 1 1 1 2 3 1 2 3 3 2 1 1 1 3 2 1 3 2 2 2 2 2 1 3 3 1 2 3 3 3 3 3 3 2 2 3 3 3 3 ...
result:
ok Correct (1 test case)
Test #4:
score: 0
Accepted
time: 17ms
memory: 5412kb
input:
1 199998 152 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 -1...
output:
1 1 1 2 2 2 3 4 5 6 7 7 7 8 8 8 9 10 10 10 11 11 11 11 10 10 11 11 10 9 9 10 11 11 11 11 11 11 10 10 11 12 13 14 15 16 17 17 17 17 16 16 17 17 16 16 16 16 16 16 16 16 16 16 16 16 16 16 17 17 17 17 16 15 14 14 14 13 12 12 13 13 13 14 14 13 13 14 15 16 16 16 17 17 17 17 16 16 16 15 15 16 16 16 17 17 1...
result:
ok Correct (1 test case)
Test #5:
score: 0
Accepted
time: 24ms
memory: 5444kb
input:
1 199996 136 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 1 1 1 1 1...
output:
1 1 136 135 134 133 133 133 133 134 134 134 134 133 133 134 134 133 132 131 130 130 130 130 131 131 131 131 130 130 131 131 131 132 132 132 132 131 130 129 128 127 127 128 129 130 130 130 131 132 133 134 135 136 1 1 136 135 135 135 134 133 133 133 132 131 130 129 129 130 130 130 130 130 131 131 130 ...
result:
ok Correct (1 test case)
Test #6:
score: 0
Accepted
time: 53ms
memory: 9440kb
input:
1 199998 86240 1 1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 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:
86240 86239 86239 86239 86238 86237 86236 86235 86234 86234 86234 86233 86233 86233 86233 86234 86235 86235 86234 86233 86232 86231 86230 86229 86229 86229 86228 86227 86226 86225 86225 86225 86225 86226 86227 86228 86229 86230 86231 86232 86232 86232 86233 86233 86233 86234 86235 86236 86236 86235 ...
result:
ok Correct (1 test case)
Test #7:
score: 0
Accepted
time: 75ms
memory: 14604kb
input:
1 199998 196586 1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -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:
196586 196586 1 2 2 2 2 2 2 2 3 4 4 4 5 6 6 6 7 8 9 10 10 10 10 9 8 8 9 10 10 10 11 12 12 11 11 11 11 11 11 11 10 9 9 10 11 12 12 12 13 14 14 14 15 15 15 16 17 17 16 15 14 13 13 13 12 12 12 11 10 9 9 10 11 11 10 10 11 11 10 10 11 12 12 12 13 14 14 14 15 16 16 16 17 17 17 17 17 18 18 18 18 18 18 17 1...
result:
ok Correct (1 test case)
Test #8:
score: 0
Accepted
time: 57ms
memory: 10368kb
input:
2 53064 32664 1 1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 1 -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:
32664 32663 32662 32662 32662 32661 32660 32660 32660 32659 32658 32658 32659 32659 32659 32660 32660 32659 32658 32658 32659 32659 32659 32659 32658 32657 32657 32658 32659 32659 32659 32660 32661 32662 32663 32663 32663 32663 32663 32664 32664 32664 1 1 32664 32664 1 2 3 3 2 1 1 1 1 2 3 4 4 3 2 1 ...
result:
ok Correct (2 test cases)
Test #9:
score: 0
Accepted
time: 22ms
memory: 4592kb
input:
2 86135 2 1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -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:
2 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 1 2 2 ...
result:
ok Correct (2 test cases)
Test #10:
score: 0
Accepted
time: 34ms
memory: 5748kb
input:
2 114819 248 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -...
output:
1 2 3 4 5 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 7 7 7 7 7 7 7 8 9 10 11 12 13 14 14 14 14 14 15 15 15 15 14 13 12 12 13 14 15 15 14 13 12 11 11 12 12 12 13 14 14 14 15 16 16 16 17 17 16 16 17 18 18 17 17 18 19 19 19 19 19 20 21 21 20 20 21 22 23 23 22 21 21 22 23 24 24 24 25 26 26 25 24 24 25 26 27 28 28 28...
result:
ok Correct (2 test cases)
Test #11:
score: 0
Accepted
time: 33ms
memory: 6452kb
input:
2 51745 1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct (2 test cases)
Test #12:
score: 0
Accepted
time: 18ms
memory: 5456kb
input:
2 190655 1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct (2 test cases)
Test #13:
score: 0
Accepted
time: 25ms
memory: 5156kb
input:
3 509 3 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -...
output:
1 2 2 1 1 2 2 1 1 2 3 3 3 1 2 3 1 2 3 3 2 2 3 3 2 1 1 1 1 1 1 2 2 2 2 2 2 2 3 1 1 1 2 3 3 2 1 1 2 3 1 2 2 2 2 2 3 1 2 2 2 3 1 1 1 2 2 2 2 2 3 3 3 3 2 2 3 1 1 1 1 3 3 1 1 3 3 1 1 1 2 2 1 3 3 3 3 3 3 1 2 2 1 3 3 3 2 1 3 3 3 3 3 3 3 2 1 1 2 3 1 2 2 2 3 1 1 3 2 2 3 1 1 1 1 1 2 3 1 2 3 3 2 1 3 3 1 2 2 2 ...
result:
ok Correct (3 test cases)
Test #14:
score: 0
Accepted
time: 19ms
memory: 4736kb
input:
4 25729 81 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 ...
output:
1 2 3 4 4 4 5 6 7 8 9 10 11 11 11 11 11 12 13 13 13 14 14 14 14 13 12 12 13 13 12 12 12 12 13 13 13 14 15 15 15 15 15 16 17 18 19 20 20 19 19 20 20 20 20 19 18 17 16 15 15 15 14 13 13 14 15 15 14 13 12 11 10 9 9 10 11 12 12 12 13 14 15 15 15 15 15 15 14 14 14 14 14 13 13 14 14 13 12 11 10 9 9 10 10 ...
result:
ok Correct (4 test cases)
Test #15:
score: 0
Accepted
time: 32ms
memory: 5932kb
input:
5 7824 2 -1 -1 -1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1...
output:
1 2 1 2 2 1 2 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 2 2 2 1 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 2 1 1 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 2 1 2 1 ...
result:
ok Correct (5 test cases)
Test #16:
score: 0
Accepted
time: 17ms
memory: 4232kb
input:
6 7149 4795 -1 -1 1 -1 -1 1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 -1...
output:
1 2 2 2 3 3 2 2 2 1 4795 4794 4794 4794 4794 4795 1 2 3 4 5 5 5 6 6 6 7 7 7 8 9 10 10 9 8 7 7 7 7 7 6 5 5 6 6 6 6 5 4 4 4 3 2 1 1 1 1 1 1 1 1 1 4795 4794 4793 4792 4791 4790 4789 4789 4789 4789 4790 4791 4792 4793 4794 4795 1 2 2 1 1 1 4795 4795 1 2 3 3 2 1 1 1 4795 4795 4795 4795 4795 4795 4795 479...
result:
ok Correct (6 test cases)
Test #17:
score: 0
Accepted
time: 22ms
memory: 4652kb
input:
7 16819 1 1 1 1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 1 -1 -1 1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct (7 test cases)
Test #18:
score: 0
Accepted
time: 30ms
memory: 4780kb
input:
8 29021 106 -1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 ...
output:
1 2 3 4 4 4 4 4 4 4 4 3 2 2 3 3 2 1 106 105 105 106 106 105 105 106 1 1 106 106 1 2 3 4 5 5 4 4 4 3 2 2 3 4 4 3 2 1 106 105 104 103 103 103 103 103 103 104 104 104 104 104 104 104 104 103 103 103 102 102 102 102 103 104 104 103 102 101 101 102 103 104 104 104 104 104 105 105 104 104 105 106 106 106 ...
result:
ok Correct (8 test cases)
Test #19:
score: 0
Accepted
time: 26ms
memory: 4284kb
input:
9 37136 1 -1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct (9 test cases)
Test #20:
score: 0
Accepted
time: 38ms
memory: 6364kb
input:
10 5543 1596 1 1 1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 -1 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:
1596 1595 1594 1594 1594 1593 1592 1592 1593 1594 1594 1593 1593 1594 1595 1595 1595 1595 1595 1596 1596 1596 1 2 3 4 5 6 6 5 5 5 5 6 7 7 6 6 6 6 7 8 8 8 8 7 7 8 8 7 6 5 4 4 5 5 4 4 4 3 3 3 3 3 2 2 3 4 4 4 4 4 5 5 5 6 7 7 7 8 8 8 9 9 9 9 9 10 10 10 11 12 13 14 15 15 14 13 12 12 13 14 15 15 14 13 12 ...
result:
ok Correct (10 test cases)
Test #21:
score: 0
Accepted
time: 25ms
memory: 3740kb
input:
100 2336 29 -1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 -1 ...
output:
1 2 3 3 3 3 2 2 3 4 4 4 5 5 4 3 2 1 29 29 1 1 29 29 29 29 1 2 2 2 3 3 2 1 29 29 29 28 28 28 28 28 27 26 26 27 28 29 1 1 29 29 29 28 28 29 29 28 28 29 29 28 28 29 29 29 1 2 2 2 3 4 4 3 2 1 29 29 1 1 1 2 3 4 5 6 6 6 6 5 4 3 2 2 2 1 29 29 29 28 27 27 27 27 27 27 27 26 25 24 23 23 23 23 24 25 25 24 24 2...
result:
ok Correct (100 test cases)
Test #22:
score: 0
Accepted
time: 27ms
memory: 3676kb
input:
101 92 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 -1 -1 2647 2314 -1 1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 -1 1 -1 -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 2 2 1 2314 2314 2314 2313 2312 2311 2311 2311 2311 2312 2312 2312 2313 2314 2314 2314 1 2 2 1 1 2 2 2 3 4 5 6...
result:
ok Correct (101 test cases)
Test #23:
score: 0
Accepted
time: 27ms
memory: 3684kb
input:
102 8381 7064 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 -1...
output:
1 2 2 1 1 2 2 2 2 1 7064 7063 7062 7062 7063 7063 7063 7063 7063 7063 7062 7061 7061 7062 7063 7063 7063 7063 7062 7061 7060 7060 7061 7062 7063 7063 7062 7061 7061 7062 7062 7061 7061 7061 7061 7061 7061 7062 7062 7062 7063 7063 7063 7063 7062 7062 7063 7063 7062 7061 7061 7062 7063 7063 7062 7061 ...
result:
ok Correct (102 test cases)
Test #24:
score: 0
Accepted
time: 28ms
memory: 3724kb
input:
103 1976 404 1 -1 -1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -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:
404 404 1 1 1 2 3 4 4 3 2 2 2 1 1 2 2 2 2 2 2 2 3 3 2 1 404 404 1 1 404 403 403 403 403 404 404 404 404 404 404 404 404 403 402 401 400 399 399 400 400 400 401 401 400 399 398 397 396 396 397 397 396 395 394 394 395 396 396 396 396 396 396 395 394 393 393 393 393 394 395 396 396 396 397 397 397 398 ...
result:
ok Correct (103 test cases)
Test #25:
score: 0
Accepted
time: 27ms
memory: 3644kb
input:
104 3135 3 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 -1 -1 1 1 1 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:
3 3 1 2 3 1 2 3 1 2 3 3 2 2 3 3 2 1 1 2 3 1 1 3 3 3 3 1 2 3 1 2 2 1 1 2 3 3 2 2 3 3 2 2 3 1 1 1 1 3 3 1 2 3 3 3 1 2 2 2 2 2 2 2 2 2 3 3 2 2 3 3 3 1 2 3 3 3 3 2 1 3 2 1 1 1 1 2 2 1 3 2 1 3 2 1 1 2 2 1 3 2 1 3 3 3 2 1 3 3 3 3 3 2 2 3 1 1 3 2 1 1 1 3 2 2 3 3 3 3 2 1 3 3 3 2 2 3 1 2 2 1 1 1 3 2 1 1 1 3 ...
result:
ok Correct (104 test cases)
Test #26:
score: 0
Accepted
time: 21ms
memory: 3656kb
input:
105 1344 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 1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 -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:
10 9 8 8 8 8 8 8 9 10 1 2 2 1 10 9 8 8 8 7 6 6 6 6 6 5 4 3 2 2 3 4 4 3 3 4 5 5 5 6 6 6 7 8 8 8 8 7 7 7 7 7 6 6 6 6 7 8 9 10 1 2 3 3 3 3 3 4 5 5 5 6 6 6 6 5 4 4 4 4 4 3 2 1 1 1 10 9 9 9 9 10 1 1 1 1 10 10 10 10 10 9 8 8 8 8 8 8 9 9 8 8 9 9 8 8 8 8 9 10 1 1 1 2 3 3 2 1 1 1 10 10 1 1 10 10 10 9 8 7 6 5...
result:
ok Correct (105 test cases)
Test #27:
score: 0
Accepted
time: 27ms
memory: 3636kb
input:
1000 1284 8 1 1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 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:
8 7 6 5 5 5 5 6 7 8 8 7 7 8 8 7 6 5 5 5 5 5 4 4 4 3 2 1 1 2 2 2 2 2 2 1 8 8 8 8 1 1 1 2 3 3 2 1 1 2 2 1 1 2 3 4 4 3 2 2 2 1 1 2 2 2 3 3 2 1 8 8 8 8 8 7 6 6 6 5 4 4 4 3 3 3 3 3 3 4 5 5 4 4 4 3 2 1 8 8 1 2 2 2 3 4 4 4 4 4 5 6 7 7 6 5 4 4 4 3 3 4 5 6 7 7 6 6 6 5 5 6 7 7 6 5 5 6 6 6 6 5 5 6 6 5 4 4 4 4 ...
result:
ok Correct (1000 test cases)
Test #28:
score: 0
Accepted
time: 29ms
memory: 3692kb
input:
1001 151 3 1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 1 1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -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:
3 2 2 2 2 2 2 2 1 1 1 3 2 1 3 2 1 1 1 3 3 1 1 3 3 3 3 3 3 3 2 2 2 1 1 2 2 2 3 3 2 2 3 3 3 1 1 3 3 1 2 3 1 1 3 2 1 1 2 2 1 1 2 3 3 3 1 2 3 1 1 3 3 3 3 1 2 3 3 2 2 3 1 2 3 3 2 1 1 1 1 1 1 2 3 1 2 3 3 3 1 2 3 3 3 3 2 2 2 1 1 2 3 1 2 2 2 2 1 1 1 1 2 2 2 2 2 3 1 2 2 2 3 3 3 3 3 1 1 3 3 1 2 2 2 2 2 2 2 2 ...
result:
ok Correct (1001 test cases)
Test #29:
score: 0
Accepted
time: 27ms
memory: 3636kb
input:
1002 182 6 1 1 1 1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 1 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:
6 5 4 3 3 4 4 4 5 5 4 4 4 3 3 3 2 1 6 5 5 6 1 2 2 2 2 1 6 6 1 1 6 5 4 4 4 3 3 4 5 6 1 1 1 2 2 1 1 2 3 3 3 3 3 4 5 5 4 3 3 3 2 1 6 6 1 2 3 4 4 4 4 4 4 3 3 4 4 3 2 1 1 1 6 6 1 2 3 3 2 1 6 5 4 3 3 3 3 4 5 5 5 6 1 2 2 1 1 2 3 4 4 4 4 3 2 1 1 1 6 5 5 5 5 6 1 2 2 2 3 4 4 4 5 5 5 6 1 1 1 2 2 2 2 1 6 5 5 6 ...
result:
ok Correct (1002 test cases)
Test #30:
score: 0
Accepted
time: 23ms
memory: 3620kb
input:
1003 95 16 1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 1 1 526 3 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
output:
16 16 1 1 16 15 15 16 1 2 3 3 2 1 1 2 3 4 4 3 2 2 2 2 2 1 1 2 3 4 4 4 4 4 5 6 6 6 7 7 7 7 7 8 8 8 9 9 9 10 11 11 10 9 9 9 8 7 7 8 9 10 10 9 9 9 8 7 6 5 5 6 6 5 5 6 7 7 7 8 9 10 11 11 11 12 13 13 12 11 10 10 11 11 10 3 3 1 1 3 3 1 2 3 1 2 3 1 2 3 3 3 3 2 1 1 2 2 1 3 3 3 2 2 2 2 3 1 2 2 1 3 3 3 3 1 1...
result:
ok Correct (1003 test cases)
Test #31:
score: 0
Accepted
time: 27ms
memory: 3640kb
input:
1004 322 257 -1 1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 1 -1 -1 1 -1...
output:
1 1 257 256 255 254 253 253 254 254 253 253 254 255 255 255 256 256 256 256 256 257 1 1 257 256 255 254 253 253 253 252 252 252 252 252 252 252 251 251 251 251 251 250 249 249 249 248 248 249 249 249 249 248 248 249 250 250 250 250 250 250 250 250 249 248 248 248 247 246 246 247 247 246 246 247 248 ...
result:
ok Correct (1004 test cases)
Test #32:
score: 0
Accepted
time: 27ms
memory: 3584kb
input:
1005 508 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 1 -1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 -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:
4 4 1 2 2 1 4 3 2 1 4 4 4 3 2 2 2 2 2 2 2 1 1 1 1 2 2 2 3 3 3 4 4 3 3 3 2 2 2 2 3 4 1 1 1 2 2 1 4 3 3 3 3 3 3 3 2 1 1 2 3 4 4 3 3 3 3 3 3 3 3 3 3 3 2 1 1 2 2 2 3 4 1 1 4 4 1 2 3 3 3 3 3 3 2 2 3 3 3 4 4 3 3 4 4 4 1 2 2 1 4 4 1 1 4 3 2 1 1 1 4 3 2 1 1 1 4 3 3 4 4 4 1 2 2 1 1 1 4 3 2 2 3 4 4 4 1 2 3 4 ...
result:
ok Correct (1005 test cases)
Test #33:
score: 0
Accepted
time: 28ms
memory: 3496kb
input:
9995 9 7 -1 1 -1 -1 -1 1 -1 -1 1 1 1 -1 7 1 -1 -1 -1 -1 1 -1 -1 25 1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 24 22 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 6 3 1 -1 1 1 -1 -1 6 4 -1 1 -1 -1 -1 1 14 9 -1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1 24 3 1 -1 -1 -1 1 1 -1 1 1 1 ...
output:
1 1 1 2 3 3 3 4 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 22 22 22 22 22 22 22 21 20 20 20 19 18 17 17 17 16 16 16 16 17 17 17 18 3 3 3 2 2 3 1 1 1 2 3 3 1 2 2 2 2 2 2 1 9 8 7 6 5 5 3 3 1 2 2 1 1 1 3 2 1 3 3 3 2 1 1 2 3 1 2 2 2 2 1 2 3 3 3 4 4 4 4 4 4 3 3 3 2 2 2 2...
result:
ok Correct (9995 test cases)
Test #34:
score: 0
Accepted
time: 24ms
memory: 3604kb
input:
9996 27 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 7 2 1 1 1 1 -1 -1 1 22 3 -1 -1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 37 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 -1 1 1 1 7 1 -1 1 -1 -1 1 1 1 29 1 -1 -1 1 -1 1 -1 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 2 1 2 1 1 2 2 1 2 2 1 1 2 3 3 2 1 1 2 3 1 2 2 2 2 1 1 2 2 1 2 3 3 3 3 3 4 1 1 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 4 3 2 2 2 1 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 1 1 1 1 1 10 9 8 7 6 5 5 6 7 8 9 9 3 2 2 ...
result:
ok Correct (9996 test cases)
Test #35:
score: 0
Accepted
time: 28ms
memory: 3460kb
input:
9997 15 9 -1 1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1 1 1 1 37 20 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 -1 64 2 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -...
output:
1 1 9 9 9 8 8 8 8 8 7 6 5 4 3 1 1 1 1 2 2 2 3 3 3 4 5 5 5 5 4 4 4 3 3 4 5 6 6 5 5 5 5 6 7 7 7 7 6 5 4 3 3 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 2 1 2 1 1 1 1 2 1 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 2 1 ...
result:
ok Correct (9997 test cases)
Test #36:
score: 0
Accepted
time: 28ms
memory: 3500kb
input:
9998 28 3 -1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 12 2 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 8 6 -1 1 1 -1 1 1 1 1 3 1 1 1 -1 12 1 1 -1 1 1 1 -1 1 -1 -1 1 1 -1 3 1 1 -1 -1 77 3 -1 -1 1 1 1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 -1 1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 1 -...
output:
1 1 3 3 1 2 3 1 1 3 2 2 3 3 3 3 3 1 2 3 1 2 3 3 2 1 3 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 6 6 6 5 4 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 3 3 3 3 3 2 1 3 2 1 3 3 1 2 2 2 3 3 3 1 1 3 3 3 3 3 2 2 3 1 2 3 3 3 3 3 1 2 2 2 2 2 2 2 3 3 2 1 1 2 3 3 2 1 1 1 1 1 3 2 1 1 2 2 1 1 2 3 1 1 3 3 3 1 1 1 ...
result:
ok Correct (9998 test cases)
Test #37:
score: 0
Accepted
time: 27ms
memory: 3524kb
input:
9999 65 2 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1 1 1 1 12 3 1 1 1 1 -1 -1 -1 -1 1 1 -1 -1 75 2 1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 1 -1 1 1...
output:
1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 1 1 2 1 2 1 2 1 2 3 2 1 3 3 1 2 3 3 2 2 3 2 2 2 2 1 2 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 2 ...
result:
ok Correct (9999 test cases)
Test #38:
score: 0
Accepted
time: 25ms
memory: 3488kb
input:
10000 15 3 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 3 3 -1 1 1 34 2 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 3 2 1 1 -1 25 2 -1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1 11 1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 29 2 -1 -1 -1 1 -1 1 -1 -1 -1 -1...
output:
1 1 1 1 1 2 2 2 2 2 2 2 3 1 1 1 1 3 1 2 1 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 2 1 1 1 2 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct (10000 test cases)
Extra Test:
score: 0
Extra Test Passed