QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #937276 | #8186. Fast Travel Coloring | Natsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) # | AC ✓ | 40ms | 8784kb | C++23 | 2.1kb | 2025-03-16 13:18:03 | 2025-03-16 13:18:11 |
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: 5588kb
input:
1
output:
0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 5716kb
input:
2
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 1 1 0 1 1 1 2 2 1 1 1 2 1 1 1 1 1 0 1 1 2 2 1 1 2 1 1 1 1 1 1 1 0 1 1 2 2 2 1 1 1 1 1 1 1 1 1 0 2 1 2 2 1 1 1 1 1 1 2 2 1 2 0 2 2 2 2 2 2 2 1 1 2 2 2 1 2 0 2 2 2 2 2 2 1 2 1 1 2 2 2 2 0 2 2 2 2 2 2 1 1 1 2 2 2 2 2 0 2 2 2 2 2 2 1 2 1 1 2 2 2 2 ...
result:
ok ok
Test #3:
score: 0
Accepted
time: 40ms
memory: 8784kb
input:
142
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 5708kb
input:
3
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 1 1 1 0 1 1 1 2 2 1 1 1 2 3 3 1 1 1 3 1 1 1 1 1 1 0 1 1 2 2 1 1 2 1 3 3 1 1 3 1 1 1 1 1 1 1 1 0 1 1 2 2 2 1 1 1 3 3 3 1 1 1 1 1 1 1 1 1 1 0 2 1 2 2 1 1 3 1 3 3 1 1 1 1 1 1 1 2 2 1 2 0 2 2 2 2 2 2 2 2 3 3 3 2 2 2 1 1 2 ...
result:
ok ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
4
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 4 1 4 4 1 1 1 1 1 1 0 1 1 1 2 2 1 1 1 2 3 3 1 1 1 3 4 4 1 1 1 4 1 1 1 1 1 1 1 0 1 1 2 2 1 1 2 1 3 3 1 1 3 1 4 4 1 1 4 1 1 1 1 1 1 1 1 1 0 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 1 1 1 1 1 1 1 1 0 2 1 2 2 ...
result:
ok ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 5688kb
input:
5
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 4 1 4 4 1 1 5 1 5 5 1 1 1 1 1 1 1 0 1 1 1 2 2 1 1 1 2 3 3 1 1 1 3 4 4 1 1 1 4 5 5 1 1 1 5 1 1 1 1 1 1 1 1 0 1 1 2 2 1 1 2 1 3 3 1 1 3 1 4 4 1 1 4 1 5 5 1 1 5 1 1 1 1 1 1 1 1 1 1 0 1 1 2 2 2 ...
result:
ok ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
6
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 4 1 4 4 1 1 5 1 5 5 1 1 6 1 6 6 1 1 1 1 1 1 1 1 0 1 1 1 2 2 1 1 1 2 3 3 1 1 1 3 4 4 1 1 1 4 5 5 1 1 1 5 6 6 1 1 1 6 1 1 1 1 1 1 1 1 1 0 1 1 2 2 1 1 2 1 3 3 1 1 3 1 4 4 1 1 4 1 ...
result:
ok ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
7
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 4 1 4 4 1 1 5 1 5 5 1 1 6 1 6 6 1 1 7 1 7 7 1 1 1 1 1 1 1 1 1 0 1 1 1 2 2 1 1 1 2 3 3 1 1 1 3 4 4 1 1 1 4 5 5 1 1 1 5 6 6 1 1 1 6 7 7 1 1 1 7 1 1 1 1 1 1 1 1 1 1 ...
result:
ok ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 5712kb
input:
14
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 2 1 2 2 1 1 3 1 3 3 1 1 4 1 4 4 1 1 5 1 5 5 1 1 6 1 6 6 1 1 7 1 7 7 1 1 8...
result:
ok ok
Test #10:
score: 0
Accepted
time: 5ms
memory: 7764kb
input:
49
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #11:
score: 0
Accepted
time: 39ms
memory: 8144kb
input:
139
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #12:
score: 0
Accepted
time: 37ms
memory: 7632kb
input:
141
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #13:
score: 0
Accepted
time: 8ms
memory: 7760kb
input:
71
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #14:
score: 0
Accepted
time: 32ms
memory: 8400kb
input:
128
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #15:
score: 0
Accepted
time: 18ms
memory: 7764kb
input:
100
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #16:
score: 0
Accepted
time: 26ms
memory: 7760kb
input:
114
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #17:
score: 0
Accepted
time: 15ms
memory: 7756kb
input:
85
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #18:
score: 0
Accepted
time: 6ms
memory: 7756kb
input:
57
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #19:
score: 0
Accepted
time: 4ms
memory: 7584kb
input:
42
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 7764kb
input:
28
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #21:
score: 0
Accepted
time: 2ms
memory: 7760kb
input:
32
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok
Test #22:
score: 0
Accepted
time: 4ms
memory: 5584kb
input:
37
output:
0 1 1 1 1 1 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 4 4 4 1 1 1 5 5 5 1 1 1 6 6 6 1 1 1 7 7 7 1 1 1 8 8 8 1 1 1 9 9 9 1 1 1 10 10 10 1 1 1 11 11 11 1 1 1 12 12 12 1 1 1 13 13 13 1 1 1 14 14 14 1 1 1 15 15 15 1 1 1 16 16 16 1 1 1 17 17 17 1 1 1 18 18 18 1 1 1 19 19 19 1 1 1 20 20 20 1 1 1 21 21 21 1 1 1 22 22 ...
result:
ok ok