QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#570419#9318. AC Automation ChickenLavender_FieldTL 942ms67680kbC++147.0kb2024-09-17 15:45:112024-09-17 15:45:11

詳細信息

Test #1:

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

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: 444ms
memory: 38800kb

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

result:

ok ok (50000 test cases)

Test #3:

score: 0
Accepted
time: 321ms
memory: 38700kb

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 1
5 4 2
6 7 2
6 2 1
7 14 2
7 11 1
10 16 1
11 3 1
12 9 2
13 12 1
13 6 2
14 17 1
14 15 2
15 5 2
15 18 1
17 10 1
18 8 1
Yes
1 3 1
1 4 2
4 2 1
Yes
1 3 2
2 5 2
2 8 1
5 9 2
5 10 1
6 11 1
6 2 2
8 7 1
10 4 2
10 1 1
Yes
1 2 1
Yes
1 3 1
2 5 2
2 1 1
5 6 2
6 7 1
6 4 2
7 8 1
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: 341ms
memory: 40688kb

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

result:

ok ok (50000 test cases)

Test #5:

score: 0
Accepted
time: 934ms
memory: 62968kb

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:

Yes
1 56189 1
1 53852 2
3 73272 2
3 12253 1
4 73702 1
4 88168 2
6 30173 1
6 86291 2
7 80158 2
8 88713 1
8 27348 2
9 44167 1
10 73060 2
10 23911 1
11 95306 1
11 13316 2
12 25692 2
13 75426 1
13 28520 2
16 37282 2
17 88483 1
17 66715 2
18 54339 2
19 73909 2
19 5547 1
21 12781 1
21 68167 2
25 86339 1
2...

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 942ms
memory: 67680kb

input:

5
100000
60841 77528
761 54168
77858 64762
62331 51612
50713 40175
87746 19145
76813 20182
76063 59409
44324 53422
43198 40828
63736 14365
17464 10673
61071 37793
733 19129
81073 89857
48365 1765
89003 86078
36190 31454
5059 67772
16392 89033
33348 61269
21889 81043
330 39941
27965 42812
97809 71499...

output:

Yes
1 27990 1
1 46746 2
5 94349 1
5 18804 2
7 12289 3
7 82385 2
13 76533 3
13 98517 1
13 52826 2
14 50106 1
14 68401 2
15 77583 2
15 39581 1
20 47565 2
21 26838 1
22 91271 3
22 62289 2
22 64560 1
23 29091 3
23 41201 1
23 60537 2
25 1257 3
25 83723 1
26 52731 3
26 17337 2
26 31023 1
27 81485 3
27 273...

result:

ok ok (5 test cases)

Test #7:

score: -100
Time Limit Exceeded

input:

5
100000
19160 32421
41845 26909
13695 58316
58695 42156
2937 39566
52961 4731
15059 26909
87795 84412
43782 26909
94748 59022
80437 97903
36154 27066
4708 54409
67806 84509
18499 26909
72020 26909
75495 26909
29085 86703
61361 90899
94222 26909
89693 26909
77608 65116
95933 26909
29200 26909
91151 ...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-08 23:39:29 | 開源專案