QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#112067#1861. Nondeterministic Finite AutomatonSegmentTreeAC ✓2ms3424kbC++171.5kb2023-06-09 18:22:152023-06-09 18:22:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3424kb

input:

6

output:

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

result:

ok n = 6

Test #2:

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

input:

20

output:

23
0 1
0 4
0 8
0 13
1 2
2 3
3 1
4 5
5 6
6 7
7 4
8 9
9 10
10 11
11 12
12 8
13 14
14 15
15 16
16 17
17 18
18 19
19 13
23
0 1
0 4
0 8
0 13
1 2
2 3
3 1
4 5
5 6
6 7
7 4
8 9
9 10
10 11
11 12
12 8
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
English 繁體中文 简体中文

Server Time: 2025-03-13 15:07:24 | OpenSource Project