QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#107250#6396. Puzzle: KusabiZhangYiDeWA 40ms10876kbC++201.6kb2023-05-20 16:28:452023-05-20 16:28:50

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 7296kb

input:

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

output:

YES
4 5
8 6

result:

ok Correct.

Test #2:

score: 0
Accepted
time: 3ms
memory: 7340kb

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
6 2
5 7
10 3

result:

ok Correct.

Test #3:

score: 0
Accepted
time: 3ms
memory: 7760kb

input:

2
2 1 Tong

output:

NO

result:

ok Correct.

Test #4:

score: -100
Wrong Answer
time: 40ms
memory: 10876kb

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
78961 61327
79617 28763
3283 78400
8241 93895
28194 69010
59851 85932
52589 27446
31315 7241
69894 83333
58699 33789
15911 19874
3681 24772
41090 95031
8873 3156
79799 14132
87751 74813
28273 85594
53651 61413
27407 11158
61255 27084
2042 86323
60707 54276
41654 35332
8051 63173
35912 79826
5203...

result:

wrong answer Edge 4707-66 used twice.