QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#927574#9360. Decent SequenceNatsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) #AC ✓558ms15060kbC++231.1kb2025-03-07 13:08:312025-03-07 13:08:32

詳細信息

Test #1:

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

input:

3
3 4
2 5
1 1

output:

TAK

result:

ok The answer is correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 5716kb

input:

4
3 4
1 3
1 2
3 10

output:

NEIN

result:

ok The answer is correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

3
1 10
1 10
1 10

output:

NEITHER

result:

ok The answer is correct

Test #4:

score: 0
Accepted
time: 1ms
memory: 5656kb

input:

4
1 2
1 1
1 1
1 2

output:

NEITHER

result:

ok The answer is correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

4
1 4
4 6
5 9
1 3

output:

TAK

result:

ok The answer is correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

1
1 1

output:

TAK

result:

ok The answer is correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 5716kb

input:

2
1 2
3 4

output:

TAK

result:

ok The answer is correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

2
1 2
1 2

output:

TAK

result:

ok The answer is correct

Test #9:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

2
3 4
1 2

output:

TAK

result:

ok The answer is correct

Test #10:

score: 0
Accepted
time: 0ms
memory: 5672kb

input:

10
662900390 818803636
208456903 426578627
272068553 404226276
412511440 782623235
624166446 676921981
917222812 959330312
847120583 938902936
522447886 791670678
103671178 144531192
580153422 728588115

output:

NEIN

result:

ok The answer is correct

Test #11:

score: 0
Accepted
time: 1ms
memory: 5712kb

input:

50
18665312 25450259
65870085 78488581
175984012 186637574
187328658 188543664
265547126 312651256
355952568 444853188
494858660 515392606
530606083 631433869
706313470 835405534
879149119 947918532
980254156 981437388
970941173 972164192
945422747 958437027
923024428 933036820
920003074 921929787
9...

output:

TAK

result:

ok The answer is correct

Test #12:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

100
330502916 641992238
105505198 609876967
726645395 886830938
194940454 997735772
832943842 983228957
314948556 970864752
290175286 994786997
403146315 999611636
928054515 963590866
706969012 978407304
807141522 988818223
753376517 990704528
224444083 990964615
345616551 995027733
501607358 929107...

output:

NEITHER

result:

ok The answer is correct

Test #13:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

250
21791416 35095332
94287297 98940841
80673349 81561683
33403479 99968866
66152945 88772933
49195323 69006684
90596620 91993134
42276528 77180326
98329067 98567824
66622526 83563509
31840104 87218518
76885295 79412577
17285728 54125258
3506451 30083493
98707507 99505734
47230780 61028290
93706310 ...

output:

NEIN

result:

ok The answer is correct

Test #14:

score: 0
Accepted
time: 1ms
memory: 5712kb

input:

500
682 981
4954 6187
7350 7751
8838 9375
12208 12452
13775 15053
17243 19116
20365 20622
21451 23011
25552 26479
27715 29292
29429 31639
32280 33025
33188 34586
36953 43149
49203 51190
51324 51366
51923 54073
54353 54857
55907 56110
58204 60235
60693 62813
63775 67459
70010 71614
72800 73978
75386 ...

output:

TAK

result:

ok The answer is correct

Test #15:

score: 0
Accepted
time: 0ms
memory: 5712kb

input:

1000
1 1000000
999999 1999998
1999997 2999996
2999995 3999994
3999993 4999992
4999991 5999990
5999989 6999988
6999987 7999986
7999985 8999984
8999983 9999982
9999981 10999980
10999979 11999978
11999977 12999976
12999975 13999974
13999973 14999972
14999971 15999970
15999969 16999968
16999967 17999966...

output:

NEITHER

result:

ok The answer is correct

Test #16:

score: 0
Accepted
time: 1ms
memory: 5716kb

input:

2000
15408 91637
50159 81726
64363 93273
40895 77804
83050 87594
3208 18327
91015 93144
93267 97473
64595 69901
55609 92850
53396 82332
62440 88501
51041 57101
9925 30250
36424 97137
2148 24626
34889 42117
92242 92471
9049 35192
30572 78774
92192 98510
62149 84789
65019 92217
54628 98700
69562 87715...

output:

NEIN

result:

ok The answer is correct

Test #17:

score: 0
Accepted
time: 2ms
memory: 5712kb

input:

2500
107 680
826 1613
1659 1929
2027 2038
2348 2559
2589 2899
3369 3534
4024 4097
4148 4149
4287 4576
5654 6141
6148 6179
6192 6343
6365 6620
7156 7453
7597 7717
8135 8413
8663 8701
8939 9038
9369 9971
10142 10163
10195 10648
10649 10740
10972 10974
10990 11066
11256 11548
12715 12717
12845 12936
12...

output:

TAK

result:

ok The answer is correct

Test #18:

score: 0
Accepted
time: 3ms
memory: 5712kb

input:

3333
186153 507026714
214816 461907054
728107 496224394
46765 58479839
516475 350388910
2587816 148595663
2373032 398649522
375975 363662410
1163850 184732505
208179 866897710
3599187 561101555
1642788 455356350
2458897 470042075
1101222 331297844
3341753 958894047
3712248 551172651
6282587 91273318...

output:

NEITHER

result:

ok The answer is correct

Test #19:

score: 0
Accepted
time: 3ms
memory: 5580kb

input:

4000
5841211 8519793
7617204 9552946
5006655 5346376
5217418 6286084
6846656 7121169
3152762 9513579
2719733 6725598
2785925 6524326
153930 8124560
2455712 6791907
7021147 8572078
1173684 9408203
8885373 9398682
4965404 7747196
6737206 8668606
751657 8264014
7227584 7788165
2713505 7094034
3901834 5...

output:

NEIN

result:

ok The answer is correct

Test #20:

score: 0
Accepted
time: 5ms
memory: 5712kb

input:

7000
13263 48538
313993 395453
613007 627658
667594 689791
713593 775266
891775 912224
961386 1234387
1257565 1281480
1320025 1378355
1429709 1477552
1573117 1664077
1760831 1991538
2432289 2624661
2704794 2779438
3032296 3108332
3494921 3698991
3842155 3844144
3909636 3955843
3975525 4306521
451314...

output:

TAK

result:

ok The answer is correct

Test #21:

score: 0
Accepted
time: 5ms
memory: 5716kb

input:

10000
1 1000000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
500000 500000
5000...

output:

NEITHER

result:

ok The answer is correct

Test #22:

score: 0
Accepted
time: 4ms
memory: 5708kb

input:

10000
7767 846704147
38709 796313702
110802 975799109
501152 832104954
192165 627385022
382774 535252487
719272 683751230
1029303 335678872
101399 993820264
1043301 358429541
178054 61579663
89945 224046530
969408 412464681
204802 35677641
1373 2643865
1596078 993167769
385984 819296006
2147440 8430...

output:

NEITHER

result:

ok The answer is correct

Test #23:

score: 0
Accepted
time: 5ms
memory: 5716kb

input:

10000
386741756 735320310
415123198 468177692
461642065 468391499
175842145 441807644
342617735 442652619
43237333 935912595
962520850 979118160
865771011 917488922
705064940 836387803
678508374 900380289
873510929 942427046
750115196 930816494
38290179 878886897
70463720 503529956
135428934 5256262...

output:

NEIN

result:

ok The answer is correct

Test #24:

score: 0
Accepted
time: 16ms
memory: 5836kb

input:

30000
11453 39971
185945 314596
340312 475296
520064 555563
668216 697950
708344 747073
754271 1117979
1208253 1230072
1343949 1382865
1464041 1477867
1608402 1805600
1844050 1849831
1850049 1892145
1909947 1916459
2000433 2042640
2448052 2448200
2549210 2572035
2629556 2646476
2753490 2754270
28381...

output:

TAK

result:

ok The answer is correct

Test #25:

score: 0
Accepted
time: 28ms
memory: 5900kb

input:

50000
1 20000
19999 39998
39997 59996
59995 79994
79993 99992
99991 119990
119989 139988
139987 159986
159985 179984
179983 199982
199981 219980
219979 239978
239977 259976
259975 279974
279973 299972
299971 319970
319969 339968
339967 359966
359965 379964
379963 399962
399961 419960
419959 439958
4...

output:

NEITHER

result:

ok The answer is correct

Test #26:

score: 0
Accepted
time: 55ms
memory: 6100kb

input:

100000
375133942 659871543
984235367 991970023
514096058 563697093
503197880 741729126
19096854 980615211
481653001 700785994
698481951 920227156
836422221 957863665
206305092 773356846
115656455 988321566
437376193 630009890
502899923 708470144
833616685 876440807
242888926 989351725
474390253 5017...

output:

NEIN

result:

ok The answer is correct

Test #27:

score: 0
Accepted
time: 54ms
memory: 6096kb

input:

99999
697 6891
7653 9314
16703 18681
30643 38317
83881 88765
95794 108783
118339 123335
130513 136848
147958 155170
165061 186888
202031 202285
202495 209661
219523 225504
228617 231524
236130 242066
249491 255091
260346 261308
267532 275750
277742 288077
291391 316476
318455 323557
331396 337237
34...

output:

TAK

result:

ok The answer is correct

Test #28:

score: 0
Accepted
time: 55ms
memory: 6224kb

input:

100000
17236 932501564
13987 975641841
64073 4202792
124616 186659314
248870 776791965
210645 667265423
337858 12989113
210059 474244592
188235 542099194
242463 119393057
207293 516837133
311661 336980550
289746 217825307
116150 872038833
391945 993250954
451367 134074887
108413 823642969
9262 39473...

output:

NEITHER

result:

ok The answer is correct

Test #29:

score: 0
Accepted
time: 109ms
memory: 6992kb

input:

200000
243921352 337231193
633833759 658134747
631252021 679833434
384359425 684805268
3927857 921447794
683756804 987865652
117518457 615689421
303947177 854348280
732886385 951885111
197487955 293134855
70634909 221621718
667827147 832828823
315002153 464080205
226600380 896619110
886771042 903888...

output:

NEIN

result:

ok The answer is correct

Test #30:

score: 0
Accepted
time: 163ms
memory: 10724kb

input:

300000
1 3333
3332 6664
6663 9995
9994 13326
13325 16657
16656 19988
19987 23319
23318 26650
26649 29981
29980 33312
33311 36643
36642 39974
39973 43305
43304 46636
46635 49967
49966 53298
53297 56629
56628 59960
59959 63291
63290 66622
66621 69953
69952 73284
73283 76615
76614 79946
79945 83277
832...

output:

NEITHER

result:

ok The answer is correct

Test #31:

score: 0
Accepted
time: 221ms
memory: 11452kb

input:

400000
2437 7915
10513 13574
14814 16465
27250 27880
28118 28183
42476 47910
57780 61457
62444 62633
72554 74917
76181 76894
82211 84509
87368 88424
91634 95976
96362 97192
97280 98818
115224 115370
119372 120690
127323 128000
128364 128371
129950 137955
156836 161970
163666 167717
168276 168464
169...

output:

TAK

result:

ok The answer is correct

Test #32:

score: 0
Accepted
time: 274ms
memory: 11916kb

input:

500000
215 991666950
982 811740484
2391 429589664
5630 257200498
3266 504880400
4374 647378273
10799 408239657
1794 703465108
4934 987760725
7560 711783
1920 981310974
3207 280703190
15846 949044054
4462 374082457
18233 975982841
21427 855157731
10799 993271103
25270 122403626
4645 192127521
14065 5...

output:

NEITHER

result:

ok The answer is correct

Test #33:

score: 0
Accepted
time: 253ms
memory: 11556kb

input:

500000
246 351
439 701
759 1327
1383 1396
1722 1866
2094 2360
2480 2523
2612 2760
2851 2910
2984 3191
3415 3639
3681 3803
3816 3962
4071 4306
4596 4657
4722 4824
5362 5395
5741 6037
6252 6290
6358 6367
6413 6452
6707 6742
7012 7079
7208 7395
8094 8147
8180 8317
8384 8464
8585 8843
8867 8878
9025 921...

output:

TAK

result:

ok The answer is correct

Test #34:

score: 0
Accepted
time: 277ms
memory: 12976kb

input:

500000
1 1000000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
...

output:

NEITHER

result:

ok The answer is correct

Test #35:

score: 0
Accepted
time: 330ms
memory: 12368kb

input:

600000
693463825 889764175
822161923 925825716
549105184 693159666
793907495 807411427
507579293 881853615
47461617 512175739
674047456 902383469
499140378 905938553
518637093 606409487
554940033 957948954
488571661 963448744
997923753 998867741
915450651 998726712
746861878 859531088
796616504 8384...

output:

NEIN

result:

ok The answer is correct

Test #36:

score: 0
Accepted
time: 113ms
memory: 12008kb

input:

600000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

TAK

result:

ok The answer is correct

Test #37:

score: 0
Accepted
time: 141ms
memory: 13608kb

input:

700000
1 1
2 2
1 1
1 2
2 2
2 2
2 2
1 1
1 1
2 2
2 2
1 2
1 1
1 2
2 2
1 2
1 1
2 2
1 1
2 2
1 1
2 2
1 2
1 2
1 1
2 2
2 2
2 2
2 2
1 2
2 2
2 2
1 2
2 2
1 1
2 2
2 2
2 2
1 1
2 2
2 2
2 2
2 2
2 2
2 2
1 1
1 2
2 2
1 2
1 1
2 2
1 1
2 2
1 2
2 2
1 1
2 2
1 1
1 2
1 2
1 1
2 2
2 2
1 2
2 2
1 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
1...

output:

NEIN

result:

ok The answer is correct

Test #38:

score: 0
Accepted
time: 379ms
memory: 12720kb

input:

700000
3 746648150
3795 685439475
8354 744184623
19261 724992005
7864 996315184
22364 34127620
53391 923812758
106237 100239757
14373 721654124
107757 195256690
91499 434492274
147120 831128779
19256 768779521
42017 987662702
107195 207227532
117041 897638838
97789 340804008
199684 682607255
49379 7...

output:

NEITHER

result:

ok The answer is correct

Test #39:

score: 0
Accepted
time: 441ms
memory: 13500kb

input:

800000
196 3355
3491 8668
12975 14184
15224 17806
21676 23611
25992 27345
29553 35590
35824 41315
43568 43575
43596 44460
45237 47758
49802 52485
56596 59929
60606 62857
70394 73082
73777 75783
86223 88156
92930 93960
95550 96942
98105 99154
100825 100991
103394 108168
108633 115113
119219 119630
12...

output:

TAK

result:

ok The answer is correct

Test #40:

score: 0
Accepted
time: 362ms
memory: 14444kb

input:

900000
160103 821295
293136 939993
492607 551825
786581 796716
12939 261749
440091 875116
172382 861202
514678 952762
965229 987446
142366 989601
91155 253056
962095 973676
249806 623960
161962 334940
872832 907648
993970 999841
314735 705767
613904 855245
537349 644374
918640 958234
91472 496276
85...

output:

NEIN

result:

ok The answer is correct

Test #41:

score: 0
Accepted
time: 558ms
memory: 15048kb

input:

1000000
508750319 551722085
553347535 556275159
566550051 785713647
685329423 977645309
840800164 925219853
215035966 305986027
434443053 890961717
807073430 877507153
852769435 879013738
407580345 695778772
856017266 859690927
405427755 591631963
774167382 810076979
680155347 861974604
518384275 80...

output:

NEIN

result:

ok The answer is correct

Test #42:

score: 0
Accepted
time: 191ms
memory: 15052kb

input:

1000000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

output:

TAK

result:

ok The answer is correct

Test #43:

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

input:

1000000
94 758
836 960
1254 1771
2243 3665
4429 5178
5665 5684
6001 6070
6561 6649
7001 7258
7640 7724
7957 7995
8558 8952
9906 10433
11961 13326
13617 14226
15099 15820
16841 17028
17548 17956
18935 19319
21266 21543
22441 24517
24532 26065
26841 27925
28031 28440
29969 31261
31455 33239
34733 3508...

output:

TAK

result:

ok The answer is correct

Test #44:

score: 0
Accepted
time: 548ms
memory: 15060kb

input:

1000000
749 1074
2414 2719
3141 3258
3413 4768
5517 7886
7964 8628
12116 12139
12600 13521
14213 15005
15119 15575
15714 16363
19248 19748
19880 20619
21216 21599
22488 25330
27019 29030
29277 29409
29518 30288
31122 31540
34409 35712
36038 36955
38058 38469
38665 38894
39006 40484
41542 43565
44097...

output:

TAK

result:

ok The answer is correct

Test #45:

score: 0
Accepted
time: 548ms
memory: 14924kb

input:

1000000
74 489619068
242 358767751
240 364010935
1210 866265993
3386 922134475
3162 818685877
2501 571595608
4140 174047343
5236 969375255
7279 8836863
2847 215818841
5423 903746401
9379 861458377
11200 865487700
8076 124236373
1323 211155984
11868 114642320
12439 936285613
12970 481226707
3035 5485...

output:

NEITHER

result:

ok The answer is correct

Test #46:

score: 0
Accepted
time: 542ms
memory: 14924kb

input:

1000000
33 975493611
1876 732066776
1217 400908272
2183 825323389
3668 96086225
6766 107971615
4530 385800931
4591 747974763
1332 444170253
1100 36559593
3912 448511642
1701 668935397
18447 164214136
10452 956288319
20470 484593650
16742 190591219
22858 194691592
25517 388466540
32305 393230526
3581...

output:

NEITHER

result:

ok The answer is correct

Test #47:

score: 0
Accepted
time: 550ms
memory: 14924kb

input:

1000000
1 1000
999 1998
1997 2996
2995 3994
3993 4992
4991 5990
5989 6988
6987 7986
7985 8984
8983 9982
9981 10980
10979 11978
11977 12976
12975 13974
13973 14972
14971 15970
15969 16968
16967 17966
17965 18964
18963 19962
19961 20960
20959 21958
21957 22956
22955 23954
23953 24952
24951 25950
25949...

output:

NEITHER

result:

ok The answer is correct

Test #48:

score: 0
Accepted
time: 236ms
memory: 14896kb

input:

1000000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

output:

TAK

result:

ok The answer is correct

Test #49:

score: 0
Accepted
time: 228ms
memory: 15056kb

input:

1000000
1 78
1 24
1 90
1 13
1 74
1 95
1 100
1 11
1 45
1 81
1 57
1 60
1 79
1 59
1 35
1 9
1 14
1 94
1 1
1 35
1 18
1 98
1 97
1 16
1 81
1 42
1 57
1 64
1 83
1 77
1 68
1 57
1 42
1 65
1 13
1 18
1 6
1 38
1 79
1 14
1 53
1 91
1 100
1 89
1 20
1 79
1 22
1 1
1 34
1 84
1 76
1 53
1 47
1 70
1 53
1 88
1 54
1 100
1 8...

output:

NEITHER

result:

ok The answer is correct

Test #50:

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

input:

1000000
1 1000000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000
500000000 500000000...

output:

NEITHER

result:

ok The answer is correct

Extra Test:

score: 0
Extra Test Passed