QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#661474#6435. Paimon Segment Treeucup-team4936TL 1940ms57368kbC++203.1kb2024-10-20 16:24:062024-10-20 16:24:12

详细

Test #1:

score: 100
Accepted
time: 8ms
memory: 56048kb

input:

3 1 1
8 1 6
2 3 2
2 2 0 0

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 7ms
memory: 56500kb

input:

4 3 3
2 3 2 2
1 1 6
1 3 3
1 3 6
2 2 2 3
1 4 1 3
4 4 2 3

output:

180
825
8

result:

ok 3 number(s): "180 825 8"

Test #3:

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

input:

100 107 180
-280960553 266308104 -997644864 856103777 592874377 674379235 -946339772 641750362 642418716 -360811715 -555543246 206614021 358239245 349842656 983198973 807518446 -66612455 -980932737 109826132 -109676067 51226145 452115561 -42729559 -950621304 -87009773 714026474 375317493 693260053 -...

output:

400489222
480617351
531108525
254983761
446689548
764223236
142229431
307405789
39817281
66225912
247029353
46506707
529135498
578008236
201809860
674078444
746060191
171471121
722471473
657196163
861551838
606551808
360903956
401221326
767571915
669762004
163759234
141144218
579174939
276557168
518...

result:

ok 180 numbers

Test #4:

score: 0
Accepted
time: 11ms
memory: 56632kb

input:

295 269 129
-210918287 343352194 936488821 -682920910 944685019 677819690 -913857474 643356008 215752838 -582778677 735744580 307969642 807954422 388654459 761031712 -978166251 65058102 236039317 -205619898 -79984863 977152006 79198370 -999053192 -933631858 -776338105 -988909566 -427172257 -83477275...

output:

618251287
899907228
531858556
882858895
725455126
938410366
816431580
6908535
24554323
39964258
545169468
118739750
324108277
57969570
909045869
771733081
78663884
765348479
855417630
840946863
849560917
792963883
68199493
607258525
976267825
554521243
921526613
189188489
544501166
169313970
7657692...

result:

ok 129 numbers

Test #5:

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

input:

290 130 153
467014672 -187494410 -834410250 -221945583 -113569812 976227414 823657567 644961655 -718120549 900287103 634923088 999259803 -742330414 114542837 -69026244 941181808 998903438 650836591 381792036 -50293659 -391889416 -588686091 44623189 -916642412 -368524388 505979642 770338007 734336505...

output:

205306195
913174634
627098553
583511289
53628555
776119748
741459303
361721232
792181766
998349032
63183274
449140540
772865125
869222155
83821401
342565107
772194112
208578315
473166159
924882996
534863573
359442652
252396430
259427632
357792582
605715971
225467777
31224502
410770535
77000480
73685...

result:

ok 153 numbers

Test #6:

score: 0
Accepted
time: 7ms
memory: 55972kb

input:

184 292 178
-560085111 986691728 196865471 -958795491 238240831 979667868 -848892877 351600031 -849819158 973287410 -73789099 492724730 509559542 743289180 3773764 -844502889 -869426018 770666596 66346005 -20602454 534036445 135538767 -911700444 -604685696 942147293 -607021858 -32151743 -793696299 -...

output:

858202984
433975321
69198683
98775914
749936095
716134874
281147731
186709890
903234421
920600352
323335030
69435264
896305275
257633690
55255202
182091822
935500760
726305425
381037995
804018605
478673738
484297808
286861521
10149069
594778768
547188580
540808257
427373166
853802061
768386487
90138...

result:

ok 178 numbers

Test #7:

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

input:

179 152 127
117847849 -936264195 130999142 -202852895 885018743 -721924420 -816410579 353205678 -686550496 751320448 -174610592 889047621 959274719 469177558 -826284192 779877900 64419317 -814536143 -249100025 -793086029 262137073 -237378424 739866630 -587696250 -42148309 887867350 -834641493 -26761...

output:

505009166
348176298
768846383
639656852
767297876
334028836
672141959
865320262
32468111
824990615
935878450
39788029
776229057
745398975
622480518
927354339
667485118
767183633
797234162
637335006
725843572
397083849
891541202
474690368
807830014
546532554
370859947
512952106
797356109
977040750
56...

result:

ok 127 numbers

Test #8:

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

input:

173 215 251
482857384 237921943 65132814 -644735533 -173236088 -423516696 921104462 -742330725 886783639 -862755834 -883322779 677479818 -591010117 -902076112 951548559 994193216 -706768090 697403181 338311909 -763394825 -811937079 799769858 -216457003 -570706804 660632678 -520101420 657836040 -4576...

output:

532409264
425334301
297106918
497679015
766180735
997240773
876619970
775627119
369095265
141725042
860632646
806561262
693330436
844811627
533129631
666137230
797776768
349015941
304013406
366877046
285656333
796617951
263787451
188404775
795402622
368862072
922591321
853125733
448636483
903008737
...

result:

ok 251 numbers

Test #9:

score: 0
Accepted
time: 10ms
memory: 55720kb

input:

168 151 100
-544242399 314966033 -903591478 -478727476 178574554 -420076241 -751445982 -740725078 -47089749 915277216 112997778 778835439 -141294940 -863264310 121490604 -791491481 834967940 -887799557 22865879 971329122 -475945758 426852667 827219378 -553717358 -28695654 71929823 758204255 14314631...

output:

352187626
704247599
53684196
147547097
652201927
257200097
626135496
49775525
672820311
189599120
469216129
487715787
155787875
856115710
757497826
561926086
567295451
568260936
378849834
906105482
480823862
527730971
133376678
862463926
443893047
318620602
549415798
799707998
458453406
462381509
43...

result:

ok 100 numbers

Test #10:

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

input:

163 213 224
133690560 -215880572 -674490536 -625642844 825352466 -121668517 -718963684 -739119431 -178788357 693310253 307143555 567267636 308420237 862624082 -100676658 -872143435 63780533 -767969553 -587547422 -96121722 155012833 53935476 773753709 560414138 987008757 -433180982 -44285495 48628183...

output:

747432440
517227949
996821749
805271519
840593989
22089777
153536567
999462554
483313583
174809962
671096506
911407220
301225235
350791783
414302958
610922065
348064356
221620487
622546838
251737080
930284090
787053181
512448105
483900137
418446165
774811006
614925836
789232720
98746705
671256184
88...

result:

ok 224 numbers

Test #11:

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

input:

258 174 173
-893409223 958305567 -740356864 -459634788 -527869635 176739208 -981448656 967518958 -15519695 176376021 -991503172 668623257 758135414 -508629589 -930734614 -657828118 -707406874 743969771 -902993452 -66430518 -919061319 -613948985 -772504464 577403584 -310210269 158850261 -846775245 55...

output:

763779848
971203287
417629333
128055735
17327247
15630176
25359233
62738585
361956876
281789376
957004306
7982723
694276684
450550861
225480663
650754963
57977660
889194726
638963520
880818703
608956290
276560765
718925350
342938575
243384787
865317875
569251525
302758871
232054208
811410731
1124094...

result:

ok 173 numbers

Test #12:

score: 0
Accepted
time: 11ms
memory: 55744kb

input:

224 261 183
321076468 14144917 -964309122 -998152041 -233777241 498830290 -124389333 152924562 100565362 -951633735 -51153541 -539047258 -158691246 266759044 -656520429 -577382886 -383476274 -274905450 -161914533 -572427748 644517420 376447356 -227879896 -972623510 702539156 -675224598 698346506 -17...

output:

322262446
309629779
753522996
746794296
331484522
808430979
727359918
533145896
642265099
611737090
791371384
936246806
480013565
761553227
859970290
114739196
147749092
992690312
222043170
425264912
61368448
532877858
131993381
347759625
310385807
693085135
594668938
342481048
673051834
663459641
1...

result:

ok 183 numbers

Test #13:

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

input:

500 500 500
702413239 -895672661 513406482 -706023315 -811668957 -735208181 -537176715 118033401 207303475 203060235 -140437061 -31133246 -878633428 945167015 -142724367 291023931 895505386 218454358 -658034840 845336331 139891825 -182393293 -837703814 -429556732 -291437105 -281345565 -660666794 132...

output:

799094138
146472194
58171908
40775791
547185279
571631473
320570241
279864315
784754669
36384176
647854975
369168115
86332530
547176983
240323948
240924775
72654152
69035557
647102037
39065205
809733534
122261401
419058965
996509642
840422954
505500073
254560823
567513427
197957750
174710109
8980857...

result:

ok 500 numbers

Test #14:

score: 0
Accepted
time: 7ms
memory: 55324kb

input:

500 500 500
-124873923 -862644826 -949273940 266876915 -439657598 -801074509 -979059352 -940221430 505711199 -59424737 -138831414 -965006634 899399622 -860687221 -649259440 740739108 621393765 291254366 -443719524 -220818346 -348168865 -497839324 -513045340 201401859 -959321566 762330816 -643677348 ...

output:

726058600
157394298
6026295
626157799
473455503
836929915
65432281
223447620
258103506
201786082
245837249
839381477
776736180
495914531
234139152
826978202
609481390
609186653
448424325
37801505
772356936
176131960
94645367
507234205
491293083
51500902
336742281
8572500
581656090
337181638
19093229...

result:

ok 500 numbers

Test #15:

score: 0
Accepted
time: 7ms
memory: 55764kb

input:

500 500 500
-952161085 875415752 980154970 336919180 734528541 525168482 -813051296 -293443518 804118924 -26942438 157741502 608327501 382465389 135633335 -252936549 -809545728 660205567 -538803590 -229404208 -89147789 -228338860 89572610 419503829 224469756 -235096708 -488960087 -626687902 -2683037...

output:

948178708
63043518
412562474
979471847
632004126
197149770
44765001
333070147
209208490
245340835
327984181
86381120
108549140
206693435
696566524
692690063
761978712
63394241
115659288
133306357
949561112
412838504
951662013
614320278
450808891
653747562
528431330
653894325
459172133
26721646
92240...

result:

ok 500 numbers

Test #16:

score: 0
Accepted
time: 7ms
memory: 55876kb

input:

500 500 500
220551766 318509048 -482525453 -985147873 -91285334 164334884 -959966664 58367124 807559378 300507130 -135620121 771596163 160498427 34811843 -759471622 -64863281 -711048103 -466003581 -310056161 844697547 186458414 -225873420 449195033 855428348 -608013899 -837393026 -609698455 13950992...

output:

862364241
846328796
782119369
279661198
954588064
332802857
198320732
828750538
842000005
545677700
631170861
739609232
88580357
709394833
410740136
881387963
388869353
282008286
748754853
160380786
98885674
125774059
463282867
88796885
879824305
396598644
823020688
334851683
682882712
847429599
888...

result:

ok 500 numbers

Test #17:

score: 0
Accepted
time: 15ms
memory: 56640kb

input:

500 500 500
-901702666 351536883 -553096556 -12247644 -14241244 98468556 -793958607 -999887707 -894032910 38022158 -134014475 639897554 -61468536 -968867614 -363148731 -518006068 -985159725 -688170843 -390708115 73510139 601255689 -836286721 478886237 -218645804 724101653 206283354 -592709009 -54981...

output:

879478176
44895837
222778896
299056760
459849951
413838727
271861909
135172325
369876017
772291349
288915506
40518418
120722520
489004058
795467085
440669676
679489168
686147119
484183055
276961468
387433763
227355653
842643573
798414401
667476501
635395856
510642724
792257092
437757870
921878747
36...

result:

ok 500 numbers

Test #18:

score: 0
Accepted
time: 23ms
memory: 55476kb

input:

500 500 500
-23957085 89597448 279190305 665685316 -840055119 -575288467 -332983281 -648077065 -595625186 70504456 -427376098 803166216 324455195 -774721837 -574716534 -363258160 -356413382 186803944 -176392799 -89786574 113194999 -248874787 508577442 412312787 351184462 -750040278 -575719563 465886...

output:

796480339
557837848
754107862
815827346
414562979
472887526
461802193
704671280
150724230
889392203
410794501
355361325
755045478
230684672
469082755
160421817
613888058
880851910
81781514
275777155
469039160
274812243
382134369
90336156
83487675
755510237
502221402
519154393
272454262
984290073
699...

result:

ok 500 numbers

Test #19:

score: 0
Accepted
time: 15ms
memory: 57212kb

input:

500 500 500
-556276977 -974516765 816509895 735727582 629098290 -641154795 -774865919 -1299153 -297217461 397954025 -425770451 -425674441 102488232 221598719 -178393643 86457017 -630525004 259603952 -257044753 844058762 233025004 -564320817 -263906133 -661761365 -21732729 -1331168 -263762847 8736997...

output:

430703521
264296600
450750921
819273205
764437218
898752834
45110599
31736921
270581198
820706868
583121122
706134979
774622614
982742936
341484311
656982673
880764494
460796214
464341544
193506837
403410316
168844313
654226247
921525043
207675841
601386662
604116713
804815031
780918170
556319636
85...

result:

ok 500 numbers

Test #20:

score: 0
Accepted
time: 9ms
memory: 56048kb

input:

500 500 500
321468604 763543813 745938792 -586339472 706142380 -412053853 -313890593 645478759 -293777007 135469053 478693159 -557373050 -119478730 415744497 217929248 536172194 -591713202 -865421273 -42729437 -222095915 647822278 -879766847 -234214929 -933660738 -689617190 -54796837 -246773401 4793...

output:

99643867
797790680
117520301
52202392
750645517
708216290
41516009
835813051
977083646
977651719
730889761
289737413
425913664
845931313
563046428
367920130
455303169
324460957
330372383
916507678
470615106
571780062
981697429
286596333
568468983
29449857
156959753
537748583
968861047
328057384
2612...

result:

ok 500 numbers

Test #21:

score: 0
Accepted
time: 19ms
memory: 56848kb

input:

500 500 500
-505818558 206637109 -421774360 681528028 -414638765 619221868 -755773230 -707743342 4630718 167951351 185331536 -689071658 -341445693 -587934960 -288605825 985887371 -865824823 -792621265 -123381391 -90425359 159761589 2612356 -499490994 -302702146 642498362 988879543 -229783955 -504956...

output:

516027113
339960641
489756734
355729464
725784885
222560920
681515130
426514409
475293251
502597154
50178091
756157988
28579538
564199781
754874794
514003796
749624739
289019012
672003817
901814808
7682411
338820429
686389969
644898154
678031469
103954649
681979482
17471041
4440262
543919815
3165571...

result:

ok 500 numbers

Test #22:

score: 0
Accepted
time: 11ms
memory: 55508kb

input:

500 500 500
-347877860 527039679 48889269 423854846 -285585489 -909443324 83088136 -755862860 -342498224 -356043217 170471024 325807447 -511588712 -818997308 -358183 -669803979 -595710417 513262231 -929467517 164182054 -462596490 -79245066 345522978 -223646976 595580352 -657224741 -923381515 -895054...

output:

969965606
18264751
629305960
27286696
162768537
126384997
545402051
188094206
407060997
206670050
716310712
535000164
143845354
998379114
177833472
618210301
982753253
633108530
647352469
861145917
616175682
65506261
856210146
100547662
645637137
6039651
576222559
808554231
307695396
592645172
14327...

result:

ok 500 numbers

Test #23:

score: 0
Accepted
time: 1417ms
memory: 57184kb

input:

30976 35179 40169
493897111 888600649 -975309652 -653761772 -109084948 -339057770 -323560919 172076671 194108839 -733555675 177323248 -801860526 -220088802 -261931344 291094970 -715152201 295852610 -950657180 -394691096 375214182 -495546348 222663161 -710690410 -906392069 415617168 457144628 -484651...

output:

46341209
997384397
950488515
880577381
375257170
314721120
156703815
783764888
585385783
218371806
505978258
290823773
97757571
88511309
68018513
533033979
269812217
775847487
591945012
740085563
597329525
10424245
181307192
753319789
394603730
546533807
503735790
628994999
34437448
68508764
9516834...

result:

ok 40169 numbers

Test #24:

score: 0
Accepted
time: 1260ms
memory: 56604kb

input:

33559 33197 32218
-533202672 62786775 -746208710 102180824 537692964 -40650045 -586045890 -121284952 357377501 -347631944 76501755 -110570365 229626375 -536042966 -243995716 -795804155 -770302067 -535859905 192720838 404905386 135412243 -445221300 332985970 -594435353 -273711164 -47966178 712859087 ...

output:

661408620
883039430
655607633
320305584
608991919
708269037
724364884
648497371
466222603
902610255
682226559
935071350
906857400
102381762
789417646
519996983
269881403
293864597
319515564
124414314
253285433
768530221
25242000
722517507
70496856
933049360
835531898
536069595
902460658
502132452
25...

result:

ok 32218 numbers

Test #25:

score: 0
Accepted
time: 1587ms
memory: 57136kb

input:

31025 41512 42008
439697558 434798135 285067011 -634669083 -815529137 257757679 -553563592 783178658 -871463157 -569598907 -632210431 -912072708 384374282 92703376 -466162978 -581488838 -638631510 -121062631 -122725193 -662545458 -938661909 -818138491 786727811 -577445907 134102553 544065066 8132273...

output:

104154550
636719266
672445873
521784998
388849013
403232035
103746236
510001288
922372536
983032201
316241735
486520512
23675597
220393145
956990774
398774286
717153424
157368210
37588637
645574476
532850485
512500425
211278932
8524610
155292579
304469258
183693392
612597955
979616360
783454755
9837...

result:

ok 42008 numbers

Test #26:

score: 0
Accepted
time: 1538ms
memory: 56884kb

input:

41050 32087 44355
-882369496 -391015740 219200683 -173693757 -463718495 261198134 -226114024 784784305 996838248 -791565869 -733031924 -220782547 834089459 -476375515 703779079 729968527 295213826 -1232626 -438171223 -337886984 -307703318 808944331 -169595822 -560456461 -555225779 333921530 10737551...

output:

699230737
631303224
680676353
746898772
921147020
508953443
682548856
210051385
134195677
263295351
358416302
102499310
812639565
634746682
598909309
179011382
639567328
228291778
273934347
629893397
161741784
900081127
65142039
108896554
932568448
982588840
694316110
280088865
717518571
761170947
2...

result:

ok 44355 numbers

Test #27:

score: 0
Accepted
time: 1308ms
memory: 56768kb

input:

38516 30105 36405
-812327230 -608938920 448301624 287281569 478026687 559605858 -488598996 786389951 865139640 691499911 558255902 -727317620 380946672 152370827 481611818 354349303 -770940852 -489293316 -145726559 -308195780 618222544 436027140 -223061491 -248499745 460478632 630985503 -496784928 -...

output:

132961294
348386401
594429344
364192801
275872392
887837116
492084187
478850839
227154931
362355328
710380954
471717720
215642858
424650813
798378640
752095758
498803711
112670643
881853754
70560672
170211753
123450414
590338715
81179425
730958764
500872481
638525088
27880574
851626964
451862153
700...

result:

ok 36405 numbers

Test #28:

score: 0
Accepted
time: 1935ms
memory: 57200kb

input:

48541 48123 46195
160572999 565247218 -520422668 -154601068 829837329 858013583 -456116697 787995598 -971591712 469532948 457434409 -330994728 830661849 -416708064 259444556 568664619 -639270295 -74496041 -461172589 -278504575 346323171 -526824591 820614889 865631750 -836740394 420841968 700725335 -...

output:

378481395
351044147
787515091
732223322
8696638
325218000
258700177
179011676
819069760
903381184
459107749
59531701
6255066
644726995
580640172
153135117
573170083
595056741
668245274
607887910
239626636
750137596
253375172
890538316
159766606
815292452
781106359
332339306
33507190
863901941
912045...

result:

ok 46195 numbers

Test #29:

score: 0
Accepted
time: 1661ms
memory: 57100kb

input:

38565 46141 38244
838505959 -260566656 -291321726 11406988 -523384772 861454037 -128667129 494633975 896709693 247565985 -251277777 65328163 -719622987 212038278 -570613400 782979935 294575041 340301234 -481651350 359077323 977281762 -899741782 -430676013 882621197 178964017 -987126802 193202855 -45...

output:

753850336
502252689
802403482
978398393
117851985
798841877
43995632
516285864
579060912
361345165
740413781
441373174
226139974
882322891
827957052
64198003
820220944
442452875
774697027
440917528
63578196
217485523
685698879
159151553
460641308
189366603
841900015
613978928
298106290
566344472
763...

result:

ok 38244 numbers

Test #30:

score: 0
Accepted
time: 1646ms
memory: 57000kb

input:

36031 44158 40592
-188593824 111444703 -357188054 -135508380 418360410 -840138252 -391152101 496239621 -332130964 928456987 -352099270 -441206910 -269907810 840784621 -792780662 702327981 -476612366 -442726726 -797097380 388768527 -96792390 727341040 -484141682 -805422100 -510364315 -395095558 -6092...

output:

218099207
441534512
348953852
307702032
199585323
886817307
952366094
373272821
414910543
167557341
794363613
416150824
770487173
167472124
572336401
815720303
364468162
394790493
10323415
127001500
843766306
96603026
480184090
721593917
235716073
894024128
794648367
172306236
816345189
439706791
24...

result:

ok 40592 numbers

Test #31:

score: 0
Accepted
time: 1719ms
memory: 56976kb

input:

46056 45031 40084
489339135 -714369171 379120397 325466947 -132686912 -541730527 -358669803 202877998 -463829573 706490024 644221286 -44884019 -115159903 271705729 377161395 916643297 -639909080 -27929451 -504652716 713427002 534166201 59456579 559534698 -788432654 -102550599 -900206364 588223369 -1...

output:

664819303
799746579
923774208
594766628
579158619
983662223
55387977
160414858
808857608
740952408
499027547
434237500
698323449
582287616
36543143
958333643
694916160
319725402
467047755
632374377
8167929
455183029
325233930
586113339
376850009
994136907
626970498
9979936
395110261
982706983
165704...

result:

ok 40084 numbers

Test #32:

score: 0
Accepted
time: 1503ms
memory: 57240kb

input:

42419 34754 40219
-81257471 -880283165 -854577525 261470348 -180806430 -888859469 20193593 -909124563 256082263 241379735 413158938 -954461611 524116030 246852865 585902843 110557171 -90334398 -60352991 -291542868 -441559039 -289636592 12538570 913430427 517969798 410209796 -497406597 -357636629 -53...

output:

928070962
853950805
542939619
982613561
794645945
212795670
871529435
17236586
139226933
817619804
326557170
567618911
739659580
508266934
978468129
547378009
120827330
237229657
556423452
742001152
221768690
298561715
226249912
497497385
25493016
761671683
250057079
779706492
323074294
119412064
72...

result:

ok 40219 numbers

Test #33:

score: 0
Accepted
time: 1750ms
memory: 57116kb

input:

39885 45330 42567
596675489 293902973 -625476583 427478405 465971482 -885419014 52675892 -907518916 419350924 19412772 -590520519 -263171450 973831207 -27258756 -539122383 29905218 -548598381 -843380950 -606988899 -411867835 636289269 -360378621 -42893206 534959244 -279118537 -707550133 839873634 -3...

output:

502476096
506934774
952833153
393266087
322134977
776938966
690976245
794548023
559849553
779414963
662675454
256414850
802855538
162511556
455260051
71778548
652326757
707432184
389742096
808591613
604729355
542666837
505957394
493947674
836707756
143276576
934371764
627099456
352932726
949779805
6...

result:

ok 42567 numbers

Test #34:

score: 0
Accepted
time: 1732ms
memory: 57108kb

input:

42468 43347 42058
-430424295 -531910901 -691342911 -14404233 -887250619 -587011290 85158190 799119474 287652316 -202554191 -396374742 935326220 -576453629 601487586 -171355105 244220534 680214225 -428583676 -19576965 -382176631 -732752152 971736931 -96358875 551948690 128695180 -410486159 940241848 ...

output:

23667705
172505419
471332034
487482354
51081815
576449668
330671133
107850233
208744607
84722510
849204755
577806670
923783607
716939389
632072588
29738872
763433944
700208199
30561046
101952420
558620702
696997621
652421567
444898639
273125245
320007945
358506981
238545632
693696287
815389780
37015...

result:

ok 42058 numbers

Test #35:

score: 0
Accepted
time: 1713ms
memory: 56988kb

input:

39934 41365 44406
-655349299 -454866812 339932809 446571093 -240472707 -583570836 117640488 800725120 450920978 -719488424 599945815 -373383632 -126738451 935266659 703619683 163568580 -385940452 -13786401 -335022995 -352485426 -709684255 303852470 652350235 863905407 -855600422 -915596965 137752098...

output:

556693908
99643681
869465
651413204
907743016
509005791
758173775
81832327
739278689
437746268
510885966
991574019
982417149
723595894
937420340
245214387
870380711
883921055
536231784
521178561
276335686
851435784
357468610
13300817
385244297
777375139
274728175
808208796
924077879
865949191
897231...

result:

ok 44406 numbers

Test #36:

score: 0
Accepted
time: 1618ms
memory: 57040kb

input:

49959 42238 36456
612518201 -985713416 569033751 907546420 111337935 -285163111 150122786 802330767 -777919680 -38597422 794091592 -879918705 322976726 661155037 481452421 377883896 -254269895 -796814360 -945436296 580063742 -78725664 -69064721 -598940667 880894853 750038529 -28598451 -664737651 452...

output:

252413152
532119424
406448928
269144049
249582589
519220730
354313721
582284613
953291124
555035962
230819422
302946127
374805829
417162715
571155180
590462404
940453267
261109987
143599243
16721068
389744778
472500517
589256476
537870601
115108721
997191074
477282477
296730974
148082717
928587673
7...

result:

ok 36456 numbers

Test #37:

score: 0
Accepted
time: 1708ms
memory: 57164kb

input:

39983 47698 38803
-709548853 188472722 208200153 170696512 -946916896 13244613 182605085 508969143 -909618288 -260564385 85379405 -483595814 -130166061 994934110 -348605535 592199212 974542710 -382017086 -63057092 314787676 552232927 -441981912 -652406336 602917029 -842147767 -533709257 827739882 92...

output:

515602599
840773175
782418
248297677
872540642
793118823
593048288
531378318
401541593
891383103
133384969
371454219
772475679
214356385
473486068
630247370
437364081
180882921
544208093
214356385
292831564
691233913
994048553
279691874
405323791
127202068
479845414
88521425
559627127
60697117
39923...

result:

ok 38803 numbers

Test #38:

score: 0
Accepted
time: 1458ms
memory: 56784kb

input:

30007 38273 38295
263351377 265516812 -465556869 926639108 -595106254 16685068 -79879887 805542060 -746349626 -777498618 -310409358 -695163617 24581846 720822488 -570772797 216579988 811245997 -262187081 -378503122 639446151 -521841225 -814899103 391270044 914873745 173556644 58321986 25250132 49396...

output:

312959125
751651242
523591358
382940310
923615456
443417811
723517833
384124779
257474267
614631633
163902128
476695623
363962378
357357459
834983087
855201376
623046498
438620716
937051905
426662914
435639371
224782583
693786506
742154114
341448090
768997127
903736270
664732051
680247267
270893938
...

result:

ok 38295 numbers

Test #39:

score: 0
Accepted
time: 1739ms
memory: 57292kb

input:

47475 36290 48085
941284336 -560297062 -531423197 189789201 51671658 315092792 247569681 -584961612 -878048235 -704498311 980878469 -593807996 474297023 -650431183 -497972788 430895304 40058590 -750247771 -693949152 669137355 109117367 517216449 -565053589 931863191 -515771688 650353230 -777239617 -...

output:

736331601
461303388
621211408
206999831
686128835
72823391
396257059
205006948
180309060
671228864
124902281
943884441
596713243
373136061
829767275
463515905
626442460
228494758
280595114
12216258
97538493
201821746
706963996
131531125
813319379
895770026
517084977
90941182
929570558
266860229
1403...

result:

ok 48085 numbers

Test #40:

score: 0
Accepted
time: 1322ms
memory: 56896kb

input:

44941 34308 30431
-988673411 -483252973 -597289526 650764527 993416840 613500517 280051979 -583355966 -714779573 -926465273 -22800988 97482165 924012200 780489939 377001999 350243350 973903926 -335450496 -106537219 -398313490 132185264 144299258 -913486527 948852637 187009299 145242424 420270646 -26...

output:

678203604
191590724
727913144
355103440
233633207
639152924
334921232
319823541
765601151
83534178
386820815
800846205
373628171
886661101
224685715
337761600
463174138
260928709
696364993
245691459
254403765
946396169
839196141
302832330
45693002
282324168
671736586
905441918
85229817
870643346
559...

result:

ok 30431 numbers

Test #41:

score: 0
Accepted
time: 1940ms
memory: 57368kb

input:

47524 44884 49924
-15773181 985900436 728953465 208881889 -654772531 616940971 17567008 -581750319 -238587487 556600507 171344789 -704020178 -626272636 -590763732 744769277 564558666 -894425531 79346778 -716950519 -368622286 763143855 573556846 130189853 -739190660 -797286303 737273667 -87251834 -99...

output:

814581235
718931323
297723760
833028295
709557033
764991341
44533879
803178657
881187924
796394089
783408721
528684423
60019194
739624667
862850936
70957920
430251722
387029870
734617070
97963166
835904907
119127654
627625478
758270100
45651438
406012443
647099169
148891812
43808501
858322934
374566...

result:

ok 49924 numbers

Test #42:

score: 0
Accepted
time: 1674ms
memory: 56988kb

input:

31328 44904 42617
21520906 525019171 -504744456 -952256758 -702892048 564779299 -506427560 -891578101 481324348 -710684561 -962575523 -415772535 -281963973 -320649325 -244314509 -241527459 -934785389 849098018 -503840671 -426466277 -60658938 -570503213 484085581 -335646171 -284525909 42931386 671920...

output:

185780195
274329194
243407060
313613843
308238682
399989560
433786743
252918088
42774324
239780808
286808755
27549098
230579907
900861122
160145833
595559598
278428902
619336579
31088691
432947341
884445910
726849634
334525048
801265998
18613500
813771576
208617668
963623393
652253376
317808904
6152...

result:

ok 42617 numbers

Test #43:

score: -100
Time Limit Exceeded

input:

50000 50000 50000
674028042 392361958 123922920 91563172 -5827433 -865578055 605860618 -56114136 568219754 -473945262 -889972454 644593010 -932651524 936602997 -922307608 167751204 815304526 -171514501 -27212143 -803114832 -736104720 83571263 506082891 865266923 761612339 -472238051 -318656725 12328...

output:

737969576
10553619
620023180
716422679
219924644
737617398
912695130
306514688
157060903
899492976
27194127
535399030
649491971
560447882
113292414
648548885
533005301
988697279
510038820
373986172
894649465
338936132
388611497
738715407
978774054
506798175
910184557
144751598
303344241
964091520
96...

result: