QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558189#8186. Fast Travel Coloringucup-team1005AC ✓49ms32224kbC++201.3kb2024-09-11 14:45:252024-09-11 14:45:26

Details

Tip: Click on the bar to expand more detailed information

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