QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #558189 | #8186. Fast Travel Coloring | ucup-team1005 | AC ✓ | 49ms | 32224kb | C++20 | 1.3kb | 2024-09-11 14:45:25 | 2024-09-11 14:45:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3624kb
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: 3568kb
input:
2
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 1 0 1 1 1 1 2 1 2 1 2 1 2 1 1 1 0 1 1 1 2 2 1 1 1 2 1 1 1 1 1 0 1 1 2 2 1 2 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 2 2 2 1 2 0 2 2 2 2 2 2 1 2 1 2 2 2 1 2 0 2 2 2 2 2 1 2 2 1 1 2 2 2 2 0 2 2 2 2 2 1 1 1 2 ...
result:
ok ok
Test #3:
score: 0
Accepted
time: 40ms
memory: 30484kb
input:
142
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
3
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 1 0 1 1 1 1 2 1 2 1 2 1 2 3 1 3 1 3 1 3 1 1 1 0 1 1 1 2 2 1 1 1 2 1 3 3 1 1 1 3 1 1 1 1 1 0 1 1 2 2 1 2 2 1 1 3 3 1 3 3 1 1 1 1 1 1 1 0 1 1 2 2 2 1 1 1 1 3 3 3 1 1 1 1 1 1 1 1 1 0 2 1 2 2 1 1 1 3 1 3 3 1 1 1 ...
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
4
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 4 4 1 4 4 4 1 1 0 1 1 1 1 2 1 2 1 2 1 2 3 1 3 1 3 1 3 4 1 4 1 4 1 4 1 1 1 0 1 1 1 2 2 1 1 1 2 1 3 3 1 1 1 3 1 4 4 1 1 1 4 1 1 1 1 1 0 1 1 2 2 1 2 2 1 1 3 3 1 3 3 1 1 4 4 1 4 4 1 1 1 1 1 1 1 0 1 1...
result:
ok ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
5
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 4 4 1 4 4 4 1 5 5 1 5 5 5 1 1 0 1 1 1 1 2 1 2 1 2 1 2 3 1 3 1 3 1 3 4 1 4 1 4 1 4 5 1 5 1 5 1 5 1 1 1 0 1 1 1 2 2 1 1 1 2 1 3 3 1 1 1 3 1 4 4 1 1 1 4 1 5 5 1 1 1 5 1 1 1 1 1 0 1 1 2 ...
result:
ok ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
6
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 4 4 1 4 4 4 1 5 5 1 5 5 5 1 6 6 1 6 6 6 1 1 0 1 1 1 1 2 1 2 1 2 1 2 3 1 3 1 3 1 3 4 1 4 1 4 1 4 5 1 5 1 5 1 5 6 1 6 1 6 1 6 1 1 1 0 1 1 1 2 2 1 1 1 2 1 3 3 1 1 1 3 1 4 4...
result:
ok ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 5856kb
input:
7
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 4 4 1 4 4 4 1 5 5 1 5 5 5 1 6 6 1 6 6 6 1 7 7 1 7 7 7 1 1 0 1 1 1 1 2 1 2 1 2 1 2 3 1 3 1 3 1 3 4 1 4 1 4 1 4 5 1 5 1 5 1 5 6 1 6 1 6 1 6 7 1 7 1 7 1 7 1 1...
result:
ok ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 5940kb
input:
14
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 0 1 1 1 1 1 1 2 2 1 2 2 2 1 3 3 1 3 3 3 1 4 4 1 4 4 4 1 5 5 1 5 5 5 1 6 6 1 6 6 6...
result:
ok ok
Test #10:
score: 0
Accepted
time: 6ms
memory: 11972kb
input:
49
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #11:
score: 0
Accepted
time: 31ms
memory: 32224kb
input:
139
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #12:
score: 0
Accepted
time: 43ms
memory: 30744kb
input:
141
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #13:
score: 0
Accepted
time: 10ms
memory: 18056kb
input:
71
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #14:
score: 0
Accepted
time: 49ms
memory: 28544kb
input:
128
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #15:
score: 0
Accepted
time: 23ms
memory: 22220kb
input:
100
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #16:
score: 0
Accepted
time: 23ms
memory: 26340kb
input:
114
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #17:
score: 0
Accepted
time: 8ms
memory: 20208kb
input:
85
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #18:
score: 0
Accepted
time: 4ms
memory: 16140kb
input:
57
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 11924kb
input:
42
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #20:
score: 0
Accepted
time: 3ms
memory: 9872kb
input:
28
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #21:
score: 0
Accepted
time: 3ms
memory: 10100kb
input:
32
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok
Test #22:
score: 0
Accepted
time: 4ms
memory: 11860kb
input:
37
output:
0 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 3 3 3 3 1 1 1 4 4 4 4 1 1 1 5 5 5 5 1 1 1 6 6 6 6 1 1 1 7 7 7 7 1 1 1 8 8 8 8 1 1 1 9 9 9 9 1 1 1 10 10 10 10 1 1 1 11 11 11 11 1 1 1 12 12 12 12 1 1 1 13 13 13 13 1 1 1 14 14 14 14 1 1 1 15 15 15 15 1 1 1 16 16 16 16 1 1 1 17 17 17 17 1 1 1 18 18 18 18 1 1 1 19 19 ...
result:
ok ok