QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#862299#9975. Hitoshizukuucup-team216#RE 114ms4800kbC++204.6kb2025-01-18 23:43:022025-01-18 23:43:29

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

2
2
1 2
2 2
2 3
3 5
4 4
4 5
1
1 1
1 1000000000
1000000000 1000000000

output:

Yes
6 5 4
3 2 1
No

result:

ok >_< (2 test cases)

Test #2:

score: 0
Accepted
time: 67ms
memory: 3968kb

input:

100000
1
164154503 167959139
178382610 336470888
12298535 642802746
1
165064830 773386884
353585658 396628655
792066242 971207868
1
1607946 2087506
21674839 46761498
9518201 16843338
1
262361007 691952768
190585553 787375312
637191526 693319712
1
41970708 45277106
197619816 762263554
308360206 40724...

output:

No
No
No
Yes
3 1 2
No
Yes
3 2 1
No
No
No
No
No
Yes
2 3 1
Yes
3 2 1
No
No
No
No
Yes
2 1 3
No
Yes
2 1 3
No
No
Yes
2 1 3
No
No
Yes
2 3 1
No
No
No
No
No
No
No
Yes
3 1 2
No
No
Yes
3 2 1
No
No
No
No
No
No
No
No
No
No
No
No
Yes
3 1 2
No
No
Yes
3 1 2
Yes
1 2 3
No
No
Yes
3 1 2
No
No
No
Yes
2 3 1
Yes
3 1 2
No...

result:

ok >_< (100000 test cases)

Test #3:

score: 0
Accepted
time: 60ms
memory: 3968kb

input:

50000
2
36364670 641009859
15071436 75475634
20446080 476927808
357784519 503158867
206641725 322595515
268011721 645468307
2
247717926 939887597
808609669 973764525
496738491 710156469
463547010 860350786
757388873 784695957
29903136 208427221
2
26681139 67590963
458238185 475357775
80127817 135993...

output:

No
No
No
No
No
No
No
No
No
No
No
No
Yes
4 6 2
1 5 3
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
4 5 3
6 1 2
No
No
No
No
No
No
No
Yes
1 4 2
3 6 5
No
No
No
No
No
Yes
5 3 6
4 2 1
Yes
5 4 1
2 3 6
No
No
No
Yes
2 1 4
5 6 3
No
No
Yes
2 1 4
5 6 3
Yes
4 1 3
2 5 6
Yes
4 6 3
5 1 2
No
Yes
2 5 1
3 6 4
No...

result:

ok >_< (50000 test cases)

Test #4:

score: 0
Accepted
time: 59ms
memory: 3968kb

input:

33333
3
405068225 524125987
162463453 374288891
493199993 751244358
111234434 232930851
71448581 543529670
158749276 319728747
238956600 582720391
320275833 490702144
111160223 138628383
3
23006185 733781508
636477523 931759705
585852932 723534730
388969099 794937524
153929016 188451996
7487968 1448...

output:

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

result:

ok >_< (33333 test cases)

Test #5:

score: 0
Accepted
time: 62ms
memory: 3968kb

input:

25000
4
387784488 702209411
329025563 673102149
394641352 730593611
244761087 812959730
198875143 469496529
425799311 699021890
715498963 815487777
765027712 857896659
160339866 421876106
477145912 902179526
264824816 783856158
26239891 238642240
4
588094643 962475573
90297216 196513513
234289482 33...

output:

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

result:

ok >_< (25000 test cases)

Test #6:

score: 0
Accepted
time: 64ms
memory: 3840kb

input:

20000
5
255424772 585325539
298257969 412106895
366545795 564718673
426199147 837699009
609084202 690430685
367932561 373282330
488491851 753287868
18693151 79866982
629564684 850348020
7594098 480642952
376090136 930919906
592321264 903492853
345689007 984789430
895853014 909607734
122083425 211655...

output:

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

result:

ok >_< (20000 test cases)

Test #7:

score: 0
Accepted
time: 64ms
memory: 3968kb

input:

16666
6
26845100 58376259
4489038 5887448
307580079 544067926
473165155 712695184
842055718 911364840
851679243 902318577
17646538 250896470
562282480 742028793
60193924 133595743
573222241 649040970
189379234 223207847
301595726 418600362
105036855 417168695
446368438 622701955
89667978 235369723
2...

output:

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

result:

ok >_< (16666 test cases)

Test #8:

score: 0
Accepted
time: 67ms
memory: 3968kb

input:

14285
7
498283426 941492387
435838088 449924898
60069608 378192988
2943111 147499872
449114197 837331700
157821356 576579017
175187302 188696560
119961285 669031820
613970072 826908873
631375408 817438988
79062948 370271596
137867063 638740575
161249104 439482552
40882880 335796176
97823227 25908403...

output:

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

result:

ok >_< (14285 test cases)

Test #9:

score: 0
Accepted
time: 70ms
memory: 3968kb

input:

12500
8
109970553 824608515
38308643 43705451
617662368 652509537
56888590 317463343
17277529 58265855
96899941 250839457
10202459 126496650
221863474 331193631
98584951 255380788
66986639 690869710
118913405 222368048
3832128 8623893
411234159 461796409
101768229 194114590
63466173 137574156
159144...

output:

No
No
Yes
18 13 9
10 17 22
21 14 4
20 7 8
15 23 11
24 3 16
1 5 12
6 19 2
No
No
No
Yes
8 22 23
10 11 24
16 21 19
15 7 20
2 3 17
13 12 14
6 5 1
18 4 9
Yes
21 4 12
18 14 17
24 13 7
19 16 15
8 11 9
20 6 1
5 22 2
3 23 10
No
Yes
17 24 16
15 2 3
13 22 4
20 21 9
8 5 23
1 11 14
10 12 18
6 7 19
Yes
21 16 12
1...

result:

ok >_< (12500 test cases)

Test #10:

score: 0
Accepted
time: 69ms
memory: 3840kb

input:

11111
9
1107549 2691939
298974391 782710197
175975837 631858791
80573957 752268030
44807884 279200011
318005100 630132600
130445116 769329445
230959195 258196658
67434329 538628510
126840838 859267729
426717264 514655989
280881449 523731402
150265596 189142970
138881978 907208811
12171267 161288468
...

output:

No
Yes
11 18 2
6 13 9
3 22 16
25 17 20
24 27 4
23 21 14
7 10 5
8 15 12
1 19 26
Yes
5 9 24
4 12 1
27 20 7
13 22 8
14 11 26
19 25 21
6 17 16
15 23 10
18 2 3
No
Yes
3 20 26
19 7 25
9 11 10
16 21 4
23 12 18
2 14 1
24 8 13
5 6 22
15 17 27
Yes
9 10 23
25 12 11
26 2 1
24 14 18
17 19 20
5 8 7
4 15 13
16 21 ...

result:

ok >_< (11111 test cases)

Test #11:

score: 0
Accepted
time: 74ms
memory: 3968kb

input:

10000
10
419583132 802030518
503473132 640274071
29114694 71550121
266502879 799843967
519878600 796619138
109163155 223219513
173801057 312183499
295274161 673542337
569813861 879397647
566104761 631413076
40006012 579868000
45494915 126195703
211345072 535526356
507966667 653535984
868289731 87922...

output:

No
No
No
No
No
No
Yes
20 10 18
11 14 25
16 26 12
22 17 3
5 13 23
4 27 19
8 2 24
30 29 6
28 15 21
7 9 1
No
No
No
No
No
No
No
Yes
22 17 5
6 7 14
1 16 2
9 20 18
27 24 11
23 15 29
19 13 30
12 28 25
8 4 10
26 3 21
No
Yes
18 2 5
24 16 23
6 20 11
21 28 7
22 4 25
27 13 1
8 3 15
30 26 17
10 29 12
19 9 14
Yes...

result:

ok >_< (10000 test cases)

Test #12:

score: 0
Accepted
time: 76ms
memory: 3968kb

input:

5000
20
248930144 452405440
28850950 509061481
11675144 16115810
46552920 66743034
250304676 677780684
13100349 208050516
401412088 954478790
27263447 387546138
341164513 641889899
343680066 717802881
119096072 661699500
675285710 759454419
90875780 255743179
294553111 694729965
146519548 862937826
...

output:

No
Yes
23 46 31
51 27 55
15 18 40
56 4 20
58 35 59
37 7 45
2 24 9
6 48 34
19 21 16
50 39 32
17 22 57
10 41 14
36 12 1
13 28 3
29 26 30
47 60 11
38 52 54
49 33 5
8 44 43
42 53 25
Yes
30 24 32
43 49 11
60 31 58
28 16 42
17 51 41
20 6 53
18 15 45
46 54 33
8 23 55
48 50 59
44 1 35
22 29 5
38 34 56
27 13...

result:

ok >_< (5000 test cases)

Test #13:

score: 0
Accepted
time: 83ms
memory: 3968kb

input:

2500
40
30078839 43603670
585409830 661220621
47019446 315312595
195376102 450798063
12047273 30038366
6365574 32488330
44528676 63719100
45395244 370843342
42359492 166874404
189032198 330773980
229782995 560521283
338711259 466163339
486437793 995663034
47493303 362533606
574415501 975584927
63051...

output:

Yes
101 15 13
94 98 111
83 119 59
82 76 87
99 72 2
54 28 97
23 44 39
105 40 26
25 118 112
113 56 89
81 47 62
48 79 33
93 43 46
38 12 90
17 84 50
24 20 85
106 37 110
32 86 58
67 19 104
117 53 115
11 77 52
34 109 78
27 120 4
91 10 71
41 57 70
61 95 69
51 88 55
63 29 49
36 22 35
96 108 64
74 114 16
100...

result:

ok >_< (2500 test cases)

Test #14:

score: 0
Accepted
time: 86ms
memory: 3968kb

input:

2000
50
167005 134170081
119263013 235040736
359376356 405102476
368254760 567954026
142560899 351391400
52465572 872095141
5895182 116079799
503946453 935104039
624910603 779623552
407602577 857355273
104834774 642352783
377070248 394389351
7487217 10847154
78697148 403727586
19118138 104520573
302...

output:

No
Yes
64 93 128
14 41 104
73 61 99
131 120 28
107 29 65
13 35 141
122 50 125
57 30 16
36 97 7
60 126 22
140 87 55
21 48 132
63 31 11
69 17 84
43 40 95
5 8 19
113 83 103
118 25 111
15 89 146
3 108 26
4 123 52
49 1 38
10 116 102
81 136 85
135 53 33
23 75 119
144 51 76
80 6 56
44 91 46
58 34 32
137 47...

result:

ok >_< (2000 test cases)

Test #15:

score: 0
Accepted
time: 99ms
memory: 4096kb

input:

200
500
240044454 570226789
326748706 906240738
59915230 229227123
25870484 122983289
308323481 491439677
331521117 542348836
79780138 236140577
37215732 400441450
491421004 505626478
41928148 79419397
196402648 681911017
108323645 778854244
168295325 331859787
204653768 764539434
3525633 67848640
2...

output:

Yes
1088 131 724
309 1440 1297
542 924 944
1019 1319 34
20 1490 313
1362 1026 782
223 194 639
177 1075 1091
1230 556 939
1498 387 976
77 602 861
998 347 244
787 1018 462
344 1104 877
61 312 158
680 100 261
993 900 275
1455 28 516
1293 1313 1479
553 746 211
440 1316 759
463 297 1393
1059 711 825
1290...

result:

ok >_< (200 test cases)

Test #16:

score: 0
Accepted
time: 114ms
memory: 4800kb

input:

20
5000
239015031 756662829
107482861 164615679
141286392 176745065
711024070 930641599
203753862 992714840
535460189 890646201
120990575 828015603
80241903 245741385
71064502 937343509
255954224 804090603
241085164 265947390
573467935 767999938
9086606 20283091
44079769 135162900
195630455 72443138...

output:

Yes
7914 2082 12264
13621 13428 461
8470 10482 7229
8165 4971 5958
14509 13898 221
2214 13306 4979
14363 3888 4630
4503 12097 4226
4798 14366 10371
13022 11861 1716
2286 13758 2306
8755 4120 12701
1936 89 2939
4034 1078 3703
4918 2750 7695
6076 13636 5864
9965 12156 6315
14501 5502 14069
12306 11917...

result:

ok >_< (20 test cases)

Test #17:

score: -100
Runtime Error

input:

2
50000
134099372 138717692
88497176 203623137
28400878 531963161
491599270 508595246
656123949 690513632
506593350 840717696
75151479 190312317
138082662 708771391
441148125 893057843
452806396 741239078
42068396 78667991
585159549 926735558
695533088 854308946
676238139 709752322
416586658 6449615...

output:


result: