QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#799062#8186. Fast Travel ColoringbilibilitdascAC ✓41ms3736kbC++231.7kb2024-12-04 21:20:382024-12-04 21:20:38

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3728kb

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: 3672kb

input:

2

output:

0 1 1 1 1 2 1 1 1 2 1 1 1 2 
1 0 2 2 1 2 2 2 1 2 2 2 1 2 
1 2 0 1 1 1 1 2 1 1 1 1 1 2 
1 2 1 0 2 2 1 2 2 2 2 2 1 2 
1 1 1 2 0 1 1 1 1 1 1 2 1 2 
2 2 1 2 1 0 2 2 2 2 1 2 1 2 
1 2 1 1 1 2 0 1 1 1 1 2 1 1 
1 2 2 2 1 2 1 0 2 2 1 2 2 2 
1 1 1 2 1 2 1 2 0 1 1 1 1 1 
2 2 1 2 1 2 1 2 1 0 2 2 2 2 
1 2 1 2 1 ...

result:

ok ok

Test #3:

score: 0
Accepted
time: 41ms
memory: 3692kb

input:

142

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #4:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

3

output:

0 1 1 1 1 1 1 2 3 1 1 1 1 2 3 1 1 1 1 2 3 
1 0 2 2 2 2 1 2 3 2 2 2 1 2 3 2 2 2 1 2 3 
1 2 0 3 3 3 1 2 3 3 3 3 1 2 3 3 3 3 1 2 3 
1 2 3 0 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 2 3 
1 2 3 1 0 2 2 2 2 1 2 3 2 2 2 2 2 2 1 2 3 
1 2 3 1 2 0 3 3 3 1 2 3 3 3 3 3 3 3 1 2 3 
1 1 1 1 2 3 0 1 1 1 1 1 1 1 1 1 2 3 1 2 3 ...

result:

ok ok

Test #5:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

4

output:

0 1 1 1 1 1 1 1 1 2 3 4 1 1 1 1 1 2 3 4 1 1 1 1 1 2 3 4 
1 0 2 2 2 2 2 2 1 2 3 4 2 2 2 2 1 2 3 4 2 2 2 2 1 2 3 4 
1 2 0 3 3 3 3 3 1 2 3 4 3 3 3 3 1 2 3 4 3 3 3 3 1 2 3 4 
1 2 3 0 4 4 4 4 1 2 3 4 4 4 4 4 1 2 3 4 4 4 4 4 1 2 3 4 
1 2 3 4 0 1 1 1 1 1 1 1 1 2 3 4 1 1 1 1 1 1 1 1 1 2 3 4 
1 2 3 4 1 0 2 2...

result:

ok ok

Test #6:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

5

output:

0 1 1 1 1 1 1 1 1 1 1 2 3 4 5 1 1 1 1 1 1 2 3 4 5 1 1 1 1 1 1 2 3 4 5 
1 0 2 2 2 2 2 2 2 2 1 2 3 4 5 2 2 2 2 2 1 2 3 4 5 2 2 2 2 2 1 2 3 4 5 
1 2 0 3 3 3 3 3 3 3 1 2 3 4 5 3 3 3 3 3 1 2 3 4 5 3 3 3 3 3 1 2 3 4 5 
1 2 3 0 4 4 4 4 4 4 1 2 3 4 5 4 4 4 4 4 1 2 3 4 5 4 4 4 4 4 1 2 3 4 5 
1 2 3 4 0 5 5 5 ...

result:

ok ok

Test #7:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

6

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 1 1 1 1 1 1 1 2 3 4 5 6 1 1 1 1 1 1 1 2 3 4 5 6 
1 0 2 2 2 2 2 2 2 2 2 2 1 2 3 4 5 6 2 2 2 2 2 2 1 2 3 4 5 6 2 2 2 2 2 2 1 2 3 4 5 6 
1 2 0 3 3 3 3 3 3 3 3 3 1 2 3 4 5 6 3 3 3 3 3 3 1 2 3 4 5 6 3 3 3 3 3 3 1 2 3 4 5 6 
1 2 3 0 4 4 4 4 4 4 4 4 1 2 3 4 5 6 4 4 4 4 4...

result:

ok ok

Test #8:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

7

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 1 1 1 1 1 1 1 1 2 3 4 5 6 7 1 1 1 1 1 1 1 1 2 3 4 5 6 7 
1 0 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 4 5 6 7 2 2 2 2 2 2 2 1 2 3 4 5 6 7 2 2 2 2 2 2 2 1 2 3 4 5 6 7 
1 2 0 3 3 3 3 3 3 3 3 3 3 3 1 2 3 4 5 6 7 3 3 3 3 3 3 3 1 2 3 4 5 6 7 3 3 3 3 3 3 3 1 2 3 4 5 6 7 
1 2...

result:

ok ok

Test #9:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

14

output:

0 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 
1 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

result:

ok ok

Test #10:

score: 0
Accepted
time: 5ms
memory: 3568kb

input:

49

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38...

result:

ok ok

Test #11:

score: 0
Accepted
time: 35ms
memory: 3672kb

input:

139

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #12:

score: 0
Accepted
time: 40ms
memory: 3672kb

input:

141

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #13:

score: 0
Accepted
time: 11ms
memory: 3608kb

input:

71

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 ...

result:

ok ok

Test #14:

score: 0
Accepted
time: 29ms
memory: 3664kb

input:

128

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #15:

score: 0
Accepted
time: 20ms
memory: 3608kb

input:

100

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #16:

score: 0
Accepted
time: 26ms
memory: 3668kb

input:

114

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #17:

score: 0
Accepted
time: 7ms
memory: 3604kb

input:

85

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ok

Test #18:

score: 0
Accepted
time: 7ms
memory: 3736kb

input:

57

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 ...

result:

ok ok

Test #19:

score: 0
Accepted
time: 4ms
memory: 3672kb

input:

42

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 1 1 1 1 1 1 1 1...

result:

ok ok

Test #20:

score: 0
Accepted
time: 2ms
memory: 3692kb

input:

28

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...

result:

ok ok

Test #21:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

32

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 ...

result:

ok ok

Test #22:

score: 0
Accepted
time: 3ms
memory: 3732kb

input:

37

output:

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 1 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 ok