QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#513732#9177. String and Nailsucup-team2622#AC ✓58ms6400kbC++201.5kb2024-08-10 19:21:042024-08-10 19:21:06

詳細信息

Test #1:

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

input:

3
1 1
2 4
3 1

output:

YES
3 1
2 4

result:

ok Everything ok

Test #2:

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

input:

1
1000000000 0

output:

YES

result:

ok Everything ok

Test #3:

score: 0
Accepted
time: 53ms
memory: 6340kb

input:

200000
500000000 500000000
500244009 499720246
500488018 499440492
500732027 499160738
500976036 498880984
501220045 498601230
501464054 498321476
501708063 498041722
501952072 497761968
502196081 497482214
502440090 497202460
502684099 496922706
502928108 496642952
503172117 496363198
503416126 496...

output:

YES
828032037 688093945
827788028 688373699
827752283 687849936
827544019 688653453
827508274 688129690
827472529 687605927
827300010 688933207
827264265 688409444
827228520 687885681
827192775 687361918
827056001 689212961
827020256 688689198
826984511 688165435
826948766 687641672
826913021 687117...

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 49ms
memory: 6196kb

input:

200000
500000000 500000000
500222156 499645622
500444312 499291244
500666468 498936866
500888624 498582488
501110780 498228110
501332936 497873732
501555092 497519354
501777248 497164976
501999404 496810598
502221560 496456220
502443716 496101842
502665872 495747464
502888028 495393086
503110184 495...

output:

YES
898232666 651412622
898010510 651767000
897878288 651190466
897788354 652121378
897656132 651544844
897566198 652475756
897523910 650968310
897433976 651899222
897344042 652830134
897301754 651322688
897211820 652253600
897169532 650746154
897121886 653184512
897079598 651677066
896989664 652607...

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 47ms
memory: 6372kb

input:

200000
500000000 500000000
500000000 499720246
500000000 499440492
500000000 499160738
500000000 498880984
500000000 498601230
500000000 498321476
500000000 498041722
500000000 497761968
500000000 497482214
500000000 497202460
500000000 496922706
500000000 496642952
500000000 496363198
500000000 496...

output:

YES
779474246 500000000
779474246 499720246
779474246 499440492
779474246 499160738
779474246 498880984
779474246 498601230
779474246 498321476
779474246 498041722
779474246 497761968
779474246 497482214
779474246 497202460
779474246 496922706
779474246 496642952
779474246 496363198
779474246 496083...

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 52ms
memory: 6212kb

input:

200000
500000000 500000000
500040773 499984682
500081546 499969364
500122319 499954046
500163092 499938728
500203865 499923410
500244638 499908092
500285411 499892774
500326184 499877456
500366957 499862138
500407730 499846820
500448503 499831502
500489276 499816184
500530049 499800866
500570822 499...

output:

YES
653939369 907398185
653924051 907357412
653908733 907316639
653898596 907413503
653893415 907275866
653883278 907372730
653878097 907235093
653867960 907331957
653862779 907194320
653857823 907428821
653852642 907291184
653847461 907153547
653842505 907388048
653837324 907250411
653832143 907112...

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 47ms
memory: 6196kb

input:

200000
500000000 500000000
500003221 499984460
500006442 499968920
500009663 499953380
500012884 499937840
500016105 499922300
500019326 499906760
500022547 499891220
500025768 499875680
500028989 499860140
500032210 499844600
500035431 499829060
500038652 499813520
500041873 499797980
500045094 499...

output:

YES
564556639 189244529
564553418 189260069
564550197 189275609
564546976 189291149
564543755 189306689
564541099 189241308
564540534 189322229
564537878 189256848
564537313 189337769
564534657 189272388
564534092 189353309
564531436 189287928
564530871 189368849
564528215 189303468
564527650 189384...

result:

ok Everything ok

Test #8:

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

input:

100
29 58
10 60
7 34
47 47
48 29
37 25
30 42
47 32
60 28
0 2
53 1
42 32
3 34
52 24
45 7
32 60
40 1
15 22
60 43
17 19
17 54
24 22
21 38
37 26
11 46
18 59
27 18
11 19
34 14
8 16
50 38
29 10
34 59
5 28
14 36
34 41
57 53
25 8
17 0
35 5
60 52
36 10
38 8
50 41
38 18
45 39
44 16
33 21
18 19
51 25
35 58
49 ...

output:

YES
60 52
60 43
60 28
60 6
57 53
57 38
56 48
56 13
54 60
53 38
53 1
52 36
52 24
52 16
52 12
51 25
50 60
50 41
50 38
49 28
49 0
48 29
47 47
47 32
46 45
45 39
45 7
44 57
44 16
43 30
42 32
40 1
38 18
38 8
37 35
37 26
37 25
36 10
35 58
35 32
35 5
34 59
34 41
34 14
34 13
33 21
32 60
30 42
30 40
30 28
29 ...

result:

ok Everything ok

Test #9:

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

input:

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

output:

YES
60 48
60 11
59 16
57 50
57 32
57 18
57 13
57 9
56 28
55 57
54 49
54 18
53 26
52 59
51 48
51 15
51 7
50 19
49 50
49 22
49 4
48 52
48 26
47 54
47 48
46 23
45 1
44 45
44 34
44 3
43 31
43 25
42 56
42 53
42 46
41 16
38 7
37 23
36 44
36 40
36 20
36 14
36 12
36 4
35 41
33 43
33 11
33 8
32 0
31 28
31 15...

result:

ok Everything ok

Test #10:

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

input:

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

output:

YES
60 56
60 42
59 57
59 3
58 49
58 7
57 44
56 29
56 19
56 2
53 52
53 31
52 18
51 28
51 4
49 36
48 15
47 47
47 30
46 48
45 60
45 17
44 48
44 30
44 15
44 14
43 40
43 15
42 41
42 34
42 30
42 6
41 31
41 27
41 23
40 47
39 55
39 0
38 57
38 44
37 10
36 35
35 44
34 29
33 45
33 5
32 14
31 47
30 59
30 44
30 ...

result:

ok Everything ok

Test #11:

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

input:

100
60 19
19 20
36 57
54 36
40 17
45 45
32 49
58 41
47 28
26 28
38 48
39 24
24 43
30 8
53 45
12 2
35 30
54 19
33 0
36 24
60 8
2 27
1 25
0 59
13 13
47 52
22 60
6 36
54 51
25 8
52 51
57 9
39 45
51 41
6 51
32 43
52 40
57 39
4 4
36 6
9 18
21 13
50 1
50 33
38 29
31 53
47 37
56 45
53 21
13 34
1 23
42 18
3...

output:

YES
60 50
60 33
60 19
60 8
58 41
57 39
57 21
57 18
57 9
56 45
55 55
55 38
54 51
54 36
54 34
54 19
54 15
53 53
53 45
53 21
53 3
52 51
52 40
51 41
50 33
50 1
49 4
48 2
48 0
47 52
47 37
47 28
46 32
45 45
44 1
43 17
43 6
42 37
42 18
40 45
40 17
39 45
39 24
38 58
38 48
38 29
36 57
36 49
36 33
36 24
36 6
...

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 46ms
memory: 6124kb

input:

200000
658 517
723 846
391 133
564 468
633 202
556 954
760 456
151 969
436 184
984 490
896 355
871 985
101 474
136 92
220 747
833 272
839 145
783 485
78 888
819 829
177 209
233 546
709 414
105 273
955 945
748 593
182 181
160 645
532 327
491 354
512 24
190 152
147 539
476 300
474 289
478 772
157 853
...

output:

YES
1000 995
1000 988
1000 985
1000 978
1000 977
1000 972
1000 971
1000 970
1000 963
1000 952
1000 950
1000 945
1000 943
1000 942
1000 939
1000 935
1000 933
1000 931
1000 928
1000 912
1000 911
1000 901
1000 900
1000 896
1000 888
1000 887
1000 880
1000 871
1000 868
1000 867
1000 861
1000 856
1000 853...

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 46ms
memory: 6132kb

input:

200000
378 842
689 0
407 360
925 706
35 241
517 296
157 365
379 630
234 828
370 628
28 136
367 483
546 638
995 367
901 983
479 253
812 610
454 878
250 0
618 535
221 325
346 583
470 440
997 887
197 643
613 711
687 194
468 519
837 984
844 159
220 857
101 701
120 531
391 802
361 11
519 944
370 285
766 ...

output:

YES
1000 993
1000 980
1000 970
1000 966
1000 961
1000 960
1000 956
1000 955
1000 953
1000 951
1000 950
1000 946
1000 945
1000 939
1000 936
1000 934
1000 930
1000 917
1000 915
1000 908
1000 901
1000 900
1000 883
1000 879
1000 878
1000 877
1000 875
1000 868
1000 862
1000 857
1000 855
1000 850
1000 849...

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 47ms
memory: 6376kb

input:

200000
860 546
26 774
422 975
277 563
812 661
98 259
937 887
599 299
41 472
376 385
154 919
855 361
229 191
472 22
572 217
506 227
15 75
116 501
803 733
799 860
893 53
459 238
223 848
127 889
821 952
105 439
182 960
529 12
761 640
824 576
920 681
631 241
85 531
314 542
240 734
933 124
972 710
593 79...

output:

YES
1000 998
1000 997
1000 996
1000 991
1000 989
1000 980
1000 975
1000 963
1000 949
1000 946
1000 943
1000 941
1000 933
1000 929
1000 928
1000 926
1000 918
1000 917
1000 916
1000 909
1000 904
1000 903
1000 901
1000 898
1000 897
1000 882
1000 880
1000 866
1000 853
1000 851
1000 827
1000 824
1000 820...

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 50ms
memory: 6380kb

input:

200000
824175840 488750041
893673855 438646868
506562578 184637200
761446161 4953165
923499503 652902113
817153029 230202371
946810300 303530617
906604390 328096095
697686565 540398115
228789229 425571938
208244496 326466740
966638889 820582012
90257817 655318977
216563076 98765025
574316317 6924138...

output:

YES
999995582 460735309
999992301 405500821
999988853 718964327
999988197 746789728
999982317 95222551
999981916 430356489
999979159 884981115
999969773 452369748
999967198 593278562
999965073 811943637
999958418 397257184
999955716 702027352
999950770 472096944
999949079 332367057
999940756 2963263...

result:

ok Everything ok

Test #16:

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

input:

200000
1433020 626069928
229180372 161196849
900502139 7107082
972307164 933305447
771737287 191739450
323730061 8183918
949678944 490542724
523994382 985258262
953870673 374422949
96559137 217074405
627267233 174567394
573638149 400359707
141414987 321531687
809839237 701887439
316867805 708592231
...

output:

YES
999998762 31518174
999994613 208168323
999992530 637444525
999989217 424055447
999987614 38172812
999974498 443287756
999964168 83422372
999960547 738402696
999960131 843895054
999957006 474470597
999953481 511412248
999952493 371717534
999949565 805401945
999948445 272841597
999946933 845613087...

result:

ok Everything ok

Test #17:

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

input:

5
0 1000000000
1000000000 0
0 0
1000000000 1000000000
500000000 500000000

output:

YES
1000000000 1000000000
1000000000 0
500000000 500000000
0 1000000000

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 50ms
memory: 6332kb

input:

200000
178690201 763389816
228250401 473681415
925845481 534609673
814571948 566690436
30040488 435609496
125274385 81132757
247514879 898893195
67755446 273824208
841458560 282076711
669361754 713609582
46289970 432733465
107008482 685170111
487539449 987744399
108148105 83671488
722982805 72477062...

output:

YES
999988328 105835928
999987031 212946768
999981360 326664883
999980990 822026779
999979221 294256780
999970611 748732485
999965325 65271703
999959569 239267861
999937801 278483371
999932727 105863995
999927241 529335698
999919556 979583743
999914417 454820230
999909147 441126484
999902997 4566614...

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 49ms
memory: 6188kb

input:

200000
60980090 900709703
858724210 491198688
319785041 430708482
25432950 790010009
878278273 384512251
926818709 490518084
176754595 380872594
685145439 562390155
24013739 116101546
537131662 136515830
833908927 617270608
8975034 264947807
833663911 990393598
406456974 391826610
170567002 74094902...

output:

YES
999997655 407436505
999993228 877340416
999991615 365124797
999990952 129218552
999988349 738978431
999987562 679392354
999982502 142692215
999977448 699558054
999969693 434676863
999963202 542150081
999962296 971597860
999957676 300379202
999954398 143472148
999948735 554641909
999939814 107460...

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 58ms
memory: 6144kb

input:

200000
943269980 38029589
857794239 582344890
713724603 253178364
572730442 718362290
726516058 923349589
728363033 563466923
179623240 789223065
933939212 555988811
575165138 655159089
404901571 633051007
957964373 170403969
910941587 918354431
884821081 656606308
999733135 363545243
281714710 9784...

output:

YES
999994814 757674041
999994267 643648318
999992699 117868033
999984248 445811334
999972488 83451035
999970945 616676301
999970787 137490017
999970194 373096090
999969875 495793551
999969589 879593180
999961371 924750828
999951986 284906490
999948786 484198479
999948526 514014147
999948032 3460206...

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 50ms
memory: 6136kb

input:

200000
415494452 470316769
193300756 599862164
34035236 780680955
709962518 351747279
279786550 167219634
529907356 46481178
477459176 271202463
182732984 844554758
757720317 857780143
977704188 129586183
376987109 723537332
107875431 498132126
230945542 322819018
298042004 376733073
319233490 99464...

output:

YES
999999596 718234013
999998620 352128227
999995107 47348278
999992942 846745655
999985539 562084652
999982698 249222517
999980318 522378334
999980009 105632882
999975591 499080397
999974235 380229514
999968791 626999638
999967650 310253700
999949353 306743510
999948206 246860588
999946126 9052003...

result:

ok Everything ok

Test #22:

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

input:

100
500000000 500000000
500000000 489443908
500000000 478887816
500000000 468331724
500000000 457775632
500000000 447219540
500000000 436663448
500000000 426107356
500000000 415551264
500000000 404995172
510556092 500000000
510556092 489443908
510556092 478887816
510556092 468331724
510556092 457775...

output:

YES
595004828 500000000
595004828 489443908
595004828 478887816
595004828 468331724
595004828 457775632
595004828 447219540
595004828 436663448
595004828 426107356
595004828 415551264
595004828 404995172
584448736 500000000
584448736 489443908
584448736 478887816
584448736 468331724
584448736 457775...

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 49ms
memory: 6268kb

input:

200000
571121104 497369632
424233472 502802176
635651583 494983014
459708961 501490138
627796261 495273538
615283564 495736312
535668814 498680812
639758509 494831122
592923243 496563294
523187049 499142442
426839493 502705794
378712816 504485728
394223105 503912090
581741325 496976850
619310348 495...

output:

YES
640600000 494800000
640599297 494800026
640597891 494800078
640594376 494800208
640592267 494800286
640588049 494800442
640587346 494800468
640586643 494800494
640584534 494800572
640583128 494800624
640581722 494800676
640581019 494800702
640580316 494800728
640579613 494800754
640578910 494800...

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed