QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#566523#9318. AC Automation Chickenucup-team2880RE 2103ms76116kbC++206.1kb2024-09-16 00:22:082024-09-16 00:22:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 295ms
memory: 22620kb

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: 360ms
memory: 22224kb

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 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 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: 280ms
memory: 24308kb

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: 0
Accepted
time: 2103ms
memory: 68100kb

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

result:

ok ok (5 test cases)

Test #6:

score: 0
Accepted
time: 1338ms
memory: 72128kb

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

result:

ok ok (5 test cases)

Test #7:

score: 0
Accepted
time: 1222ms
memory: 71128kb

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 85169
2 99335 36606
5 29489 15874
5 56085 15875
5 69508 15876
6 22057 82788
8 23975 83852
9 28090 82291
9 29864 82292
10 34160 48298
10 40879 48299
10 89569 48300
13 82110 86337
14 46997 76956
15 2252 82731
15 12887 82732
19 66615 67156
22 55464 55590
23 53379 60603
24 23632 46673
24 6516...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 1771ms
memory: 76116kb

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

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 1757ms
memory: 70928kb

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

result:

ok ok (5 test cases)

Test #10:

score: 0
Accepted
time: 1440ms
memory: 72056kb

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 15840
2 77205 33336
6 39268 20410
6 76941 10700
8 8464 10700
8 83328 16044
13 22458 1617
13 40047 33336
17 14236 33336
17 57179 12802
18 3576 10700
18 99649 10419
19 15430 10700
19 80134 19602
32 30577 11802
32 55840 33336
33 539 9249
33 71061 10700
35 19788 28476
35 88831 10700
44 5187 ...

result:

ok ok (5 test cases)

Test #11:

score: 0
Accepted
time: 1441ms
memory: 73028kb

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

result:

ok ok (5 test cases)

Test #12:

score: 0
Accepted
time: 301ms
memory: 24316kb

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

result:

ok ok (50000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (50000 test cases)

Test #14:

score: 0
Accepted
time: 1534ms
memory: 44384kb

input:

5
100000
95939 81945
3881 87940
791 48269
89836 80103
89548 44381
60866 66671
86911 68774
96884 85656
12778 45161
21759 68493
1647 30343
25680 43720
39950 96248
44513 16657
61587 43021
27332 78860
95139 35160
4732 62978
51302 10237
88254 8883
40206 52963
35526 25227
36326 61925
91483 53565
81307 724...

output:

No
No
No
No
No

result:

ok ok (5 test cases)

Test #15:

score: 0
Accepted
time: 1152ms
memory: 68656kb

input:

5
100000
89293 52431
31993 95878
1627 89117
36191 79350
92093 26555
85430 3776
4011 54860
62371 27498
99213 65285
77940 51611
23348 92151
64057 18759
56562 28711
14260 79312
37087 95423
65450 48629
58225 73489
41713 77503
23912 98616
52427 68610
83606 29686
66798 4101
15909 69304
25957 99785
32963 7...

output:

No
Yes
1 34760 1
3 12103 2
3 24386 3
3 63492 1
6 52610 3
6 86633 2
7 32103 1
7 60239 2
7 99047 3
10 59705 3
11 17397 3
11 68237 2
11 94231 1
12 17049 2
12 66005 3
13 91055 1
14 74819 1
19 41880 3
19 50540 1
21 74005 3
23 95591 2
24 6312 2
24 29019 1
24 69861 3
27 92408 2
28 23203 3
29 15416 2
29 163...

result:

ok ok (5 test cases)

Test #16:

score: 0
Accepted
time: 1125ms
memory: 72740kb

input:

5
100000
55848 30151
71299 30151
77730 51781
29217 30151
2761 73357
82127 30151
67751 73647
16070 57135
27930 30151
46150 48629
93746 30151
20635 30151
63996 67800
69773 30151
70196 30151
80794 30151
72147 30151
38964 73470
18119 68684
69371 66285
76607 8772
42763 30151
7066 32199
63685 82
57953 301...

output:

Yes
4 31933 51996
5 5402 87311
7 15273 53633
7 43521 53634
8 30200 57097
8 72042 57098
8 96213 57099
9 23664 91454
9 46921 91455
9 59257 91456
9 61874 91457
12 44699 97391
13 34551 48812
16 1567 77132
16 10827 77133
18 18556 39813
18 47979 39814
18 51740 39815
18 67333 39816
18 84718 39817
25 14126 ...

result:

ok ok (5 test cases)

Test #17:

score: 0
Accepted
time: 1258ms
memory: 69000kb

input:

5
100000
29195 46650
90902 60150
81300 29727
37588 72620
8238 94030
10685 52611
5874 6750
10420 12964
50838 4830
574 97830
51725 13017
56960 62868
44740 77853
83622 60863
72344 39175
92180 7857
94169 96822
53738 76991
77713 80496
14496 9400
14219 57268
67512 39107
26497 20069
39553 79354
14796 16590...

output:

Yes
1 23406 2
1 84232 4
4 8208 3
4 19030 1
5 71256 3
6 930 2
10 27131 3
11 1230 2
11 27809 1
11 88093 4
11 91160 3
12 32705 2
14 17268 2
14 88464 3
14 96094 1
15 27606 1
15 61330 2
15 71306 4
15 71323 3
17 3548 1
18 50714 3
18 67021 4
20 61343 4
20 66059 1
20 71225 2
21 28995 1
22 48445 1
22 49939 2...

result:

ok ok (5 test cases)

Test #18:

score: 0
Accepted
time: 386ms
memory: 26736kb

input:

500
1035
855 815
714 505
547 186
332 929
405 317
696 339
638 140
997 103
807 55
1019 499
658 473
1016 764
560 817
987 169
267 559
383 275
871 399
21 207
432 355
180 375
709 73
575 718
128 53
267 856
460 665
35 381
160 819
97 724
94 693
507 471
248 192
832 887
865 170
314 53
578 394
21 45
938 345
730...

output:

Yes
2 854 1
3 9 2
4 951 3
8 52 1
8 676 3
10 442 3
10 740 1
11 873 2
12 161 1
12 541 3
13 36 2
13 361 3
13 540 1
16 960 2
17 491 3
17 796 1
17 799 2
18 747 1
18 1014 2
20 57 1
21 45 1
21 551 3
21 931 2
22 189 1
22 930 2
23 333 1
24 465 3
24 646 2
24 682 1
26 446 1
26 831 3
27 480 3
27 958 2
27 974 1
...

result:

ok ok (500 test cases)

Test #19:

score: 0
Accepted
time: 479ms
memory: 24964kb

input:

500
987
323 699
173 145
246 270
950 267
366 683
794 397
539 97
303 826
312 568
576 235
383 951
629 317
415 254
634 853
15 207
173 57
785 598
236 843
123 457
41 309
794 509
434 890
981 552
772 967
29 453
580 74
263 966
154 79
332 819
197 279
91 74
558 64
766 406
212 148
797 864
636 352
381 85
471 18
...

output:

Yes
2 402 2
4 183 1
5 343 1
6 136 2
8 858 1
9 193 1
9 734 2
11 614 2
11 842 1
12 431 2
13 809 1
13 915 2
15 207 1
19 4 1
19 680 2
20 562 1
20 670 2
22 425 1
22 911 2
23 618 1
26 633 2
26 926 1
27 360 2
29 453 2
29 902 1
30 239 2
30 837 1
31 630 2
32 303 2
32 759 1
33 422 2
36 87 1
36 116 2
37 340 2
...

result:

ok ok (500 test cases)

Test #20:

score: -100
Runtime Error

input:

50000
4
2 3
1 3
1 3
4 4
1 2
1 2
2
1 1
2 2
3
3 3
2 3
2 1
2 3
3
2 3
3 1
3 2
1 1
4
3 2
1 2
3 3
4 4
3 4
3 1
2
1 1
2 1
4
4 4
3 4
3 1
3 1
1 4
1 1
3
3 3
1 1
2 2
2 1
3
2 3
3 1
1 2
3 3
3
1 3
1 1
1 1
3 3
3
2 2
1 1
2 3
1 1
4
2 4
4 1
4 1
2 1
4 1
2 1
4
4 4
4 2
3 2
3 3
4 1
2 4
3
2 2
2 2
2 2
3 3
4
2 2
1 1
1 3
2 1
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
Yes
1 2 1
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1
N...

result:
English 繁體中文 简体中文

Server Time: 2025-02-09 02:18:38 | OpenSource Project