QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#862877#9318. AC Automation Chickendyj133446WA 317ms59432kbC++143.6kb2025-01-19 10:31:172025-01-19 10:31:17

详细

Test #1:

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

input:

4
4
1 4
4 1
1 2
2 1
2 3
3 4
2
1 2
1 2
1
3
1 2
2 1
2 3
3 2

output:

Yes
1 4 1
1 2 2
2 3 1
No
Yes
Yes
1 2 1
2 3 1

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 317ms
memory: 56888kb

input:

50000
10
5 4
1 2
4 10
8 4
7 4
6 4
4 7
4 8
10 4
1 4
2 7
3 9
10 6
10 1
4 3
9 4
3 4
4 5
10
8 4
7 8
9 8
3 8
4 9
2 8
10 8
8 2
4 7
9 5
5 8
6 2
4 8
7 1
9 3
9 6
1 8
2 10
10
3 8
6 10
7 6
7 5
2 6
7 4
6 1
6 7
1 3
9 7
10 7
5 7
1 7
4 7
3 7
8 7
5 9
1 2
10
5 4
2 6
3 1
9 1
1 5
8 10
2 1
8 1
1 2
4 1
10 2
7 1
6 1
1 8
...

output:

Yes
1 2 2
3 9 8
4 10 1
4 7 2
4 8 3
4 3 4
4 5 5
10 6 6
10 1 7
Yes
2 10 5
4 9 3
4 7 4
7 1 8
8 4 1
8 2 2
9 6 2
9 5 6
9 3 7
Yes
1 2 1
1 3 7
3 8 8
5 9 6
6 10 4
6 1 5
7 6 1
7 5 2
7 4 3
Yes
1 5 1
1 2 2
1 8 3
2 6 6
5 4 4
5 9 5
8 10 2
8 7 7
9 3 8
Yes
2 6 1
5 4 1
5 10 2
5 7 3
5 2 4
6 9 4
7 1 2
9 8 2
9 3 5
Yes...

result:

ok ok (50000 test cases)

Test #3:

score: -100
Wrong Answer
time: 260ms
memory: 55764kb

input:

50000
18
14 7
17 11
2 12
7 11
11 3
9 6
14 15
15 18
5 4
13 6
1 12
18 8
8 10
7 14
13 12
15 14
14 17
5 15
11 2
6 2
18 17
7 6
3 1
17 10
10 16
15 5
12 9
2 1
12 13
4 5
6 7
6 13
16 12
10 3
4
2 3
1 4
4 1
1 3
3 1
4 2
11
2 8
3 2
11 6
5 2
5 10
8 7
4 2
9 5
10 8
2 5
7 11
1 3
10 1
6 2
10 4
5 9
2 6
8 11
6 11
1 7
2...

output:

Yes
2 1 2
5 4 1
6 7 1
6 2 2
7 14 1
7 11 2
10 16 2
11 3 2
12 9 1
13 6 1
13 12 2
14 15 1
14 17 2
15 5 1
15 18 2
17 10 2
18 8 2
Yes
1 4 1
3 1 1
4 2 2
Yes
1 3 1
2 5 1
2 8 2
5 9 1
5 10 2
6 2 1
6 11 2
8 7 2
10 4 1
10 1 2
Yes
1 2 1
Yes
1 3 1
1 2 2
2 5 2
5 6 2
6 4 2
6 7 3
7 8 1
Yes
1 2 1
Yes
1 2 1
2 5 2
4 3...

result:

wrong output format Unexpected end of file - token expected (test case 37501)