QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#862885#9318. AC Automation Chickendyj133446TL 2120ms105212kbC++143.7kb2025-01-19 10:37:582025-01-19 10:37:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 59056kb

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: 312ms
memory: 58988kb

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: 0
Accepted
time: 341ms
memory: 59116kb

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:

ok ok (50000 test cases)

Test #4:

score: 0
Accepted
time: 305ms
memory: 55652kb

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 6 1
8 1 4
Yes
1 10 1
1 2 3
5 6 1
7 9 1
7 5 2
9 8 1
9 4 2
9 11 3
11 1 1
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 3
3 8 3
4 1 1
4 5 2
7 6 1
7 2 2
7 3 3
Yes
5 3 1
5 4 2
5 11 3
6 2 1
8 10 1
8 1 2
8 7 3
9 8 1
9 6 2
9 5 3
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: 1342ms
memory: 103692kb

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 12253 1
3 73272 2
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 23911 1
10 73060 2
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 5547 1
19 73909 2
21 12781 1
21 68167 2
25 86339 1
2...

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 1310ms
memory: 103032kb

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 82385 2
7 12289 3
13 98517 1
13 52826 2
13 76533 3
14 50106 1
14 68401 2
15 39581 1
15 77583 2
20 47565 2
21 26838 1
22 64560 1
22 62289 2
22 91271 3
23 41201 1
23 60537 2
23 29091 3
25 83723 1
25 1257 3
26 31023 1
26 17337 2
26 52731 3
27 27382 1
27 909...

result:

ok ok (5 test cases)

Test #7:

score: 0
Accepted
time: 1245ms
memory: 99800kb

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
1 7252 85272
2 99335 35751
5 29489 14921
5 69508 14922
5 56085 14923
6 22057 82184
8 23975 85947
9 28090 82815
9 29864 82816
10 89569 47603
10 40879 47604
10 34160 47605
13 82110 83842
14 46997 77497
15 2252 82648
15 12887 82649
19 66615 66800
22 55464 55178
23 53379 59901
24 23632 45722
24 6516...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 2120ms
memory: 105212kb

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
1 5838 1
1 89040 15518
3 53041 1
3 25102 23774
4 56892 1
4 79013 224
9 37560 1
9 59789 2192
10 70174 1
10 52823 10815
12 47858 1
12 9541 8614
14 300 1
14 44002 1128
15 78201 1
15 17109 2421
16 85655 1
16 78686 8911
17 5116 1
17 27753 13982
18 52714 1
18 12607 21755
19 73037 1
19 41706 10203
24 9...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 1370ms
memory: 100868kb

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
1 5838 1
1 89040 15519
3 53041 1
3 25102 23775
4 56892 1
4 79013 225
9 37560 1
9 59789 2193
10 70174 3
10 52823 10816
12 47858 1
12 9541 8615
14 300 1
14 44002 1129
15 78201 3
15 17109 2422
16 85655 3
16 78686 8912
17 5116 1
17 27753 13983
18 52714 3
18 12607 21756
19 73037 3
19 41706 10204
24 9...

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 1762ms
memory: 99664kb

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
2 30088 11636
2 77205 33335
6 39268 4383
6 76941 13654
8 8464 13654
8 83328 21367
13 22458 25834
13 40047 33335
17 57179 29592
17 14236 33335
18 99649 4864
18 3576 13654
19 15430 13654
19 80134 19040
32 30577 5089
32 55840 33335
33 539 10114
33 71061 13654
35 88831 13654
35 19788 27678
44 5187 2...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 1735ms
memory: 104732kb

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
4 78231 13299
10 25168 33335
11 22788 13299
12 38469 13299
22 26788 13299
23 11637 13299
24 39497 33335
28 81821 33335
29 60031 33335
38 54772 13299
42 73543 33335
44 62268 33335
50 1195 33335
51 37404 13299
52 64499 33335
56 43994 33335
60 13965 33335
62 8518 13299
67 97211 33335
69 70475 13299...

result:

ok ok (5 test cases)

Test #12:

score: -100
Time Limit Exceeded

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:

result:
English 繁體中文 简体中文

Server Time: 2025-02-08 19:46:53 | OpenSource Project