QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#33237#1861. Nondeterministic Finite AutomatonZhangYiDeAC ✓4ms5612kbC++141.2kb2022-05-30 18:19:362022-05-30 18:19:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 5612kb

input:

6

output:

9
0 2
0 3
0 4
0 5
1 2
2 3
3 4
4 5
5 1
13
0 2
2 2
0 3
3 3
0 4
4 4
0 5
5 5
5 1
5 2
5 3
5 4
5 5
6
0 1 2 3 4 5 

result:

ok n = 6

Test #2:

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

input:

20

output:

23
0 1
1 2
2 3
3 1
0 4
4 5
5 6
6 7
7 4
0 8
8 9
9 10
10 11
11 12
12 8
0 13
13 14
14 15
15 16
16 17
17 18
18 19
19 13
23
0 1
1 2
2 3
3 1
0 4
4 5
5 6
6 7
7 4
0 8
8 9
9 10
10 11
11 12
12 8
0 13
13 14
14 15
15 16
16 17
17 18
18 19
19 13
16
0 1 2 4 5 6 8 9 10 11 13 14 15 16 17 18 

result:

ok n = 20