QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#585194#9318. AC Automation ChickenhezlikTL 263ms15744kbC++204.8kb2024-09-23 19:40:272024-09-23 19:40:28

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 15744kb

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 2 1
1 4 2
2 3 2
No
Yes
Yes
1 2 1
2 3 1

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 263ms
memory: 15200kb

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 3
3 9 6
4 3 1
4 5 2
4 7 3
4 8 4
4 10 5
10 1 7
10 6 8
Yes
2 10 3
4 7 4
4 9 5
7 1 6
8 2 1
8 4 2
9 3 7
9 5 8
9 6 1
Yes
1 2 3
1 3 7
3 8 8
5 9 4
6 1 5
6 10 6
7 4 1
7 5 2
7 6 3
Yes
1 2 1
1 5 2
1 8 3
2 6 4
5 4 5
5 9 6
8 7 7
8 10 1
9 3 8
Yes
2 6 2
5 2 1
5 4 2
5 7 3
5 10 4
6 9 1
7 1 4
9 3 5
9 8 4
Yes...

result:

ok ok (50000 test cases)

Test #3:

score: 0
Accepted
time: 241ms
memory: 14280kb

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 2 2
6 7 1
7 11 2
7 14 1
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 3 1
1 4 2
4 2 1
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 1 2
10 4 1
Yes
1 2 1
Yes
1 2 1
1 3 2
2 5 1
5 6 1
6 4 1
6 7 3
7 8 2
Yes
1 2 1
Yes
1 2 2
2 5 1
4 1...

result:

ok ok (50000 test cases)

Test #4:

score: 0
Accepted
time: 255ms
memory: 14424kb

input:

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

output:

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

result:

ok ok (50000 test cases)

Test #5:

score: -100
Time Limit Exceeded

input:

5
100000
43483 480
78357 95710
43467 94343
97132 72396
54247 45635
48966 64980
49912 50824
81213 40263
3765 47430
58225 55002
64504 93094
11402 65295
79116 28516
85269 73778
57334 96206
77901 96514
63210 66001
96958 44676
54787 15488
21202 31839
49162 89498
52657 42226
57064 94330
72291 26076
71000 ...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-09 00:12:13 | 開源專案