QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#112761#3554. Sweepingflower75 6432ms369880kbC++145.7kb2023-06-13 11:33:042023-06-13 11:33:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 12ms
memory: 63156kb

input:

999999999 2000 5000
406191928 499382196
562579162 405324970
758918451 226610082
56425557 481714604
280111172 204083332
178122667 423322594
656895843 125933171
283229448 255332800
375268656 368221716
287124150 218833686
67804037 252992256
736660159 61831334
50624783 762562411
127286172 739867871
2174...

output:

703152954 155393653
568874648 274309686
58956946 596540151
199070534 583395188
373137208 583395188
196862582 704927063
601883225 329807019
487677860 204843014
661256159 204843014
751624518 204843014
174003214 771291775
770471768 204843014
256547879 588907149
36478325 753856112
175794127 588907149
25...

result:

ok 3000 lines

Test #2:

score: 0
Accepted
time: 14ms
memory: 58812kb

input:

934679943 1 5000
2451044 877564810
1 1
1 1
1 1
1 1
1 1
4 120526175 461368727
1 1
1 2
3 450149653
3 620864342
2 178195071
1 1
1 2
1 2
3 413010769
1 2
1 2
1 2
1 2
1 1
2 725221136
3 691448934
3 276663052
1 1
3 930831455
2 815181543
2 623177099
1 2
2 514825170
1 2
3 747856152
1 2
3 402313938
1 2
1 2
1 2...

output:

2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
2451044 877564810
120526175 461368727
2451044 877564810
120526175 484530290
120526175 484530290
120526175 521669174
120526175 521669174
120526175 521669174
120526175 521669174
2451044 877564810
2451044 87756481...

result:

ok 2000 lines

Test #3:

score: 0
Accepted
time: 8ms
memory: 58908kb

input:

100000 2000 5000
7526 88439
27401 63901
12729 57375
7120 72877
13512 2075
63897 853
48090 291
14049 18666
13887 6324
29293 66392
63465 35961
5818 729
41156 41788
24104 9048
33182 48553
41643 25780
21307 73381
70083 14433
20961 67607
14310 9978
14691 66057
4472 52530
3793 56759
36778 43936
42952 2182...

output:

93757 472
20480 20908
19267 965
69833 3419
2080 69210
50573 5524
33156 62304
979 6058
26908 25623
45999 13768
1611 67556
2076 47375
74817 8082
60023 12927
47630 11842
2799 23736
35387 35461
63486 32454
17971 48983
71368 14571
11521 30462
51725 1593
4801 43324
57759 37197
68055 24129
9335 11578
28609...

result:

ok 3000 lines

Test #4:

score: 0
Accepted
time: 8ms
memory: 59040kb

input:

999999999 2000 5000
161017248 661816587
34004022 23234313
167965869 281976276
897332334 75451535
521734377 459277821
89319285 274155963
7810048 145112921
202825722 342388216
242154981 482232628
850785489 144032676
43212548 298867158
253938084 744483975
66502485 127590206
158762756 836362255
12130099...

output:

79309319 843021393
84078446 218046012
46602912 73317765
688166434 230438453
693577528 227505921
877096026 121090158
2384244 403987102
805467019 42832725
805467019 59328339
176218947 231322193
130728116 858765896
805467019 67531081
805467019 69661485
7620868 854712465
805467019 148331884
176570528 56...

result:

ok 3000 lines

Test #5:

score: 0
Accepted
time: 8ms
memory: 63276kb

input:

1000 2000 5000
388 534
319 136
436 511
698 95
680 155
243 753
63 237
680 265
352 377
14 25
584 86
359 471
14 954
657 98
508 229
159 123
571 296
397 52
224 213
323 76
94 188
263 254
22 81
61 160
527 92
136 60
311 145
410 390
713 262
348 595
883 58
268 491
208 746
245 269
135 862
537 175
318 223
361 1...

output:

381 619

result:

ok single line: '381 619'

Test #6:

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

input:

1 2000 5000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
...

result:

ok 3000 lines

Subtask #2:

score: 10
Accepted

Test #7:

score: 10
Accepted
time: 6432ms
memory: 220388kb

input:

1000000000 500000 1000000
565671866 434313351
151160620 848839277
759673958 240326022
747919325 251939968
652216454 341792707
697972826 302025968
437943290 562056699
963595717 25130832
833492450 163447023
453783218 546216655
852488265 147511733
364464144 334147914
493873353 504061372
104992045 86556...

output:

993267240 6732751
315188472 684811456
76595172 922437952
486780435 512724930
161829967 836886041
572132261 427866716
750002500 65762937
750002500 77683574
207947130 792051536
343822470 656177426
727111507 272888421
706937632 293061330
885997292 113491348
625002500 346017967
875002500 50191019
288866...

result:

ok 500000 lines

Test #8:

score: 0
Accepted
time: 6402ms
memory: 218716kb

input:

1000000000 500000 1000000
255845619 703861313
560005275 439994712
457438249 542554860
10949039 989050516
784431626 215225534
442439803 557423040
313785298 686203371
729907037 270077298
147529665 852459973
938205304 61794694
131088782 868910313
287498889 712499783
2333883 573765361
542726296 45727342...

output:

141244148 858755835
810556675 183644910
980518289 19481057
37527403 962472303
537695862 462303948
218006626 781993363
238684923 760454590
263022500 564941886
142198431 857801372
143759642 856239137
263022500 705632680
548707773 451292202
883976525 116023467
633110927 366889007
212740449 787230842
83...

result:

ok 500000 lines

Test #9:

score: 0
Accepted
time: 6415ms
memory: 219036kb

input:

1000000000 500000 1000000
179793593 820206401
374002636 451199424
681762123 318237872
281858930 718141065
468688380 158000803
640994987 157710241
105133184 864045582
824759654 175239899
77293565 922706413
282173203 174578381
696266518 302789137
760947614 238559293
268445022 28468799
58768621 9412313...

output:

183778913 811343622
912194925 78461758
105698216 836450663
133330118 864230334
275838246 724161741
212431281 787567903
672322500 23300195
554108206 431552472
884816551 97482108
38352795 909058180
976281032 23718963
836162500 120725812
751493108 248506889
864712134 123354290
880862518 115232303
50623...

result:

ok 500000 lines

Test #10:

score: 0
Accepted
time: 3454ms
memory: 169184kb

input:

1000000000 500000 1000000
80768156 71014318
155042651 289397
512609621 258605263
223866682 756364931
137618132 627354564
190210821 408964722
45721969 934812032
598970610 343914177
58799059 715467368
18263003 716725960
95854325 772114695
897809507 6895
829478 298240156
899402713 7672586
1649 62806766...

output:

135190670 3095118
351563335 33100356
128070524 184597818
26453186 195308008
168695794 109023904
99106564 860712242
1950319 473022724
470096755 232376749
794582139 13255000
17795414 285301703
24261025 266692645
107905622 156542829
56588205 733172991
99923819 403443889
47156954 625074458
137829134 720...

result:

ok 500000 lines

Test #11:

score: 0
Accepted
time: 4318ms
memory: 286104kb

input:

1000000000 500000 1000000
67613541 435113255
368809973 17244264
204036793 9161411
662406854 12813123
29246540 43908978
19184855 843965925
894458901 38400027
1330702 635330568
230557250 25920210
219446262 629364665
77452147 808306641
498873172 210641456
470507334 227570192
239904727 560990544
8513497...

output:

82057815 366060633
284671089 187507509
87673790 641191164
44390987 917427409
297408653 434195104
562134110 131618970
505036945 303181445
201807514 388638702
797078704 3013865
5838456 436309110
152970188 706442127
298391438 307376304
26667134 375097804
1959147 982009565
715678181 243378024
759867214 ...

result:

ok 500000 lines

Test #12:

score: 0
Accepted
time: 6377ms
memory: 369880kb

input:

1000000000 500000 1000000
629317584 67515165
376696666 616260978
9091586 79117335
196345444 797802651
96452749 892498721
647107179 345526907
186542043 163664059
110019163 401861328
750740850 225933788
109889820 475383546
330184225 390688041
725091496 266190204
728358027 252360270
34122316 84449579
4...

output:

862265026 137734520
927929403 72069214
984581244 15416000
479323634 520671965
942800735 57199165
662228695 337769626
452828985 547169220
901562005 98433447
485162791 514826683
185697100 814300749
674046064 325951200
433184786 566809445
358327433 641671928
446377457 553617406
460424743 539572991
7857...

result:

ok 500000 lines

Test #13:

score: 0
Accepted
time: 6147ms
memory: 214748kb

input:

1000000000 500000 1000000
161056795 837962972
895628329 86608839
27831164 972168720
780704994 219291098
882724827 116823775
413359457 586640335
968782443 31217541
722106803 277893187
597817675 135918762
723819068 276180851
322843473 677107056
528383214 471616781
295404199 704590210
172904760 8264255...

output:

329656058 670343899
507281734 492709004
954746945 45253037
974891325 25108182
529902297 467610559
5308055 994691870
519038369 480953942
198025605 801969800
220494730 779502559
519301397 480674478
688646789 311352967
930082934 69917061
414143618 585843412
554140622 445852060
755192726 244807265
27284...

result:

ok 500000 lines

Subtask #3:

score: 11
Accepted

Test #14:

score: 11
Accepted
time: 2212ms
memory: 312964kb

input:

1000000000 499999 1000000
1603 999995752
1621 999984188
3408 999983654
3743 999979285
3830 999978594
5050 999974201
7426 999970241
13957 999962424
14611 999962335
16341 999954169
20684 999953545
21401 999952737
25492 999948443
25736 999946928
26128 999941492
29341 999937495
29753 999929827
33929 999...

output:

311900542 626076836
353587097 582311003
135154605 823201952
88429068 879554432
716432267 229484324
157875583 797283755
196566000 758913803
902622474 90110001
391122000 571623281
653250000 299154784
782914000 185504610
673610863 281598001
844354000 118664505
70986711 901272703
456658000 481766999
456...

result:

ok 500000 lines

Test #15:

score: 0
Accepted
time: 2104ms
memory: 328108kb

input:

1000000000 500000 1000000
711 999994527
752 999994374
2088 999992819
5223 999992787
5467 999987358
6334 999983248
6451 999982144
6867 999973271
7174 999972955
7679 999969489
7936 999963362
10108 999961505
11435 999954271
12206 999953071
12637 999952749
14297 999950070
14431 999943795
15908 999943773...

output:

627056659 310604349
525115362 409037431
11257063 981362089
897152588 73964651
406856909 574016001
98304000 888520100
806191812 163838001
938383580 41897852
541250000 450499098
15592792 974613590
672322000 294910001
934466000 52871543
111768500 885312001
454098647 541248001
737858000 257190767
564058...

result:

ok 500000 lines

Test #16:

score: 0
Accepted
time: 1670ms
memory: 159984kb

input:

1000000000 500000 1000000
0 999999941
0 999996699
0 999994719
0 999990436
0 999983997
0 999980179
0 999976969
0 999971678
0 999962276
0 999962267
0 999956799
0 999956693
0 999949116
0 999929641
0 999927891
0 999925532
0 999925306
0 999921264
0 999917061
0 999914626
0 999914073
1 999912558
1 99991037...

output:

95821691 281346275
65464239 361971306
91598049 290340860
785776891 6087358
233672440 122915495
307228231 85721547
541789827 30135863
356058819 68058743
103584154 265419153
148888293 196470767
291484151 92466823
162064257 181407656
739230653 9157967
47614983 431978395
667087014 15278664
558328216 278...

result:

ok 500000 lines

Test #17:

score: 0
Accepted
time: 2213ms
memory: 194560kb

input:

1000000000 500000 1000000
0 999991253
0 999985982
0 999953011
0 999947615
0 999946652
0 999933969
0 999933009
0 999931957
0 999917956
0 999891204
1 999869524
1 999859615
1 999856952
2 999852381
2 999850790
3 999848842
3 999842291
3 999841241
4 999824326
5 999815025
5 999813375
7 999793610
8 99976473...

output:

9435205 835911471
98690543 508351153
366866255 180785350
130349596 446629329
571209380 72682179
92613476 521778568
75834328 562191648
169195975 384632597
32630622 702876637
210953054 328164000
28595956 720444625
21346113 757074586
123191585 459622535
9154667 838216772
179776233 369297844
3836358 894...

result:

ok 500000 lines

Test #18:

score: 0
Accepted
time: 2113ms
memory: 317944kb

input:

999999999 500000 1000000
209 999939336
263 999857265
335 999353126
749 999336303
1012 999298645
1509 999255238
1516 999138117
1522 999065239
1647 998988273
1666 998959380
1708 998857952
1986 998750439
2073 998735797
2140 998715034
2197 998705656
2221 998670506
2297 998643033
2397 998621592
2585 9986...

output:

50426440 753071646
99783570 753071646
31586404 753071646
668241833 191416425
729552775 191416425
615744255 359520117
736506456 191416425
67093989 927811262
523159185 414542934
575585847 414542934
108756451 784296539
395229515 414542934
983253025 13600160
454216382 414542934
227329884 753071646
17611...

result:

ok 500000 lines

Test #19:

score: 0
Accepted
time: 1894ms
memory: 297164kb

input:

1000000000 500000 1000000
1126 999998502
1656 999992915
2282 999990802
2593 999989518
4624 999984917
5005 999982760
9195 999980284
10155 999970463
10312 999965613
11710 999965538
12557 999964206
14034 999953698
14743 999953019
15012 999951181
16555 999949593
17217 999947554
18391 999944788
19705 999...

output:

162798146 790591921
236766985 707829653
172460568 779644240
39056931 941960282
577291146 358424285
216118866 730709487
643122238 353047005
57343011 918279942
513679053 420533581
503879720 430183450
920530276 55721252
869766753 96923250
984396924 9103595
704052005 282602757
732427866 214913294
322848...

result:

ok 500000 lines

Subtask #4:

score: 53
Accepted

Dependency #3:

100%
Accepted

Test #20:

score: 53
Accepted
time: 4565ms
memory: 228580kb

input:

1000000000 500000 1000000
251810475 747496720
307939194 692060634
205042941 794954585
415570818 584429156
302681410 547694910
474946082 525051502
547764842 346120840
44788439 14698767
130999466 869000526
65587403 934409632
660029723 329563883
716741627 283183254
947831597 52098444
517074312 48253817...

output:

828871700 171112062
536595125 462110773
443397186 556389208
500002000 460713325
750002000 94538585
974491061 25507728
12067641 750000001
725325958 274668163
409600179 590398937
410138718 588137813
188289395 811709189
290999582 702324612
830860517 169139477
739858343 260139251
810214815 187498001
522...

result:

ok 500000 lines

Test #21:

score: 0
Accepted
time: 4478ms
memory: 213384kb

input:

1000000000 500000 1000000
117526512 854356742
389160481 175699362
832046221 141375682
334098768 665825657
585079840 414920157
489199505 510800491
478371738 521628256
141307092 858692894
325220877 654308119
909138868 90861120
500211472 473962784
850212501 145913384
742718954 257272068
385838667 61416...

output:

640169793 359298364
111588876 888411114
381853395 618145802
573607088 426392909
880701419 119298402
174600414 825399580
92894805 907086467
550116523 423653706
350252959 642643856
429242663 541522001
246382333 753479975
187855272 803394001
468773655 531088732
792633187 207365390
744010000 190454001
6...

result:

ok 500000 lines

Test #22:

score: 0
Accepted
time: 4530ms
memory: 222912kb

input:

1000000000 500000 1000000
117622114 870908056
134208308 16941731
247192481 752807516
358982291 456125844
479309916 142723385
171050060 828949899
338736155 661263274
674841046 324706160
499865182 499796512
263245609 736754175
209050711 790891036
824425489 175119862
350243179 649756526
183604816 25401...

output:

265740689 646280671
824982171 175017810
329945874 670054122
502307595 497624984
835990683 164009279
296645353 687652319
94704830 905288919
395552546 604177411
715998774 283914676
262144000 654888491
277995592 606784001
577659901 422340093
606786000 388584113
687121583 312872844
924433190 75566805
94...

result:

ok 500000 lines

Test #23:

score: 0
Accepted
time: 3739ms
memory: 160620kb

input:

999999999 500000 1000000
591010118 88018062
159660323 487096782
735231607 261011832
84673498 914085171
222704179 451358548
21310062 22046316
188650883 574397782
114317156 782006249
420960111 181811524
24451088 824973182
325222997 1304830
19222611 129110218
728832300 44092415
1860391 840787406
311733...

output:

781954608 169994354
36539181 640726074
759322034 1035600
258854781 389040682
75246440 126337081
11526617 612996668
177470707 633717465
652063253 108261214
30010079 929850625
155692353 689903019
3556857 34984564
758886435 88067481
769832923 52320752
9161783 976085102
583054327 387545599
239875154 121...

result:

ok 500000 lines

Test #24:

score: 0
Accepted
time: 3541ms
memory: 197652kb

input:

1000000000 500000 1000000
106533699 702936228
202223847 491713767
692368226 6505446
56317711 454616200
4094846 855961929
489630486 504367273
851406229 69876706
99143860 56207847
617686004 345463547
607219019 122789022
140679022 591712491
210232754 346006205
993604430 3333827
267120336 179189879
6483...

output:

19421920 231670373
252143005 590894413
750744143 225005694
459272801 298697826
249369 239193238
853116680 55588590
284572982 173200921
359976427 296963812
413239263 1028384
105611973 701492996
223705884 515522276
181211409 635605376
24549570 566195047
134321933 824433599
410254008 7899369
368605250 ...

result:

ok 500000 lines

Test #25:

score: 0
Accepted
time: 3420ms
memory: 321872kb

input:

1000000000 500000 1000000
172233596 482103288
143581564 679911340
555266670 99127668
273353010 699582527
147537700 498667451
126090699 443240639
382501947 342838102
178188872 267042780
817407145 26306562
485428413 161543661
135913880 583229359
57076696 659562931
44826987 365782530
303552345 4031591
...

output:

913085608 75028068
358617571 556427313
385711062 568088186
840489824 92428722
19783808 749042790
137764216 749042790
100233849 749042790
840489824 153052878
860895825 105020454
266499530 725090360
6762206 749042790
212717061 749042790
183446079 749042790
938787883 5554435
30039923 938705643
86089582...

result:

ok 500000 lines

Test #26:

score: 0
Accepted
time: 3703ms
memory: 356928kb

input:

1000000000 500000 1000000
805161327 180190130
155617799 828034844
406293633 229063951
186479723 202496029
127431814 856321644
307538271 674687954
115940771 723370907
15871335 6839280
141872180 287207925
72038339 163861992
740581367 197981593
148625450 43550551
459612872 204050964
182243496 33267786
...

output:

16273035 164272985
562120275 2797309
49110391 839189932
704840442 222669021
746690555 222669021
562120275 222669021
401514602 596731188
879384362 36189491
562120275 384775041
713321658 273180905
91655305 700690182
831204930 38357335
713321658 227398945
713321658 227398945
383211721 613436534
4588702...

result:

ok 500000 lines

Test #27:

score: 0
Accepted
time: 124ms
memory: 73508kb

input:

1 1 1000000
0 0
2 0
2 0
2 0
2 0
3 0
2 0
3 0
2 0
3 0
2 0
2 0
2 0
3 0
3 0
2 0
2 0
2 0
3 0
3 0
2 0
2 0
2 0
2 0
2 0
2 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
2 0
3 0
2 0
3 0
3 0
2 0
2 0
2 0
2 0
3 0
2 0
2 0
3 0
2 0
3 0
2 0
3 0
2 0
3 0
3 0
2 0
3 0
3 0
2 0
3 0
2 0
3 0
2 0
2 0
3 0
2 0
2 0
3 0
2 0
2 0
2 0
3 0
3 0
2 0
...

output:

1 0

result:

ok single line: '1 0'

Test #28:

score: 0
Accepted
time: 1641ms
memory: 127404kb

input:

100000 500000 1000000
19249 60694
11331 84806
82788 6928
48522 25233
49226 45244
576 2340
73071 16684
50131 24502
13713 35566
82555 9543
47555 31710
80657 7835
27639 44026
63627 22667
8841 57679
71643 18400
7988 26335
7498 27227
24987 39725
38646 55654
20604 15782
69800 27726
10192 69439
61537 35218...

output:

15452 15258
29312 31066
31967 37009
34936 28675
44922 1301
85861 12567
48258 30533
28376 34496
40214 51702
16362 18485
40557 53647
13468 75798
16299 53365
92442 5752
23167 46582
30849 27073
29960 56773
29039 31135
52241 34087
51129 14599
92255 6718
281 1202
72185 1017
11286 75366
19474 66508
11959 2...

result:

ok 1000000 lines

Test #29:

score: 0
Accepted
time: 4460ms
memory: 215400kb

input:

1000000000 499999 1000000
872497107 122502300
145120612 854875713
41691375 958308334
73660628 849362557
7322662 53875923
520964288 479022876
816152794 182789729
697865994 118869193
826572640 173357704
345718658 654278713
757252164 242747595
912205688 41055625
398309620 601688121
36019749 954587436
8...

output:

449866555 550133439
932292403 67707563
65140972 934859021
546366116 453617270
175397440 766687513
726386832 273612792
814105296 185894576
219677289 780322414
664979713 335020283
745097096 254805599
321986273 655863798
418346775 581652512
275797232 687507763
305380830 694610383
141676496 858323498
87...

result:

ok 500000 lines

Test #30:

score: 0
Accepted
time: 4094ms
memory: 212080kb

input:

1000000000 500000 1000000
396099241 603544055
3806428 147161323
870442147 129549874
644951710 58129375
544835137 455164854
390286081 471877184
111980710 888019282
452033809 94035276
736373699 86746243
277623878 718903797
524997823 474995095
49072151 950926865
623073433 360647017
339426599 660573353
...

output:

538902052 461097907
341281555 658717526
62164360 937835572
720956455 279040249
801091120 198908126
831511574 168487644
942902550 57093624
515842369 484156633
742772038 257227615
159688910 840306936
804444934 195555058
84718827 915280197
543039887 456955151
515167946 484831993
370821374 629177707
940...

result:

ok 500000 lines

Subtask #5:

score: 0
Dangerous Syscalls

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #31:

score: 25
Accepted
time: 4430ms
memory: 213276kb

input:

1000000000 500000 1000000
356486090 584154737
113963557 184212037
485773542 514210679
489129691 510870191
634214568 365785358
659395580 340596926
80190029 919809964
838897348 160800921
549602806 450391023
611559625 388438061
391146369 608853626
386114592 401390161
355074605 644496365
351195817 64880...

output:

409083969 590751218
33237951 966762043
500000002 405913173
796060892 56586102
666192649 333803916
526641673 473358268
272832860 726883185
161206104 838749951
734152191 265847804
491947873 508052106
874999997 67431023
20253233 979739872
768680738 231319229
793042782 206895168
666152077 333847876
5450...

result:

ok 500000 lines

Test #32:

score: 0
Accepted
time: 5076ms
memory: 225688kb

input:

999999999 500000 1000000
612702745 387258964
316654957 683343652
956660717 43339267
526473461 471674571
224403173 479729142
423786908 576213073
433765671 565281362
351495274 648193588
83822116 811899892
890046186 79049237
682905007 316355116
797944578 14276267
747991260 252002425
60854526 939145339
...

output:

516955784 482926149
56575568 943424220
109686855 890301305
139404221 860595771
680970259 319029707
88938916 750000000
105360874 890331151
339962462 660035288
153333749 846666247
336813330 662979362
640882071 359117923
322366273 677631992
537199128 462800811
477544464 522455367
135192528 864786993
31...

result:

ok 500000 lines

Test #33:

score: -25
Dangerous Syscalls

input:

1000000000 499999 1000000
188078065 811921934
957512017 42487980
618921675 381078320
488301553 511698443
334635787 665364210
762358875 237641120
936368440 63631555
539587403 460412595
256760090 743239905
341553160 658446838
917491217 82508781
993989078 6010919
505494132 494505865
837048753 162951242...

output:

883017497 116982502
837756676 162243320
316458223 683541776
170624511 829375488
75353633 924646363
951959517 48040480
909725237 90274759
203386178 796613817
930601375 69398624
654081832 345918166
748351239 251648759
413889751 586110245
421866109 578133888
362011142 637988854
815390324 184609673
8662...

result: