QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #285537 | #7942. $K$ Subsequences | ucup-team922# | AC ✓ | 77ms | 20392kb | C++14 | 1.0kb | 2023-12-16 20:04:22 | 2023-12-16 20:04:22 |
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: 3492kb
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:
1 1 1 2 2 1 2 1 2 3 1 2 3 1 1 2 3 1 1 3 3 1 2 3 1 2 3 4 4 3 2 1 1 2 3 4
result:
ok Correct (5 test cases)
Test #2:
score: 0
Accepted
time: 38ms
memory: 3464kb
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 2 1 2 1 2 2 2 1 2 1 1 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 3 3 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 1 2 3 1 1 3 2 1 1 1 1 1 1 1 1 1 10 10 1 2 3 4 5 6 7 8 4 4 4 1 1 1 2 2 2 3 1 2 2 1 1 1 1 1 3 1 2 2 2 3 4 4 4 7 7 1 2 3 4 5 6 7 7 1 1 6 6 6 6 6 1 6 1 1 1 1 1 1 1 1 1 1...
result:
ok Correct (18434 test cases)
Test #3:
score: 0
Accepted
time: 23ms
memory: 6560kb
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:
1 1 1 2 3 1 1 3 2 2 3 3 3 3 3 1 1 3 3 1 2 3 3 3 3 2 1 1 1 1 2 3 1 2 3 1 1 3 2 2 2 1 1 2 2 1 3 3 3 3 1 1 1 1 3 3 1 2 3 3 3 1 2 3 1 2 3 1 1 3 2 1 1 2 2 2 3 3 3 3 2 1 3 2 2 3 3 2 2 3 3 3 3 3 1 1 1 2 3 3 3 3 3 1 2 2 1 3 3 1 1 3 3 3 2 1 3 2 1 1 2 3 3 3 1 2 3 1 2 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 2 2 1 1 1 1 ...
result:
ok Correct (1 test case)
Test #4:
score: 0
Accepted
time: 28ms
memory: 6588kb
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:
152 152 152 152 152 152 152 151 150 149 148 148 148 148 148 148 148 147 147 147 147 147 147 148 149 149 148 150 151 152 152 151 150 1 1 1 1 1 2 2 1 152 151 150 149 148 147 147 147 148 149 149 148 150 151 151 152 152 1 150 2 2 2 2 2 2 2 2 1 1 1 1 2 3 4 4 4 5 6 6 5 5 5 4 4 5 5 4 3 2 2 2 1 1 1 1 2 2 2 ...
result:
ok Correct (1 test case)
Test #5:
score: 0
Accepted
time: 29ms
memory: 6704kb
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:
136 136 1 2 3 4 136 5 5 4 4 4 4 5 5 4 4 5 6 7 8 8 8 8 7 7 7 7 8 8 7 7 7 6 6 6 6 7 8 9 10 11 11 10 9 8 8 8 7 6 5 4 3 2 1 1 2 3 3 3 4 5 5 5 6 7 8 9 9 8 8 8 8 8 7 7 8 9 10 10 10 10 9 8 7 7 8 8 7 6 5 5 5 5 6 7 8 9 9 8 8 9 10 11 12 13 14 15 16 17 18 18 17 16 16 17 18 19 20 20 20 21 21 21 22 23 23 23 24 2...
result:
ok Correct (1 test case)
Test #6:
score: 0
Accepted
time: 48ms
memory: 12708kb
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:
1 2 2 2 3 4 5 6 7 7 7 8 8 8 8 7 6 6 7 8 9 10 11 12 12 12 13 14 15 16 16 16 16 15 14 13 12 11 10 9 9 9 8 8 8 7 6 5 5 6 6 5 4 4 5 5 4 4 5 5 5 5 5 5 5 5 5 6 7 8 9 9 9 9 9 9 9 9 8 8 9 10 10 9 8 7 6 5 5 6 7 8 8 7 6 6 7 7 6 6 6 6 7 8 8 7 6 6 6 5 4 3 3 4 4 3 3 3 3 3 2 2 2 1 86240 86239 86238 86237 86237 86...
result:
ok Correct (1 test case)
Test #7:
score: 0
Accepted
time: 77ms
memory: 20392kb
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:
1 1 196586 196585 196585 196585 196586 196586 1 1 196586 196585 196585 196585 196585 196584 196584 196584 196584 196583 196582 196581 196581 196581 196582 196583 196584 196584 196583 196582 196585 196585 196585 196584 196584 196585 196585 196586 196586 1 196584 2 3 4 4 3 2 1 1 1 196586 196585 196585...
result:
ok Correct (1 test case)
Test #8:
score: 0
Accepted
time: 64ms
memory: 14124kb
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:
1 2 3 3 3 4 5 5 5 6 7 7 6 6 6 5 5 6 7 7 6 6 6 6 7 8 8 7 6 6 6 5 4 3 2 2 2 2 2 1 1 1 32664 32664 1 32664 1 32664 32663 32663 32664 1 32664 2 32663 2 1 32664 32664 1 2 3 32664 4 5 5 5 5 5 5 4 4 4 4 4 3 3 3 3 4 4 4 5 5 4 3 3 4 5 6 7 7 7 8 8 8 9 9 8 7 6 6 7 7 6 5 5 5 5 6 6 5 5 6 7 7 6 5 5 5 4 3 3 3 2 2 ...
result:
ok Correct (2 test cases)
Test #9:
score: 0
Accepted
time: 18ms
memory: 5276kb
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:
1 2 2 1 2 2 1 2 2 2 1 1 1 1 1 2 1 1 1 2 1 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: 31ms
memory: 7220kb
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:
248 247 246 245 244 244 244 245 245 245 245 245 246 247 247 248 248 246 1 1 248 248 248 1 1 1 1 248 247 246 245 244 243 242 242 242 243 243 243 243 243 244 245 246 247 247 246 245 244 248 1 2 3 4 248 4 4 4 3 2 2 2 1 248 248 248 248 248 1 248 1 248 248 1 248 1 248 248 248 1 1 248 247 247 248 248 247 ...
result:
ok Correct (2 test cases)
Test #11:
score: 0
Accepted
time: 39ms
memory: 7964kb
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: 23ms
memory: 6480kb
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: 26ms
memory: 6036kb
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:
3 2 2 3 3 2 1 2 2 1 3 3 3 3 2 1 3 3 3 1 2 2 1 3 1 2 3 3 3 3 3 2 2 2 2 2 2 2 1 3 3 3 3 2 2 3 1 3 2 1 3 2 2 2 3 3 3 2 1 1 1 1 3 1 1 1 1 1 2 2 2 2 2 3 1 3 1 3 3 3 1 2 2 1 1 2 2 1 1 1 3 3 1 2 3 3 3 3 3 2 1 1 2 3 3 3 1 2 3 3 3 3 3 3 3 1 2 2 1 3 2 1 1 1 3 2 2 3 1 1 3 2 2 2 2 2 1 3 2 1 3 1 2 3 1 1 3 2 2 2 ...
result:
ok Correct (3 test cases)
Test #14:
score: 0
Accepted
time: 23ms
memory: 5232kb
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:
81 80 79 78 78 78 78 77 76 75 74 73 72 72 72 73 73 73 72 72 72 72 72 72 73 74 75 75 74 76 77 77 78 78 76 79 79 73 79 79 79 80 80 80 79 78 77 76 76 77 77 76 78 78 79 80 81 1 2 3 81 4 5 6 80 79 6 6 7 8 9 10 11 12 12 11 10 9 9 9 8 7 6 6 6 6 6 6 7 7 7 7 7 8 8 7 7 8 9 10 11 12 12 11 11 12 12 12 13 13 12 ...
result:
ok Correct (4 test cases)
Test #15:
score: 0
Accepted
time: 40ms
memory: 7420kb
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:
2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 2 1 2 1 2 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 1 2 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 ...
result:
ok Correct (5 test cases)
Test #16:
score: 0
Accepted
time: 26ms
memory: 5148kb
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:
4795 4794 4794 4794 4794 4794 4795 4795 1 2 3 4 4794 5 5 4 3 2 1 4795 4794 4794 4794 4794 4794 4794 4794 4794 4794 4794 4793 4792 4792 4793 4794 4795 4795 1 4794 2 3 4 4793 4792 5 5 5 6 7 7 7 8 9 10 10 10 10 10 10 10 10 10 11 12 13 14 15 16 17 17 17 17 16 15 14 13 12 11 10 9 9 10 10 10 11 11 10 9 8 ...
result:
ok Correct (6 test cases)
Test #17:
score: 0
Accepted
time: 22ms
memory: 5096kb
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: 28ms
memory: 6748kb
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:
106 105 104 103 103 103 104 104 105 105 106 1 2 106 2 2 3 4 5 6 6 5 5 6 6 5 4 4 5 5 4 3 2 1 106 106 1 106 2 3 4 4 3 2 2 3 4 5 6 7 8 9 9 9 9 9 9 8 8 8 8 8 8 8 8 9 9 9 10 10 10 10 9 8 8 9 10 11 11 10 9 8 8 8 8 8 7 7 8 8 7 6 6 6 6 7 7 7 8 9 9 9 9 9 10 10 9 8 8 8 7 6 6 6 5 5 6 6 6 7 7 7 7 6 5 4 3 3 4 5 ...
result:
ok Correct (8 test cases)
Test #19:
score: 0
Accepted
time: 26ms
memory: 5344kb
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: 36ms
memory: 8256kb
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:
1 2 3 3 3 4 5 5 4 3 3 4 4 3 2 2 2 2 2 1 1 1 1596 1595 1594 1593 1592 1591 1591 1592 1592 1593 1593 1591 1593 1593 1594 1594 1595 1595 1593 1595 1595 1595 1596 1 1596 1 1 2 3 4 5 5 4 4 5 5 5 6 6 6 6 6 7 7 6 5 5 5 5 5 4 4 4 3 2 2 2 1 1 1 1596 1596 1596 1 1 1596 1596 1596 1596 1595 1594 1593 1592 1592 ...
result:
ok Correct (10 test cases)
Test #21:
score: 0
Accepted
time: 25ms
memory: 3808kb
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:
29 28 27 27 27 28 29 29 28 29 29 29 29 29 1 2 3 4 5 29 5 5 6 6 6 6 5 4 4 4 3 3 4 5 6 6 6 7 7 7 7 7 8 9 9 8 7 6 5 5 6 6 6 7 7 6 6 7 7 6 6 7 7 6 6 6 5 4 4 4 3 2 2 3 4 5 6 6 5 5 5 4 3 2 1 29 29 29 1 2 3 4 5 5 5 6 7 7 7 8 9 9 9 9 9 9 9 10 11 12 13 13 13 13 12 11 11 12 12 11 11 12 13 14 15 15 14 13 12 12...
result:
ok Correct (100 test cases)
Test #22:
score: 0
Accepted
time: 26ms
memory: 3844kb
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 2314 2314 2314 2314 2314 1 2 2314 3 4 5 6 6 6 6 5 5 5 4 3 3 3 2 1 1 2 2 1 1 1 2314 2313 2312 2311 2311 2312 2312 23...
result:
ok Correct (101 test cases)
Test #23:
score: 0
Accepted
time: 27ms
memory: 4104kb
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:
7064 7063 7063 7064 7064 7063 1 1 1 2 3 4 5 5 4 4 4 4 4 4 5 6 6 5 4 4 4 4 5 6 7 7 6 5 4 4 5 6 6 5 5 6 6 6 6 6 6 5 5 5 4 4 4 4 5 5 4 4 5 6 6 5 4 4 5 6 7 8 9 9 8 8 8 8 8 7 6 5 5 6 6 6 7 7 6 6 6 5 5 5 4 3 3 3 2 2 2 2 3 3 2 2 3 4 5 5 4 4 5 6 6 6 6 5 4 4 4 4 4 3 2 2 2 1 1 1 1 2 2 1 1 1 7064 7063 7062 706...
result:
ok Correct (102 test cases)
Test #24:
score: 0
Accepted
time: 26ms
memory: 3896kb
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:
1 1 404 404 404 404 403 402 402 403 404 404 1 2 403 402 3 3 3 3 3 3 2 2 3 4 5 5 4 4 5 6 6 6 6 5 5 5 5 5 5 5 5 6 7 8 9 10 10 9 9 9 8 8 9 10 11 12 13 13 12 12 13 14 15 15 14 13 13 13 13 13 13 14 15 16 16 16 16 15 14 13 13 13 12 12 12 11 10 10 10 9 8 8 8 8 9 9 9 10 10 10 10 10 10 9 8 7 6 5 5 6 7 8 8 7 ...
result:
ok Correct (103 test cases)
Test #25:
score: 0
Accepted
time: 23ms
memory: 3864kb
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:
1 1 3 2 1 3 3 3 3 3 3 1 2 2 1 3 1 2 3 2 1 3 3 1 3 2 2 1 3 2 1 3 1 2 2 1 2 2 3 3 2 1 2 2 1 3 3 3 1 2 2 1 3 2 2 2 2 1 1 1 2 2 3 3 1 1 3 3 1 3 1 1 1 3 2 1 1 1 2 3 1 1 2 3 3 3 3 2 2 3 1 2 3 1 2 3 3 2 2 3 1 2 3 1 1 1 2 3 1 1 1 1 1 2 2 1 3 3 1 2 3 3 3 1 2 2 1 1 1 1 2 3 1 1 1 2 2 1 3 2 2 3 3 3 1 2 3 3 3 1 ...
result:
ok Correct (104 test cases)
Test #26:
score: 0
Accepted
time: 23ms
memory: 3760kb
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:
1 2 3 3 3 3 3 3 2 1 10 9 9 10 1 2 3 10 4 5 6 9 7 7 7 8 9 10 1 1 10 9 9 10 10 9 8 8 8 7 7 7 6 5 5 5 5 6 6 6 6 6 7 7 7 7 6 5 4 3 2 1 10 10 10 1 1 10 9 9 9 9 9 9 10 1 2 10 3 3 3 4 5 6 6 6 7 8 8 8 8 7 6 6 6 6 7 7 7 7 7 8 9 9 9 9 9 9 8 8 9 9 8 8 9 9 9 9 8 7 6 6 6 5 4 4 5 6 6 6 7 7 6 6 7 7 7 8 9 10 1 2 2 ...
result:
ok Correct (105 test cases)
Test #27:
score: 0
Accepted
time: 26ms
memory: 3512kb
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:
1 2 3 4 4 4 4 3 2 1 1 2 2 1 1 2 3 4 4 4 4 4 5 5 5 6 7 8 8 7 7 7 7 7 7 8 1 1 1 1 8 8 8 7 6 6 7 8 8 7 7 8 8 7 6 5 5 6 7 7 7 8 8 7 7 7 6 6 7 8 1 1 1 1 1 2 3 3 3 4 5 5 5 6 6 6 6 6 6 5 4 4 5 5 5 6 7 8 1 1 8 7 7 7 6 5 5 5 5 5 4 3 2 2 3 4 5 5 5 6 6 5 4 3 2 2 3 3 3 4 4 3 2 2 3 4 4 3 3 3 3 4 4 3 3 4 5 5 5 5 ...
result:
ok Correct (1000 test cases)
Test #28:
score: 0
Accepted
time: 26ms
memory: 3604kb
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:
1 2 2 2 2 2 2 2 3 3 3 1 2 3 1 2 3 3 3 1 1 3 3 1 1 1 1 1 1 1 2 2 2 3 3 2 2 2 1 1 2 2 1 1 1 3 3 1 1 3 2 1 3 3 1 2 3 3 2 2 3 3 2 1 1 1 3 2 1 3 3 1 1 1 1 3 2 1 1 2 2 1 3 2 1 1 2 3 3 3 3 3 3 2 1 3 2 1 1 1 1 3 3 1 1 2 3 3 1 3 3 2 1 3 2 2 2 3 1 3 2 2 1 1 1 1 1 3 2 1 1 1 1 1 1 2 2 2 2 3 3 2 3 3 3 1 1 1 1 1 ...
result:
ok Correct (1001 test cases)
Test #29:
score: 0
Accepted
time: 23ms
memory: 3560kb
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:
1 2 3 4 4 3 3 3 2 2 3 3 3 4 4 4 5 6 1 2 2 1 6 5 5 5 5 6 1 1 6 6 1 2 3 3 3 4 4 3 2 1 6 6 6 5 5 6 6 5 4 4 4 4 4 3 2 2 3 4 4 4 5 6 1 1 6 5 4 3 3 3 3 3 3 4 4 3 3 4 5 6 6 6 1 1 6 5 4 4 5 6 1 2 3 4 4 4 4 3 2 2 2 1 6 5 5 6 6 5 4 3 3 3 3 4 5 6 6 6 1 2 2 2 2 1 6 5 5 5 4 3 3 3 2 2 2 1 6 6 6 6 6 6 1 2 3 4 4 3 ...
result:
ok Correct (1002 test cases)
Test #30:
score: 0
Accepted
time: 23ms
memory: 3560kb
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:
1 1 16 16 1 2 16 2 1 16 15 15 16 1 16 15 1 16 16 1 2 16 3 3 3 4 4 3 2 1 1 1 1 1 16 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 15 15 16 1 16 2 3 4 15 4 3 2 2 3 3 3 4 5 6 7 7 6 6 7 7 6 5 5 5 4 3 2 1 1 1 16 15 15 16 1 2 16 15 3 4 1 1 3 3 1 3 1 3 2 1 3 3 3 3 3 1 1 2 3 1 3 2 2 3 1 1 1 2 2 2 2 1 3 2 2 ...
result:
ok Correct (1003 test cases)
Test #31:
score: 0
Accepted
time: 27ms
memory: 3528kb
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:
257 257 1 2 3 4 5 257 5 5 6 6 5 4 4 4 3 3 3 3 3 2 1 1 2 3 4 5 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 9 10 10 10 11 11 10 10 10 10 11 11 10 9 9 9 9 9 9 9 9 10 11 11 11 12 13 13 12 12 13 13 12 11 11 12 13 14 15 16 17 17 16 16 17 18 19 20 21 22 23 23 22 21 21 21 21 21 21 22 22 21 20 20 20 20 21 22 23 23 22 22 2...
result:
ok Correct (1004 test cases)
Test #32:
score: 0
Accepted
time: 23ms
memory: 3644kb
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:
1 1 4 3 3 4 1 2 1 2 3 3 3 4 1 1 1 1 1 1 1 2 2 2 2 1 1 1 4 4 4 3 3 4 4 4 1 1 1 1 4 3 2 2 2 1 1 2 3 4 4 4 4 4 4 4 1 2 2 1 4 3 3 4 4 4 4 4 4 4 4 4 4 4 1 2 2 1 1 1 4 3 2 2 3 3 2 1 4 4 4 4 4 4 1 1 4 4 4 3 3 4 4 3 3 3 2 1 1 2 3 3 2 2 3 4 1 2 2 2 3 4 1 2 2 2 3 4 4 3 3 3 2 1 1 2 2 2 3 4 1 1 4 3 3 3 2 1 4 3 ...
result:
ok Correct (1005 test cases)
Test #33:
score: 0
Accepted
time: 27ms
memory: 3536kb
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:
7 7 7 7 6 6 6 6 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 2 3 3 3 4 5 6 6 6 7 7 7 7 6 6 6 5 1 1 1 2 2 1 4 4 4 4 3 3 9 8 8 8 9 9 1 2 3 4 5 6 7 7 1 1 3 2 2 3 3 1 3 1 2 3 3 3 1 2 2 1 3 2 1 1 1 1 8 7 6 6 6 6 6 6 7 7 8 1 8 2 3 3 3 3 3 3 3 4 4 4 5 5 5 5 4 3...
result:
ok Correct (9995 test cases)
Test #34:
score: 0
Accepted
time: 27ms
memory: 3516kb
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 1 2 1 2 2 1 1 3 2 2 3 3 2 3 3 1 2 3 2 1 3 2 2 2 3 1 3 1 1 4 3 2 2 2 3 3 3 2 2 3 3 4 1 4 3 3 3 3 3 3 3 3 3 3 3 3 3 4 1 2 3 4 4 4 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 10 1 2 3 4 5 6 10 6 5 4 3 3 1 2 ...
result:
ok Correct (9996 test cases)
Test #35:
score: 0
Accepted
time: 23ms
memory: 3500kb
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:
9 9 1 9 2 3 3 3 3 3 4 5 6 7 8 1 20 20 20 20 20 20 20 20 20 20 19 19 19 20 1 20 2 3 3 2 1 20 20 1 20 2 2 1 20 20 20 1 2 3 4 5 5 2 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 2 1 2 2 2 1 2...
result:
ok Correct (9997 test cases)
Test #36:
score: 0
Accepted
time: 27ms
memory: 3460kb
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:
3 3 1 3 1 3 2 1 1 2 3 3 2 2 2 2 2 1 3 2 1 3 3 1 2 3 1 2 2 1 2 1 1 1 1 1 2 1 2 2 6 6 1 6 2 3 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 3 1 3 3 3 3 1 2 3 1 2 3 3 2 1 1 1 3 3 3 2 2 3 3 3 3 3 1 1 3 2 1 3 3 3 3 3 2 1 1 1 1 1 1 1 3 3 1 2 3 2 1 1 2 3 3 3 3 3 1 2 3 3 2 2 3 3 2 1 3 3 1 1 1 1 1 3 ...
result:
ok Correct (9998 test cases)
Test #37:
score: 0
Accepted
time: 25ms
memory: 3584kb
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:
2 1 1 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 1 2 1 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 1 2 3 1 1 3 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 2 2 2 2 1 2 2 1 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 2 2 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: 27ms
memory: 3460kb
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:
3 3 3 1 1 3 3 3 1 1 1 1 3 2 2 3 3 1 2 1 2 2 1 1 2 2 2 1 2 1 1 1 2 1 1 1 1 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 1 2 2 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 1 1 4 4 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