QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#77137#1485. Triangle Count Sequences of Polygon TriangulationsGuanYunchangAC ✓0ms3368kbC++204.6kb2023-02-13 04:43:272023-02-13 04:43:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

100
1 6 1 3 1 3 1 3
2 6 1 3 2 2 1 3
3 12 1 2 3 2 1 6 1 2 3 2 1 6
4 20 1 2 3 2 1 6 1 2 3 2 1 6 1 3 2 2 1 3 1 2
5 10 4 1 3 2 2 2 1 6 2 1
6 10 4 1 3 2 2 1 2 6 2 1
7 8 2 2 2 1 6 1 2 2
8 8 2 1 3 1 6 1 2 2
9 19 2 1 6 2 2 2 2 2 1 8 2 2 2 2 2 1 8 2 2
10 19 2 1 6 2 2 1 3 2 1 8 2 2 2 2 2 1 8 2 2
11 20 1 6 2 2...

output:

1 Y
1 2 6
2 3 4
2 4 6
4 5 6
2 N
3 Y
1 2 12
2 3 12
3 4 6
3 6 12
4 5 6
6 7 8
6 8 9
6 9 12
9 10 12
10 11 12
4 N
5 Y
1 2 3
1 3 8
1 8 9
1 9 10
3 4 8
4 5 8
5 6 8
6 7 8
6 N
7 Y
1 2 5
1 5 8
2 3 5
3 4 5
5 6 7
5 7 8
8 N
9 Y
1 2 3
1 3 19
3 4 10
3 10 17
3 17 18
3 18 19
4 5 10
5 6 10
6 7 10
7 8 10
8 9 10
10 11 1...

result:

ok 665 lines