QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#860079#9318. AC Automation ChickenFelix72WA 638ms193060kbC++234.1kb2025-01-18 10:12:102025-01-18 10:12:21

詳細信息

Test #1:

score: 100
Accepted
time: 22ms
memory: 145460kb

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

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 240ms
memory: 142568kb

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

result:

ok ok (50000 test cases)

Test #3:

score: 0
Accepted
time: 240ms
memory: 146212kb

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
6 2 2
11 3 2
5 4 1
15 5 1
13 6 1
6 7 1
18 8 2
12 9 1
17 10 2
7 11 2
13 12 2
7 14 1
14 15 1
10 16 2
14 17 2
15 18 2
Yes
3 1 1
4 2 2
1 4 1
Yes
10 1 2
6 2 1
1 3 1
10 4 1
2 5 1
8 7 2
2 8 2
5 9 1
5 10 2
6 11 2
Yes
1 2 1
Yes
1 2 2
1 3 1
6 4 2
2 5 2
5 6 2
6 7 3
7 8 1
Yes
1 2 1
Yes
4 1 2
1 2 1
4 3...

result:

ok ok (50000 test cases)

Test #4:

score: 0
Accepted
time: 230ms
memory: 144376kb

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

result:

ok ok (50000 test cases)

Test #5:

score: 0
Accepted
time: 572ms
memory: 186160kb

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
59431 1 1
87400 2 1
79760 3 1
54420 4 1
69247 5 2
94926 6 2
41007 7 1
97820 8 2
12426 9 2
50508 10 1
94488 11 2
70097 12 2
43577 13 2
11951 14 2
97655 15 1
44290 16 1
58597 17 1
54655 18 2
80108 19 2
52422 20 2
38846 21 2
75949 22 2
62862 23 1
27319 24 1
53294 25 2
48565 26 1
72082 27 1
740 28 2...

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 554ms
memory: 188316kb

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
14609 1 1
80403 2 2
1577 3 3
47434 4 1
25829 5 3
49914 6 3
46400 7 1
52928 8 2
64230 9 3
54247 10 1
14825 11 2
37720 12 1
9886 13 2
31402 14 2
18393 15 3
39051 16 1
39323 17 2
50164 18 2
47696 19 3
35016 20 2
98774 21 2
68027 22 3
21115 23 3
29723 24 1
2203 25 3
10155 26 2
17544 27 3
34612 28 3
...

result:

ok ok (5 test cases)

Test #7:

score: 0
Accepted
time: 555ms
memory: 186816kb

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:

Yes
83455 1 77228
32355 2 25083
93255 3 56665
18740 4 4326
12600 5 8827
62478 6 73318
55209 7 28876
35368 8 78104
15978 9 74333
87497 10 35516
46412 11 14944
83275 12 22250
90893 13 75591
98438 14 67284
55044 15 74093
62871 16 48899
88246 17 21431
76623 18 31860
96953 19 55259
52829 20 50168
11396 2...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 606ms
memory: 191128kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 13496
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 14095
1797...

output:

Yes
27419 1 1
14458 2 2694
61038 3 1
17285 4 1
59936 5 9085
47658 6 15016
89054 7 7067
20580 8 15535
95377 9 1
53382 10 1
8032 11 2343
47884 12 1
92053 13 4564
7572 14 1
25329 15 1
3248 16 1
53066 17 1
72573 18 1
33153 19 1
53355 20 20932
25108 21 3878
52361 22 2
20521 23 18780
33841 24 1
27107 25 1...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 615ms
memory: 189460kb

input:

5
100000
31960 30572
38778 77563
61528 52361
20387 82433
69734 8338
87578 52361
36010 87412
93977 52361
62169 23860
85226 90326
46873 37392
46768 52361
72429 50070
11229 52361
39785 97064
47791 67948
25673 12916
15941 17455
90647 19710
53009 52361
85967 53835
74791 32360
23177 18732
72592 34771
1797...

output:

Yes
27419 1 3
14458 2 2695
61038 3 3
17285 4 3
59936 5 9086
47658 6 15017
89054 7 7068
20580 8 15536
95377 9 3
53382 10 1
8032 11 2344
47884 12 3
92053 13 4565
7572 14 3
25329 15 1
3248 16 1
53066 17 3
72573 18 1
33153 19 1
53355 20 20933
25108 21 3879
52361 22 2
20521 23 18781
33841 24 1
27107 25 3...

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 638ms
memory: 192084kb

input:

5
100000
88570 74352
88570 61633
88570 53334
92090 58266
42695 75929
4685 14176
52612 15133
90700 88570
99532 42332
66958 88570
42237 86603
22358 5801
88570 14561
88570 55010
88570 72388
88570 2121
83778 76955
90131 88570
43231 48716
54738 12093
23567 98550
39170 77887
83475 96597
88570 26286
85956 ...

output:

Yes
88570 1 28799
36670 2 13654
88570 3 10923
61407 4 6586
91711 5 8314
31986 6 33335
90347 7 7248
41267 8 33335
70748 9 32131
88570 10 11093
88570 11 31606
88570 12 11764
94543 13 13654
42916 14 13338
21160 15 31284
94429 16 8556
58764 17 13654
28376 18 33335
40859 19 33335
50302 20 23128
88570 21 ...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 624ms
memory: 193060kb

input:

5
100000
64944 7
64944 98258
41297 7901
21921 50735
6738 39789
98851 44108
50735 16045
50735 61635
20315 73392
79794 58113
64944 39584
18491 66983
50735 8310
14546 91741
59 50735
56470 4191
57656 1284
64944 74524
50735 60191
11867 39140
71475 5678
21045 50735
17430 84913
29241 15976
1160 91773
50735...

output:

Yes
64944 1 679
64944 2 3552
50735 3 32087
40777 4 33335
50735 5 16644
64944 6 20285
64944 7 31267
50735 8 13143
64944 9 25698
74291 10 13299
1279 11 33335
27968 12 33335
50735 13 21859
64944 14 24026
64944 15 2759
64944 16 7809
50735 17 8005
64944 18 22900
64944 19 16481
64944 20 26635
64944 21 135...

result:

ok ok (5 test cases)

Test #12:

score: -100
Wrong Answer
time: 212ms
memory: 146348kb

input:

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

output:

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

result:

wrong answer Integer parameter [name=x] equals to 8, violates the range [1, 2] (test case 31)
English 繁體中文 简体中文

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