QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #653422 | #7942. $K$ Subsequences | ZhaoZiLong | AC ✓ | 30ms | 25772kb | C++14 | 2.7kb | 2024-10-18 20:03:40 | 2024-10-18 20:03:54 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5856kb
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 2 2 1 2 3 2 1 3 2 1 3 3 2 1 3 3 3 3 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1
result:
ok Correct (5 test cases)
Test #2:
score: 0
Accepted
time: 14ms
memory: 7880kb
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 2 1 2 2 2 1 2 2 2 2 1 2 2 1 2 2 2 7 6 7 7 7 7 5 7 6 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 3 2 1 3 3 3 2 1 1 1 1 1 1 1 1 1 10 10 9 8 7 6 5 4 3 2 4 4 4 4 4 4 3 4 4 2 3 2 3 2 3 3 3 3 3 4 3 4 4 2 1 4 4 7 7 6 5 4 3 2 1 7 7 6 6 6 6 6 6 6 5 6 1 1 1 1 1 1 1 1 1 3...
result:
ok Correct (18434 test cases)
Test #3:
score: 0
Accepted
time: 9ms
memory: 8928kb
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 3 2 3 2 3 3 3 3 3 3 3 3 3 2 1 3 3 3 2 1 3 3 3 2 1 3 2 1 3 3 3 2 3 3 1 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 2 1 3 3 3 2 1 3 2 1 3 3 3 2 1 3 2 3 3 1 3 3 3 2 1 3 2 3 2 3 2 3 2 3 3 3 3 3 3 3 2 1 3 3 3 3 3 2 3 2 3 3 3 3 3 3 3 2 1 3 2 1 3 2 1 3 3 3 2 1 3 2 3 3 3 3 1 3 3 3 2 1 3 3 3 3 3 2 3 2 3 3 3 ...
result:
ok Correct (1 test case)
Test #4:
score: 0
Accepted
time: 19ms
memory: 8836kb
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 152 152 152 152 152 152 147 152 152 152 152 152 151 150 151 150 149 148 147 149 148 147 152 152 152 152 152 151 152 151 152 151 150 149 148 147 152 152 151 150 151 150 149 148 149 147 148 152 152 152 152 152 152 152 152 152 152 147 152 152 152 151 150 149 ...
result:
ok Correct (1 test case)
Test #5:
score: 0
Accepted
time: 19ms
memory: 7116kb
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 135 134 133 132 136 136 136 135 136 136 136 135 136 135 136 135 131 130 129 136 136 136 135 136 136 136 135 136 135 136 136 134 136 136 136 135 134 128 127 126 136 135 134 133 136 136 132 131 130 129 128 127 126 136 135 134 136 136 133 132 136 136 131 130 129 128 136 135 136 136 136 136 134 ...
result:
ok Correct (1 test case)
Test #6:
score: 0
Accepted
time: 27ms
memory: 17652kb
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 86240 86240 86238 86237 86236 86235 86234 86240 86240 86233 86240 86240 86240 86239 86238 86240 86239 86238 86232 86231 86230 86229 86240 86240 86228 86227 86226 86225 86240 86240 86240 86239 86238 86237 86236 86235 86234 86233 86240 86240 86232 86240 86240 86231 86230 86229 86240 86239 ...
result:
ok Correct (1 test case)
Test #7:
score: 0
Accepted
time: 30ms
memory: 25772kb
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 196586 196585 196586 196586 196585 196585 196586 196586 196586 196585 196586 196586 196586 196584 196586 196586 196586 196583 196582 196581 196586 196586 196585 196584 196583 196585 196584 196583 196582 196582 196586 196585 196586 196585 196586 196581 196585 196586 196586 196586 196585...
result:
ok Correct (1 test case)
Test #8:
score: 0
Accepted
time: 24ms
memory: 17240kb
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 32664 32664 32661 32660 32664 32664 32659 32658 32664 32663 32664 32664 32662 32664 32663 32662 32664 32663 32664 32664 32664 32663 32657 32664 32663 32662 32664 32664 32661 32660 32659 32658 32664 32664 32664 32664 32657 32664 32664 32664 32664 32663 32664 32663 32664 32663 32664 ...
result:
ok Correct (2 test cases)
Test #9:
score: 0
Accepted
time: 10ms
memory: 7892kb
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 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 ...
result:
ok Correct (2 test cases)
Test #10:
score: 0
Accepted
time: 15ms
memory: 10548kb
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 248 248 247 247 248 248 248 246 245 246 244 245 244 248 248 248 248 248 248 248 248 248 248 247 246 245 244 243 242 248 248 247 247 248 248 248 246 245 244 243 246 245 244 243 242 248 247 246 245 248 247 248 248 246 245 248 248 242 248 248 248 248 248 247 248 247 248 248 247 248 ...
result:
ok Correct (2 test cases)
Test #11:
score: 0
Accepted
time: 29ms
memory: 9048kb
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: 6ms
memory: 8712kb
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: 17ms
memory: 7264kb
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 3 2 3 2 3 2 3 2 3 3 3 3 2 1 3 3 3 3 2 3 2 1 3 2 3 3 3 3 3 2 3 3 3 3 3 3 1 3 3 3 3 2 3 2 1 3 2 1 3 2 3 3 2 2 3 2 1 3 3 3 3 3 3 3 3 3 2 2 3 3 3 1 3 3 1 3 3 3 3 2 3 2 3 2 3 2 3 3 3 3 2 1 3 3 3 3 3 2 1 3 2 1 3 3 3 2 1 3 3 3 3 3 3 3 2 3 2 3 2 1 3 3 3 2 3 2 3 3 3 2 3 3 3 3 1 3 2 1 3 3 2 1 3 3 3 2 3 3 ...
result:
ok Correct (3 test cases)
Test #14:
score: 0
Accepted
time: 11ms
memory: 7896kb
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 81 81 81 77 76 75 74 73 72 81 81 80 80 81 80 81 81 81 81 81 80 79 78 80 79 77 76 78 75 77 76 74 75 74 81 81 81 73 73 81 80 79 78 77 81 80 81 80 79 79 78 77 72 81 80 79 81 81 76 75 81 80 79 81 80 79 74 73 71 70 81 80 79 78 81 81 77 76 75 81 81 81 81 81 80 81 81 81 81 79 81 80 81 80 78 77 ...
result:
ok Correct (4 test cases)
Test #15:
score: 0
Accepted
time: 24ms
memory: 12296kb
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 2 1 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
result:
ok Correct (5 test cases)
Test #16:
score: 0
Accepted
time: 18ms
memory: 8452kb
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 4795 4795 4795 4795 4794 4795 4795 4793 4792 4791 4795 4795 4795 4794 4793 4792 4791 4795 4794 4795 4795 4795 4795 4795 4795 4795 4795 4795 4793 4792 4795 4794 4793 4792 4795 4795 4795 4795 4791 4790 4795 4794 4795 4795 4795 4794 4789 4795 4795 4788 4787 4786 4795 4795 4795 4795 4795 4795 ...
result:
ok Correct (6 test cases)
Test #17:
score: 0
Accepted
time: 13ms
memory: 7864kb
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: 17ms
memory: 11152kb
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 106 106 105 105 104 104 103 106 105 106 105 106 105 104 102 101 106 105 106 105 106 105 104 106 105 106 105 103 102 101 106 106 105 106 106 104 103 106 105 104 106 105 104 102 101 100 99 98 106 106 106 106 106 105 106 106 106 106 106 106 106 105 106 106 97 106 106 106 105 104 106 105...
result:
ok Correct (8 test cases)
Test #19:
score: 0
Accepted
time: 8ms
memory: 9832kb
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: 23ms
memory: 13184kb
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 1596 1596 1593 1592 1596 1595 1594 1596 1595 1596 1595 1593 1596 1596 1596 1596 1592 1596 1596 1596 1595 1594 1593 1592 1591 1596 1595 1596 1594 1595 1594 1596 1596 1593 1596 1592 1593 1592 1596 1596 1596 1591 1596 1596 1591 1596 1595 1594 1593 1592 1596 1595 1596 1595 1596 1596 1591 ...
result:
ok Correct (10 test cases)
Test #21:
score: 0
Accepted
time: 12ms
memory: 8076kb
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 29 29 28 27 28 27 29 29 29 29 29 28 27 26 25 24 29 28 29 28 29 29 29 28 27 29 29 26 29 28 27 26 29 29 23 29 29 29 29 22 21 29 28 27 26 25 29 28 29 29 27 29 28 29 28 29 28 29 28 29 28 29 29 27 24 29 29 23 22 29 28 27 26 25 29 28 29 29 27 26 25 21 29 29 29 29 28 27 26 25 29 29 24 23 29 29 22 ...
result:
ok Correct (100 test cases)
Test #22:
score: 0
Accepted
time: 15ms
memory: 10396kb
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 2313 2312 2314 2314 2311 2310 2309 2314 2314 2314 2313 2314 2314 2312 2311 2314 2314 2310 ...
result:
ok Correct (101 test cases)
Test #23:
score: 0
Accepted
time: 14ms
memory: 8448kb
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 7064 7063 7064 7063 7064 7064 7064 7063 7062 7061 7060 7064 7063 7064 7064 7064 7064 7064 7063 7059 7064 7063 7062 7064 7064 7064 7063 7062 7058 7064 7063 7062 7061 7064 7063 7062 7064 7063 7064 7063 7064 7064 7064 7064 7064 7063 7064 7064 7062 7064 7064 7064 7063 7064 7063 7064 7063 7062 ...
result:
ok Correct (102 test cases)
Test #24:
score: 0
Accepted
time: 14ms
memory: 10436kb
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 404 404 404 404 403 402 404 403 402 404 404 401 404 403 404 404 404 404 404 404 402 404 403 402 400 404 403 404 403 399 404 404 404 403 404 404 404 404 404 404 404 403 398 397 396 395 404 403 404 404 402 404 403 402 394 393 392 404 403 404 403 391 390 404 403 402 404 404 404 404 404 403 402 ...
result:
ok Correct (103 test cases)
Test #25:
score: 0
Accepted
time: 13ms
memory: 8456kb
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 3 2 1 3 3 3 3 3 3 3 2 3 2 1 3 2 3 2 1 3 3 2 3 3 3 2 3 2 1 3 3 2 3 2 3 3 1 3 1 3 2 3 2 3 3 3 3 2 3 2 3 2 3 3 3 1 3 3 2 2 1 1 3 3 3 3 2 3 2 3 3 3 2 1 3 3 2 1 3 3 2 1 3 3 3 2 3 2 3 2 1 3 2 1 3 2 3 2 3 2 1 3 3 3 2 1 3 3 3 3 3 2 3 2 3 3 3 2 1 3 3 3 2 3 2 3 3 3 2 1 3 3 3 2 3 2 3 2 3 2 3 3 3 2 1 3 3 3 ...
result:
ok Correct (104 test cases)
Test #26:
score: 0
Accepted
time: 17ms
memory: 6084kb
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 10 10 10 10 10 9 8 10 9 10 9 8 7 6 10 10 5 4 10 10 10 10 3 2 1 10 10 10 9 10 9 10 9 8 10 10 7 10 10 6 5 10 10 10 9 10 10 10 10 8 10 10 10 9 8 4 3 2 1 10 10 10 10 10 10 9 10 10 10 10 10 9 10 8 10 10 10 10 7 6 5 10 10 4 3 10 10 10 9 8 10 10 10 9 10 10 10 10 8 2 10 10 10 10 10 9 10 9 10 9 10 9 1...
result:
ok Correct (105 test cases)
Test #27:
score: 0
Accepted
time: 16ms
memory: 8132kb
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 8 8 8 7 6 5 8 7 8 7 8 7 6 5 8 8 8 8 4 8 8 3 2 1 8 7 8 8 8 8 8 7 8 8 8 8 8 8 8 7 6 8 7 6 8 7 8 7 8 7 6 5 8 7 6 8 8 5 8 7 8 8 6 8 7 6 8 8 8 8 8 7 6 8 8 5 4 8 8 3 8 8 8 8 8 7 6 8 7 8 8 6 2 1 8 8 8 7 8 8 6 5 8 8 8 8 4 3 2 8 7 6 5 8 8 4 8 7 6 5 4 8 7 8 8 6 8 7 6 8 7 6 8 7 8 8 8 7 8 7 8 7 5 8 8 8 ...
result:
ok Correct (1000 test cases)
Test #28:
score: 0
Accepted
time: 16ms
memory: 7944kb
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 3 3 3 3 3 3 1 3 3 3 2 1 3 2 1 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 1 3 2 3 3 1 3 2 3 2 3 3 3 3 3 3 3 2 1 3 3 3 2 1 3 2 3 2 3 2 1 3 3 3 2 1 3 3 3 3 3 3 3 2 1 3 2 3 2 3 2 1 3 2 1 3 3 3 3 3 2 1 3 2 1 3 3 3 3 3 3 3 2 1 2 3 2 3 2 1 3 2 3 3 2 3 3 3 3 2 3 3 3 3 3 2 1 3 3 3 3 3 2 2 3 3 1 3 1 3 3 3 3 3 3 3 3 ...
result:
ok Correct (1001 test cases)
Test #29:
score: 0
Accepted
time: 16ms
memory: 5960kb
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 6 5 6 6 4 6 5 6 6 4 6 6 2 1 6 5 6 5 6 5 6 6 6 5 6 6 6 6 6 5 4 6 6 3 6 5 4 3 6 6 6 5 6 5 6 5 4 6 6 6 6 3 2 6 5 4 6 6 3 2 6 6 6 5 4 3 6 6 6 6 6 5 6 5 6 5 4 3 6 6 6 6 6 5 4 6 5 4 6 5 4 3 6 6 6 5 4 6 6 3 6 5 6 5 6 5 4 3 6 6 6 5 4 3 6 6 6 5 6 6 6 5 6 5 6 6 4 3 6 6 2 6 6 1 6 6 6 6 6 6 6 5 4 3 6 5 ...
result:
ok Correct (1002 test cases)
Test #30:
score: 0
Accepted
time: 16ms
memory: 7964kb
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 16 16 15 14 16 15 14 16 15 16 15 14 16 15 14 16 16 15 14 16 16 16 16 13 16 15 14 13 16 16 16 16 16 15 16 16 16 16 16 15 15 16 16 16 16 16 16 16 15 16 15 14 16 16 13 12 16 15 14 13 16 15 16 16 14 13 11 10 16 15 16 15 16 15 14 16 16 13 12 11 10 16 16 16 15 16 15 14 13 16 15 16 15 3 3 3 3 2 3 2 ...
result:
ok Correct (1003 test cases)
Test #31:
score: 0
Accepted
time: 12ms
memory: 5912kb
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 256 255 254 253 252 257 256 257 256 257 256 255 257 257 254 257 257 257 257 253 252 257 256 255 254 253 252 257 257 251 257 257 257 257 257 257 250 257 257 257 257 249 248 257 257 247 257 256 257 257 257 256 257 256 255 257 257 257 257 257 257 257 256 255 257 257 246 245 257 256 257 256 257 ...
result:
ok Correct (1004 test cases)
Test #32:
score: 0
Accepted
time: 15ms
memory: 5976kb
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 4 3 4 3 2 1 4 3 2 4 4 1 4 4 4 4 4 4 4 3 4 4 4 3 4 4 4 4 4 3 4 3 4 4 4 4 4 4 4 3 2 4 4 1 4 3 2 1 4 4 4 4 4 4 4 3 4 3 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 4 4 3 2 4 3 4 3 1 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 2 1 4 3 2 4 3 4 3 1 4 3 4 4 2 1 4 3 4 4 2 1 4 3 4 4 2 1 4 3 4 4 2 1 4 4 4 3 4 4 2 1 4 3 ...
result:
ok Correct (1005 test cases)
Test #33:
score: 0
Accepted
time: 16ms
memory: 5912kb
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 7 7 7 7 1 1 1 1 1 1 1 1 1 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 22 22 19 18 17 22 22 16 22 22 22 21 22 22 20 3 3 3 2 3 2 4 4 4 4 3 4 9 8 9 9 8 8 9 8 7 6 5 4 3 9 3 3 3 2 3 2 3 3 1 3 2 1 3 3 3 2 3 2 3 2 1 3 3 3 8 7 6 8 8 8 8 8 7 7 6 8 8 8 7 8 8 8...
result:
ok Correct (9995 test cases)
Test #34:
score: 0
Accepted
time: 15ms
memory: 7888kb
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 2 1 2 3 2 3 2 3 2 3 3 2 1 3 2 1 3 2 3 3 2 3 3 2 3 4 3 2 4 4 3 3 4 3 4 3 4 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 4 3 2 1 4 4 4 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 10 10 9 8 7 6 5 4 10 9 8 7 6 10 3 2...
result:
ok Correct (9996 test cases)
Test #35:
score: 0
Accepted
time: 15ms
memory: 8012kb
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 8 9 9 7 9 9 9 9 6 5 4 3 2 1 20 20 20 20 20 20 20 20 20 20 19 20 20 19 20 20 20 18 20 19 18 20 20 19 20 20 20 19 20 20 20 20 19 18 17 16 20 2 1 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2...
result:
ok Correct (9997 test cases)
Test #36:
score: 0
Accepted
time: 15ms
memory: 7972kb
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 2 3 2 3 2 1 3 2 1 3 2 3 3 3 3 1 3 2 1 3 3 3 2 1 3 2 2 1 2 2 2 2 2 2 1 2 2 2 6 6 5 6 6 4 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 3 2 1 3 3 3 3 3 2 1 3 2 1 3 2 1 3 3 3 3 3 2 3 2 3 3 3 3 3 3 3 2 1 3 3 3 3 3 2 1 3 3 3 3 3 3 3 3 2 1 3 2 1 3 2 1 3 3 3 3 3 2 1 3 2 3 2 3 2 1 3 3 3 3 3 1 1 3 ...
result:
ok Correct (9998 test cases)
Test #37:
score: 0
Accepted
time: 15ms
memory: 7964kb
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 2 1 2 1 2 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 3 2 1 3 3 3 2 1 3 2 3 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 ...
result:
ok Correct (9999 test cases)
Test #38:
score: 0
Accepted
time: 15ms
memory: 7960kb
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 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 2 1 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 2 2 2 1 2 1 2 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 4 4 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