QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#386224#6396. Puzzle: KusabiZhaoZiLongWA 251ms20384kbPython31.4kb2024-04-11 14:14:202024-04-11 14:14:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 9508kb

input:

8
2 1 -
3 1 -
4 2 Tong
5 2 Tong
6 3 Duan
7 3 -
8 7 Chang

output:

YES
4 5
6 8

result:

ok Correct.

Test #2:

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

input:

10
2 1 Duan
3 2 Duan
4 2 -
5 4 Chang
6 2 Chang
7 1 Duan
8 6 Tong
9 6 Tong
10 3 Chang

output:

YES
8 9
2 6
7 5
3 10

result:

ok Correct.

Test #3:

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

input:

2
2 1 Tong

output:

NO

result:

ok Correct.

Test #4:

score: -100
Wrong Answer
time: 251ms
memory: 20384kb

input:

100000
2 1 Duan
3 1 Duan
4 3 -
5 4 Duan
6 3 -
7 4 Duan
8 4 -
9 8 -
10 7 Duan
11 9 -
12 7 Duan
13 7 Duan
14 8 Duan
15 13 -
16 10 Duan
17 11 Duan
18 12 -
19 1 Duan
20 5 Duan
21 4 Duan
22 14 Duan
23 16 -
24 22 Duan
25 16 Duan
26 13 -
27 13 -
28 17 -
29 5 Duan
30 22 -
31 23 -
32 9 Duan
33 5 -
34 30 Duan...

output:

YES
59 130
366 423
541 1270
1507 1853
2225 2265
2402 2438
2479 2622
2720 2811
2955 2978
2979 3016
3066 3482
3564 4139
4180 4194
4279 4536
4566 4689
4790 4943
4956 5038
5061 5332
5505 5527
5696 5700
5790 5978
6277 6453
6489 6634
6641 7038
7309 7501
7528 7751
7889 8023
8187 8200
8536 8879
9096 9126
93...

result:

wrong answer Edge 7-4 used twice.