QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#884441#8362. gameHuangHanSheng100 ✓1985ms34336kbC++143.3kb2025-02-06 08:18:302025-02-06 08:18:30

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

15
911 547
362 536
102 877
735 532
548 128
832 226
495 501
425 317
808 228
867 687
315 352
972 133
211 90
336 848
382 798

output:

102 102 102 102 102 102 102 102 102 102 102 102 146 752 1591 

result:

ok 15 numbers

Test #2:

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

input:

14
442 368
463 923
768 591
545 571
120 694
517 163
375 672
770 531
468 430
868 84
107 67
205 913
297 991
673 101

output:

107 120 120 120 120 120 120 120 120 120 120 120 120 120 

result:

ok 14 numbers

Test #3:

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

input:

13
245 861
54 955
744 598
123 32
154 736
973 900
260 126
228 109
402 487
930 532
223 588
623 277
732 31

output:

54 54 54 54 54 54 54 54 54 54 54 54 54 

result:

ok 13 numbers

Test #4:

score: 5
Accepted
time: 1ms
memory: 14164kb

input:

13
120 769
579 599
382 737
60 98
802 721
841 941
983 49
434 387
17 737
968 157
975 498
544 48
11 400

output:

11 11 11 11 11 11 11 11 11 11 11 11 623 

result:

ok 13 numbers

Test #5:

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

input:

14
446 33
92 56
968 431
541 823
77 928
992 882
215 763
335 145
690 588
591 23
390 51
827 533
672 711
839 625

output:

77 77 77 77 77 77 77 77 77 77 77 77 548 1106 

result:

ok 14 numbers

Test #6:

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

input:

15
878 66
638 751
129 705
951 821
94 378
256 758
916 578
320 277
226 993
798 647
585 946
540 222
789 152
713 845
666 512

output:

94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 

result:

ok 15 numbers

Test #7:

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

input:

13
704 340
371 434
145 476
355 872
139 624
516 480
893 637
439 123
636 234
16 291
871 727
293 464
804 291

output:

16 16 16 16 16 16 16 16 16 16 16 16 312 

result:

ok 13 numbers

Test #8:

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

input:

11
182 974
987 558
226 807
455 517
306 497
802 451
568 454
595 754
481 845
639 232
14 947

output:

14 14 14 14 14 14 14 14 14 14 14 

result:

ok 11 numbers

Test #9:

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

input:

16
9779 9473
2291 1142
8527 7793
6003 411
6400 1977
8814 9199
2280 6762
6318 6919
2813 9106
7763 6303
550 7138
5991 6673
839 6832
962 942
6406 8078
5531 8913

output:

550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 550 

result:

ok 16 numbers

Test #10:

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

input:

14
3946 506
7691 4542
2689 8551
5359 120
9650 488
4607 2673
3539 9271
4656 461
7403 6774
366 5484
2587 3120
5924 2966
3322 9737
6214 8137

output:

366 366 366 366 366 366 366 366 366 366 366 366 366 5243 

result:

ok 14 numbers

Test #11:

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

input:

12
6419 1023
2884 1012
3771 6261
8127 6754
5750 4137
4603 9070
8764 9494
2603 888
9601 8439
1546 3067
833 3187
3008 9870

output:

833 833 833 833 833 833 833 833 833 833 833 833 

result:

ok 12 numbers

Test #12:

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

input:

12
5007 6321
9149 7437
4199 2798
5291 5697
1933 9579
9209 4832
6681 9615
8749 4426
5138 7229
6146 3904
6829 8464
4746 4614

output:

1933 1933 1933 1933 1933 1933 1933 1933 1933 1933 1933 1933 

result:

ok 12 numbers

Test #13:

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

input:

12
9750 4928
6670 1443
4714 7255
5682 5747
2584 2123
3887 1387
3906 9829
9826 2127
857 1236
1960 6418
2663 5683
3608 3215

output:

857 1581 1581 1581 1581 1581 1581 1581 1581 1581 1581 6103 

result:

ok 12 numbers

Test #14:

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

input:

15
2551 8824
9526 8660
360 8194
6490 7060
380 4194
2008 9314
1926 6378
4110 2021
9620 1065
9348 7552
3780 9136
3465 9856
8623 9666
9045 2875
2860 1140

output:

360 360 360 360 360 360 360 360 360 360 360 360 360 360 360 

result:

ok 15 numbers

Test #15:

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

input:

15
1833 2055
279 9248
9841 8408
3117 9398
6941 10000
960 6571
1620 9198
4212 8175
6902 4231
6724 7872
753 4172
2094 5781
7737 6902
772 7893
2981 2188

output:

279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 

result:

ok 15 numbers

Test #16:

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

input:

16
60750 66258
58506 35431
42492 11432
16603 61435
81434 10187
76360 27507
85703 55653
29863 77914
185 46366
56305 82960
17795 46769
88464 6567
14520 93565
92322 35980
60781 23002
1590 30728

output:

185 185 185 185 185 185 185 185 185 185 185 185 185 185 209 78486 

result:

ok 16 numbers

Test #17:

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

input:

12
60121 3479
13616 20267
50994 67533
86090 15314
96801 24536
19280 84633
48857 91156
30865 97984
24839 21018
37930 39067
2991 10277
88351 63202

output:

2991 6330 6330 6330 6330 6330 6330 6330 6330 6330 6330 25748 

result:

ok 12 numbers

Test #18:

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

input:

11
88341 13474
30505 39433
77572 4583
68197 77972
85418 83073
28448 96082
60244 65997
73204 99150
27675 43691
73387 10655
16300 70145

output:

16300 16300 16300 16300 16300 16300 16300 16300 16300 16300 29619 

result:

ok 11 numbers

Test #19:

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

input:

16
85045 64491
93363 7795
76000 97347
68215 99104
70537 68745
36129 71531
43656 93251
21343 58213
28014 88731
39306 6460
69969 62611
97276 90711
77702 41194
77792 93482
14165 55264
42046 45625

output:

14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 14165 

result:

ok 16 numbers

Test #20:

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

input:

16
84951 91202
12623 84795
70010 80565
71416 94382
70226 92928
93046 8784
2419 86061
28069 77809
26763 56428
21546 63632
66449 88026
72771 73613
59827 74936
73279 89685
99747 16714
64710 65554

output:

2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 2419 

result:

ok 16 numbers

Test #21:

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

input:

11
7751 41921
76197 18048
40289 57572
28707 16089
48676 15517
88689 56455
61991 12820
37578 19478
37861 56872
81791 91877
63800 49496

output:

7751 7751 7751 7751 7751 7751 11327 13148 45382 91856 150005 

result:

ok 11 numbers

Test #22:

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

input:

16
45324 15286
67278 36099
32261 1903
65952 627
57567 23647
87823 81731
3963 29845
92718 59352
53946 66097
54150 73173
46686 75583
27686 49602
88999 22676
51167 78170
65717 79329
91585 64203

output:

3963 3963 3963 3963 3963 3963 3963 3963 3963 3963 3963 3963 11834 45754 109803 176126 

result:

ok 16 numbers

Test #23:

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

input:

11
571263219 359050053
684665686 376789081
610971168 16967967
568457038 477589096
444639867 190601018
683110600 460632462
81380554 193823847
114882667 978318406
497214854 701535682
346282710 900957478
459998859 750674210

output:

81380554 81380554 81380554 81380554 81380554 81380554 81380554 81380554 81380554 81380554 81380554 

result:

ok 11 numbers

Test #24:

score: 5
Accepted
time: 1ms
memory: 14168kb

input:

11
138258516 135983022
727008029 57845669
589445066 959672408
935646963 95514623
957389721 889762630
745141832 248657239
62540230 865374124
779796907 81403576
21057982 738886653
730407483 219036325
189974223 182652278

output:

21057982 21057982 21057982 21057982 21057982 21057982 21057982 21057982 21057982 619591734 1459724074 

result:

ok 11 numbers

Test #25:

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

input:

11
319947924 205133160
808776890 594089986
12427570 875365484
226089538 246526803
836337177 496240319
7835325 707198075
751736455 845884477
66791376 636385243
723500309 194429466
215551698 219678505
396626033 952527889

output:

7835325 7835325 7835325 7835325 7835325 7835325 7835325 7835325 7835325 7835325 7835325 

result:

ok 11 numbers

Test #26:

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

input:

13
821065058 70949381
128870876 746937440
148791812 208678164
445749162 75157710
390936501 849730839
143473769 208383983
800368665 800310681
910431664 772689029
79576138 856395574
555722152 973071267
208477192 140568798
163708230 24456008
299291878 971388595

output:

79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 79576138 

result:

ok 13 numbers

Test #27:

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

input:

13
330253488 183906915
75081390 111853283
396633374 776890160
304866956 943399364
112720261 446518968
71084530 245841508
140256440 780955739
961410636 33467589
438871972 962049725
90412758 316540238
425893016 964315914
386682420 219825614
639519775 971265623

output:

71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 71084530 

result:

ok 13 numbers

Test #28:

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

input:

11
598954957 563154419
549859584 272037763
583627074 148530177
179521090 214616323
987290850 61484709
162794176 350119323
866062743 845662442
490117368 401482330
976750237 725620489
381549874 70630047
681124369 760208963

output:

162794176 162794176 162794176 267696988 376534577 458703989 482302297 564557769 753832346 1188929243 2105590046 

result:

ok 11 numbers

Subtask #2:

score: 27
Accepted

Dependency #1:

100%
Accepted

Test #29:

score: 27
Accepted
time: 2ms
memory: 14296kb

input:

6458
542312053 542446909
415070041 415173959
113270539 113365521
866773332 866793004
762084006 762109365
348418812 348512896
479376856 479386012
718103527 718220085
921070350 921090952
674315260 674409500
55507861 55514679
400894879 400899338
232207202 232276601
803965257 804070722
885173576 8851910...

output:

35062 121009 136893 183573 235914 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 239907 ...

result:

ok 6458 numbers

Test #30:

score: 27
Accepted
time: 2ms
memory: 14180kb

input:

6016
460458788 460459841
921536253 921557934
288357265 790121308
428425874 918154376
569839472 569876662
745273499 745354236
527554037 527622374
891935814 622522096
427621894 427658259
510039892 651585699
173740645 173783937
940688954 248712075
432664852 286833952
364116679 364188967
670096171 67012...

output:

10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 10915 ...

result:

ok 6016 numbers

Test #31:

score: 27
Accepted
time: 2ms
memory: 14304kb

input:

5414
895470457 895517941
7007445 7153443
585902074 585998340
29705284 17541676
563437242 563437520
944279331 944508459
801299543 801331176
303956042 44243748
703373658 703397574
569510575 569515312
549622883 549738653
217489109 217519418
42552707 42561443
964141244 964180059
895593564 461050822
3625...

output:

52298 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 95722 ...

result:

ok 5414 numbers

Test #32:

score: 27
Accepted
time: 4ms
memory: 14300kb

input:

6411
818793665 818914108
510081293 510136893
181754257 181761644
374670384 374733809
761924251 761960630
454065229 454093456
984052201 984169502
25640308 25720538
18374595 18387739
358674001 358829684
276455924 276481109
958409626 958541459
401466756 401497034
924362390 924420108
381841782 381979859...

output:

121034 309060 368120 456140 475421 519007 660033 703666 737029 921977 1023089 1088260 1102596 1283195 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 1307237 130723...

result:

ok 6411 numbers

Test #33:

score: 27
Accepted
time: 1ms
memory: 14304kb

input:

6102
418720709 418724075
58700612 58734711
188304908 188384627
988678899 988690996
403513547 403532232
515934655 515938152
460027670 460212333
351709267 351736224
999876731 999996919
103429651 103717615
501038368 501055002
36658380 476123353
562186072 562217144
476201450 476245325
358653115 35873835...

output:

353198 692693 725308 759642 840558 870768 907325 1061797 1116501 1175150 1383768 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 1471493 147...

result:

ok 6102 numbers

Test #34:

score: 27
Accepted
time: 2ms
memory: 14264kb

input:

5047
334017461 334094082
204122371 399756147
269331927 269361047
44528511 765200630
717674886 530280197
352128985 352205743
496342768 496481020
266593140 266639253
593138206 593206826
749344002 749406642
323843890 324262527
325830121 325935439
388646210 401943484
365240947 917566903
657238573 657287...

output:

4398 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 19559 1...

result:

ok 5047 numbers

Test #35:

score: 27
Accepted
time: 1ms
memory: 14296kb

input:

6225
126599222 126602504
748078394 748299560
123775111 123835309
225693498 225826674
458728385 458970941
722688599 722909510
576564765 576588834
110054238 110148348
550036102 947361544
430079130 430105123
408722700 408796477
335286273 335326494
391871128 391944727
586841049 587170346
65998001 660628...

output:

114577 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342 122342...

result:

ok 6225 numbers

Test #36:

score: 27
Accepted
time: 12ms
memory: 16404kb

input:

6083
307191544 307174603
229446339 229440729
781452477 781347290
988604332 988583358
978222747 254412220
483574104 483468709
426155501 426147420
693407804 693371563
347110961 347099016
961212682 961206392
26011978 25977625
52903115 208224504
462998092 980205533
293258585 293245796
980629774 98056104...

output:

160869 219349 360774 593722 780580 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256 927256...

result:

ok 6083 numbers

Test #37:

score: 27
Accepted
time: 10ms
memory: 14300kb

input:

5673
424591671 424256414
756016276 756006209
411208063 411068512
413579751 413133041
206544891 206456009
780176991 780095316
397526244 397476270
266305947 266258823
828122845 828121257
790345544 790119039
439279777 439106965
437529215 437430909
614026299 614005337
363723248 363710123
598051560 59802...

output:

213149 711505 893298 929501 1003469 1142653 1219782 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 1413737 ...

result:

ok 5673 numbers

Test #38:

score: 27
Accepted
time: 10ms
memory: 14400kb

input:

5013
540382763 540373023
763939883 763559224
717866684 717846349
745863373 203049964
690618178 690457273
781202816 781057489
346095804 345700655
32891370 32767629
706074363 705953528
208718138 208696029
286061072 285947173
364182618 364121718
887633307 887624017
87191948 87059211
652243685 652166662...

output:

250193 262254 352100 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485 467485...

result:

ok 5013 numbers

Test #39:

score: 27
Accepted
time: 11ms
memory: 10376kb

input:

6529
196343101 196238847
398448935 398435683
347794897 347785861
875256409 875085983
888106928 888007861
102989480 102874421
762611545 762526873
483587304 483477629
797431793 797412748
796530267 796453538
422594014 422529187
763761338 763574423
449113590 449086371
700369603 700351056
748499979 74833...

output:

157907 327002 606669 703570 781757 842902 940732 1331834 1399182 1530654 1625210 1879026 2069980 2169087 2295636 2371325 2474460 2630019 2666820 2743530 2952649 2989536 3056880 3082719 3472237 3735928 3939927 3952414 4005856 4073629 4178363 4266272 4300820 4326084 4467511 4937405 5061937 5258527 539...

result:

ok 6529 numbers

Test #40:

score: 27
Accepted
time: 6ms
memory: 14428kb

input:

6881
988736963 988781761
95068350 95013769
491946837 491828363
826089007 826121666
305887150 305913059
805465729 805583710
305445923 305318081
559560113 559380428
592376165 592536291
607649190 607547118
448750659 448759185
677773936 677836174
236274030 236627598
112092969 111865053
454869262 4548633...

output:

13351 173298 211202 211202 293702 392228 392228 685383 719023 887858 889767 909316 909316 1060407 1120766 1122854 1122854 1122854 1167830 1357145 1383946 1499781 1639372 1669253 1701232 1955459 1955459 2050648 2107636 2111699 2197048 2365501 2481137 2481137 2481137 2481137 2615109 2669034 2669034 26...

result:

ok 6881 numbers

Test #41:

score: 27
Accepted
time: 5ms
memory: 14204kb

input:

5047
734242196 734349705
304045617 304050087
328936941 328948878
663113247 662855108
975018031 975310329
808990082 809053156
829931149 830105710
918590266 918474345
694617714 694251638
421691060 421761819
618467850 618850262
892187698 892545159
837381721 837456146
716166037 715896587
915253847 91531...

output:

196384 378568 378568 486829 515000 515000 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243 602243...

result:

ok 5047 numbers

Test #42:

score: 27
Accepted
time: 6ms
memory: 14324kb

input:

5891
97982542 98082321
898429236 705803505
762670208 762628329
25746644 25750695
950475729 950463168
122053144 121991790
44390564 918191677
608317121 608339456
753561102 753646685
327495373 327508145
425513641 425610900
38412508 38261048
322677112 322658737
362803957 363427658
194643955 194569737
30...

output:

771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 771 ...

result:

ok 5891 numbers

Test #43:

score: 27
Accepted
time: 4ms
memory: 14240kb

input:

5301
180515753 180532459
478947695 479455257
289410889 289533586
203125815 203248400
543997803 544067908
478598253 478646216
459773367 459809048
884557278 884570167
69904685 69820144
637557949 637691979
685976968 685980945
360318210 361331376
184689862 135978736
36276832 35847101
440787827 440815705...

output:

93049 102096 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 255015 ...

result:

ok 5301 numbers

Test #44:

score: 27
Accepted
time: 2ms
memory: 14296kb

input:

5017
408853745 408911177
57081436 57192441
519488608 519663740
189712795 189772906
618725863 619041842
793629535 793707782
75686516 75934494
830930942 831046052
884516477 49179076
776872808 776873113
734604755 734668950
699095958 699202566
200810296 200842294
419008809 419102113
640557288 640708526
...

output:

43278 67944 93250 339911 475903 512185 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 571520 57...

result:

ok 5017 numbers

Test #45:

score: 27
Accepted
time: 5ms
memory: 14288kb

input:

6143
309586487 309866535
964286278 964497489
652954435 652958405
831701303 831860544
729317184 729468804
312042283 311106874
234250924 234256178
179020428 179297844
297670190 298249058
190678901 191128767
966006570 966060044
877946860 877824579
652087687 652043867
660950624 660972278
148138739 14796...

output:

32648 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 42685 ...

result:

ok 6143 numbers

Test #46:

score: 27
Accepted
time: 0ms
memory: 14196kb

input:

5380
236192077 236518542
832989017 833030476
808818503 808838435
413533677 413261756
8181063 8277467
616381417 616384365
251717515 251969019
645003621 645122664
220740246 219607126
884092029 884121542
341124827 341319507
488893878 488395440
340608066 340643057
255154551 255364017
331677465 331733562...

output:

425062 459169 570902 659595 776823 799707 811284 833717 833717 1038635 1110875 1155018 1234342 1260525 1334668 1378460 1499652 1696098 1739871 1810343 1810343 1914533 2162666 2288564 2420467 2511667 2625009 2787757 2821848 2928287 3062941 3154328 3204024 3294960 3294960 3402751 3416465 3495298 36093...

result:

ok 5380 numbers

Subtask #3:

score: 68
Accepted

Dependency #2:

100%
Accepted

Test #47:

score: 68
Accepted
time: 318ms
memory: 25164kb

input:

130089
31565825 27430506
338261950 414644003
566114288 564015960
297217447 240861513
915291237 658437075
296284237 767059965
28936211 690975996
597032297 957343328
8529647 558365249
260814357 867386956
986281012 270551594
766471602 647812705
296584000 137774040
393184554 962758533
456979924 56339839...

output:

18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 18155 ...

result:

ok 130089 numbers

Test #48:

score: 68
Accepted
time: 884ms
memory: 34336kb

input:

290749
564182978 349602371
275243097 788459980
16937206 44669588
880304314 509366840
56870724 920485730
910457707 660171145
387451449 790110375
577306072 693996959
259905046 337902148
536518492 299402298
858783015 258988462
814777924 105287203
221806136 538425881
899897007 748473911
874433901 691273...

output:

10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 10860 ...

result:

ok 290749 numbers

Test #49:

score: 68
Accepted
time: 371ms
memory: 22492kb

input:

146912
246139800 575073920
139425759 379828604
880824918 802559589
200230741 393937443
185501832 302141002
811909557 807113378
266970463 869406451
425620403 847048542
805363171 740181029
233874830 372905418
434229416 798655736
205068859 251724495
577981090 655813176
897232673 395206074
993646357 992...

output:

2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 2031 ...

result:

ok 146912 numbers

Test #50:

score: 68
Accepted
time: 738ms
memory: 28760kb

input:

258229
533757794 11331870
552816415 297224177
118165733 520695767
320027884 304124406
119140603 216054393
482286747 702205915
819064848 349685724
334474806 79857438
361975192 542189645
439008151 356557439
576217755 307825498
777913441 404087521
626745546 703177436
552371212 291459808
809223579 72443...

output:

7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 7048 ...

result:

ok 258229 numbers

Test #51:

score: 68
Accepted
time: 663ms
memory: 28748kb

input:

230339
496962035 393830212
312243091 452936787
700243237 237388654
280367537 233862594
340960128 237675641
743481875 219245220
621434621 788968635
438333832 786079824
179538727 983304302
360506825 226797224
971347949 676748003
979557783 765433284
31551609 524096188
710129545 387829444
221709755 4277...

output:

34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 ...

result:

ok 230339 numbers

Test #52:

score: 68
Accepted
time: 665ms
memory: 27684kb

input:

300000
696914414 696875278
599891486 599882450
913668127 913569707
993574759 993504552
123915121 432080017
913825466 913794394
109241781 109174376
227350770 227276766
688250545 688152395
584211720 584176610
4451 4450
359619546 359562234
512655007 512648871
340283020 340235796
572694751 572675251
502...

output:

2 3 4 5 5 5 5 5 5 6 7 8 9 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 13 14 15 16 17 18 19 19 19 19 19 19 20 21 21 21 21 21 21 21 21 21 21 21 21 22 23 24 25 26 27 28 29 30 31 31 31 31 31 31 31 31 31 31 32 33 34 35 36 37 38 39 39 39 39 39 39 39 39 39 39 40 41 42 43 44 45 46 47 47 47 47 4...

result:

ok 300000 numbers

Test #53:

score: 68
Accepted
time: 73ms
memory: 19752kb

input:

300000
2689735 2689744
91181 91191
1048342 1048343
1103558 1103559
87259 87265
1176882 1176885
471245 471253
2252415 2252421
1937600 1937601
2277775 2277776
425343 425351
1515494 1515503
357462 357471
2942426 2942432
2046744 2046753
3000458 3000462
984792 984794
2558428 2558430
3257562 3257568
23926...

output:

1 3 6 15 18 20 28 37 39 42 48 50 54 62 66 69 71 72 81 84 87 92 100 102 112 116 125 126 127 131 135 143 147 155 160 162 169 177 187 192 196 197 201 210 219 228 229 238 241 251 252 260 268 273 281 289 294 301 306 316 319 322 327 332 335 336 343 349 355 363 373 378 384 386 388 398 406 407 417 427 430 4...

result:

ok 300000 numbers

Test #54:

score: 68
Accepted
time: 1985ms
memory: 26996kb

input:

300000
775767868 430992942
324633370 130844335
699701871 670045552
868884903 55868473
577573686 171090725
749018021 516557022
658442872 349651974
959357134 945169062
960162198 811172847
711754427 574783325
315415141 251646764
665627962 134452173
819673737 483186556
787574913 707581012
995806617 5320...

output:

3328667 5573346 6397530 7382743 8450336 9270870 10462567 10797226 11953207 12604244 13743888 14944757 15405714 16008433 16736834 17105885 17397653 18451249 19665804 20894994 21232391 22024120 22251784 23491610 24446559 24741619 26044907 27373625 28651707 30248766 31128760 32478887 33322434 34123330 ...

result:

ok 300000 numbers

Test #55:

score: 68
Accepted
time: 1033ms
memory: 26320kb

input:

300000
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000...

output:

1000000000 1999999999 2999999998 3999999997 4999999996 5999999995 6999999994 7999999993 8999999992 9999999991 10999999990 11999999989 12999999988 13999999987 14999999986 15999999985 16999999984 17999999983 18999999982 19999999981 20999999980 21999999979 22999999978 23999999977 24999999976 2599999997...

result:

ok 300000 numbers