QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#31278#4009. 简单题qwq100 ✓3690ms707480kbC++6.4kb2022-05-06 11:41:172022-05-06 11:41:20

詳細信息

Test #1:

score: 5
Accepted
time: 3457ms
memory: 707480kb

input:

500000 499999 500000
325185 134841 107715
267913 169404 354203
493591 297239 954461
242567 38111 719485
283140 10217 386647
312983 74727 35837
409734 435419 158062
66779 3183 728002
87780 354938 620186
390706 205926 60900
264630 242597 711918
331716 486614 300199
146695 289331 480262
273508 103343 7...

output:

148716841
864235607
756874435
714572459
417541209
837314645
661025584
92607350
447289058
439136477
394062772
953720595
906630209
110017581
847398380
573430587
973800573
514025187
156068869
694562657
863199357
202670451
549502573
605661199
105088492
410207233
534857099
485247486
628629774
952831755
2...

result:

ok 500000 numbers

Test #2:

score: 5
Accepted
time: 2719ms
memory: 640508kb

input:

500000 499999 500000
112372 87193 806777
163026 350061 180846
36547 90266 168110
497346 456289 650662
215667 177413 955320
36547 348866 3263
96735 297478 875306
36547 111605 275382
111656 36547 197303
36547 140909 449083
435933 47488 113209
259423 36547 67508
36547 84132 867959
166106 1102 232830
70...

output:

334888540
202880469
989954
181698472
428189243
1234581
250755310
979257784
122875864
776877768
46450835
292843514
203963482
240039890
85993556
142537014
306753646
265483236
339448740
919262643
98737029
861061961
674015
202155650
158413849
292615314
196536952
388054347
111795139
248581008
1249548
640...

result:

ok 500000 numbers

Test #3:

score: 5
Accepted
time: 3223ms
memory: 557684kb

input:

500000 547901 500000
352872 310329 225522
261024 144944 926344
419251 199702 44189
284733 279743 258594
370250 87997 453221
447057 226312 83005
165772 190484 255650
367607 250274 227494
485018 323137 208173
81995 343325 309685
395170 65986 736174
287844 382118 386637
151826 462521 776583
194253 2817...

output:

297760557
697725045
289495987
804500356
490249880
438416100
33386344
227801094
499906252
904873633
804500356
578967256
804500356
891824936
67567438
804500356
605093983
877677998
420613934
573018790
251819715
134752084
492007953
608003211
42154219
238912656
584623279
885656028
340248928
804500356
447...

result:

ok 500000 numbers

Test #4:

score: 5
Accepted
time: 3384ms
memory: 600040kb

input:

500000 529571 500000
382172 411013 930219
109492 329529 740232
217948 22890 118460
13019 260576 393202
302522 429144 520106
422094 429043 161536
28094 67859 140527
196671 290038 948911
53222 380804 254013
314765 457488 635979
253745 303799 728268
457080 100952 395400
134478 32256 276753
248115 26614...

output:

58664636
169554003
644495417
617808375
157364636
649096062
63462803
168050255
499532606
479423384
396359271
427099508
690645459
143638116
811759905
28601830
993031822
711708544
812809361
947312133
649096062
527851538
295343929
789099531
997305676
413328243
71895263
277682469
452925345
58059392
54852...

result:

ok 500000 numbers

Test #5:

score: 5
Accepted
time: 3690ms
memory: 591864kb

input:

500000 513346 500000
107560 39089 840322
412367 144862 403370
282256 64700 372417
92011 346775 786152
107612 172398 637139
269336 247111 221416
394657 89620 287106
488619 369976 423314
415034 238902 76093
283795 145258 55234
143819 141335 174437
255639 443573 193269
458028 113024 165636
156391 42555...

output:

699012239
473651576
143300292
42256123
508865239
847420038
930236885
140940313
225916383
577636437
692764536
440261734
577636437
577636437
607704748
820576232
611395573
492095402
617325056
561198038
578106080
586092487
816788317
416895510
57052611
840758159
485493310
939117354
905181842
325328744
98...

result:

ok 500000 numbers

Test #6:

score: 5
Accepted
time: 2855ms
memory: 563712kb

input:

500000 547934 500000
151921 266393 802691
63086 274956 484950
60994 280959 179254
256700 160347 901032
290471 40587 271395
12527 251772 667642
36078 414998 985295
340001 398090 747245
420021 455030 469371
157560 489408 112490
141113 44026 643033
95114 143739 455942
168355 482493 818351
425615 89991 ...

output:

562182701
776565757
391233485
823406727
776448883
944849566
775726949
299927886
775726949
779609819
699353902
559220605
560528959
776674729
546885815
35529159
302699378
615021091
85442521
776718399
775726949
562838525
416098062
6003732
972224818
414623593
776812895
70903335
775726949
565013603
70996...

result:

ok 500000 numbers

Test #7:

score: 5
Accepted
time: 2720ms
memory: 579300kb

input:

500000 529348 500000
407012 132223 377674
499256 373057 70863
142370 455684 88128
430173 59291 189521
152747 179597 778560
271768 60678 821148
497067 194022 169202
499256 479951 970687
10568 499256 492524
220488 308253 793455
117292 219849 451942
248567 116325 499778
321649 386874 716857
51915 16341...

output:

488458208
668863859
461012729
669090077
554275910
311470682
528132809
21668240
349155089
668723207
650338054
666117421
772746113
164362031
666117421
380017806
722149638
668092273
2257974
668964141
848456444
343366511
887901330
666117421
668140665
467405225
668865111
893001358
669044449
666117421
584...

result:

ok 500000 numbers

Test #8:

score: 5
Accepted
time: 2679ms
memory: 589404kb

input:

500000 513329 500000
280730 143157 327016
477461 263907 432319
241009 266801 847285
374861 246133 524904
198389 421502 498481
230122 235367 719274
434784 249775 372907
217068 47203 936783
437510 336213 890660
198389 122688 610019
365081 436594 234504
344731 406557 418679
223420 115395 22842
63033 11...

output:

826128
1562884
733243
76003539
743059475
988693513
684553939
682581271
975741393
399286211
682581271
853348
682581271
683015109
253068062
416181772
144324078
189573215
409606633
682581271
371213985
682901747
752476027
355782805
1004835
495961378
27339932
31150646
206448292
230516007
685919255
684285...

result:

ok 500000 numbers

Test #9:

score: 5
Accepted
time: 2967ms
memory: 526544kb

input:

499998 585855 500000
447290 482262 560741
449159 450211 997252
289156 283913 296355
37893 413164 565265
455155 162164 32486
2426 271671 784718
348137 477190 154977
237087 185832 810794
34877 70266 512688
157524 431364 562892
452286 360428 843970
468008 168937 349832
99446 421206 595293
23443 182355 ...

output:

185019188
960859629
136551581
833107420
69359537
834523142
138030784
47487887
57240113
194031430
74606050
849951228
692987537
698042198
913636737
162611228
557292722
867328926
7917171
638556843
488389784
513460744
558493823
933460464
327766915
523509390
893272413
769628969
405395427
470930682
846845...

result:

ok 500000 numbers

Test #10:

score: 5
Accepted
time: 3192ms
memory: 547040kb

input:

500000 594319 500000
268360 350166 608731
182447 156313 101381
41781 484872 208429
300984 286227 279658
70718 3114 265347
7697 104108 150020
272491 9955 254171
318524 64464 626601
181858 114724 881447
333277 484996 364444
63450 377912 543195
94404 240215 710149
421546 315367 528891
228822 223607 695...

output:

74854857
37007765
133590948
623949414
473906870
874625968
23990851
56758553
702021771
31573285
628679219
11858745
554482042
688487886
871402267
583566452
262840083
10533045
941280332
636363106
552462014
434874057
73892986
516767771
556253853
540194570
444281127
776852603
19337569
758380056
294668404...

result:

ok 500000 numbers

Test #11:

score: 5
Accepted
time: 3142ms
memory: 550352kb

input:

500000 598309 500000
478310 262589 439610
461138 452015 878534
255984 485725 672221
178939 374584 585092
205474 241701 907262
219107 89975 634735
265341 246123 426105
419579 342767 695157
62122 355852 983468
80031 196949 989852
266853 91177 182516
132508 159116 143606
404826 295981 233135
334043 491...

output:

27791751
592431519
556808719
87033533
948964892
194743512
581403139
783948872
169888160
213325600
286692340
877724815
224389734
33028635
473173341
968728692
186395196
165453531
412308485
858565006
532951915
278070874
926800127
940516607
926800127
104592590
626639454
377860663
205349508
917846346
413...

result:

ok 500000 numbers

Test #12:

score: 5
Accepted
time: 3153ms
memory: 561588kb

input:

500000 598346 500000
141861 183694 224499
150323 319490 471463
12235 61862 777505
139523 474037 91094
143259 201391 558318
407281 336479 716867
149356 404848 432736
253583 286571 406822
491068 91355 290398
410070 132136 942210
484578 361059 892733
16325 178613 783768
214136 426934 426164
111010 3067...

output:

987632701
19620874
470971936
470971936
687338522
532766418
470971936
325387197
285561438
840576052
174834726
634535967
180424483
704362964
318149362
249066395
71035713
669574319
3894389
315892372
277891981
505655423
224855257
660923178
121474997
95764236
533153931
613912909
659612460
504701475
47097...

result:

ok 500000 numbers

Test #13:

score: 5
Accepted
time: 3480ms
memory: 571684kb

input:

500000 585784 498999
375068 83930 137612
58456 92543 286559
438 317053 916291
149977 257299 198665
292666 129583 957290
487116 161939 873820
3878 256413 428246
426111 12676 754827
374899 163189 38536
388456 373817 351110
103123 209430 926082
287156 356940 430300
368657 204075 578636
376649 35306 412...

output:

279746118
492226870
64159300
333288280
651801766
280493793
942828372
853340682
586322949
327187846
782098393
665676623
377352975
261124199
293811484
338858243
177071133
367974080
176665748
580370158
381175616
82806309
736254401
308732838
639215947
780349785
398236322
687770740
737031904
952971662
89...

result:

ok 498999 numbers

Test #14:

score: 5
Accepted
time: 3453ms
memory: 594736kb

input:

500000 559969 500000
499341 45936 283903
251207 93197 22207
461357 111248 867074
466758 485123 762691
58823 216803 876161
72288 320378 257974
2884 148090 390079
382030 83520 201756
436610 390087 938106
121570 479032 361236
157443 181983 737191
424985 223763 482005
370366 27121 851170
495332 88412 99...

output:

422797860
29532342
299538745
582925472
700812145
726671114
182007731
129444201
213659071
763535894
762324869
202058708
286340556
133198220
879613652
376561558
28858896
2069132
497978255
920089270
700812145
583831766
319552288
895144005
602843603
868181703
535405274
700812145
754486472
288749265
4800...

result:

ok 500000 numbers

Test #15:

score: 5
Accepted
time: 2990ms
memory: 518944kb

input:

500000 637985 500000
56713 296975 656575
276502 47817 12104
415705 286548 403345
381734 1493 745049
402464 352820 630848
188307 249389 107328
412194 53406 801542
444346 316275 920048
124098 257349 764889
96641 7794 259116
247995 480989 65164
141261 97356 128109
138357 100476 665943
188408 107880 417...

output:

917383447
965428871
837087380
433940135
27614449
395514603
622516791
875109969
582125959
947033121
780522112
212722441
386276770
858010630
269741126
900827343
681704454
137366525
613536306
895716388
124725256
101227632
200845847
741358159
836624237
175456660
15184720
819533988
926770726
386549514
35...

result:

ok 500000 numbers

Test #16:

score: 5
Accepted
time: 3290ms
memory: 527056kb

input:

500000 639884 500000
121642 150650 258585
391407 299809 784132
86807 223114 559661
112822 250180 665150
250180 395218 989553
39510 152104 25020
193432 269222 218542
179970 258707 231709
369506 307576 127579
348824 232622 36918
363925 135865 80604
346384 422128 726081
136836 378508 923889
33081 13014...

output:

787619501
668014549
16852692
719197250
885238646
333036766
317063530
490586092
240109111
322070893
681974262
166326931
536182280
587570996
630723521
26217642
382302283
461904365
298239421
983127279
517463241
635936760
240453523
352974204
296748769
108613659
164364751
102751814
713110683
289728027
71...

result:

ok 500000 numbers

Test #17:

score: 5
Accepted
time: 3041ms
memory: 533212kb

input:

500000 635908 500000
225310 258793 926022
5795 384655 310750
440411 66484 228350
497268 402427 143920
188059 117198 101552
419882 113308 84886
370421 389113 325634
75025 368792 475898
17902 111766 950101
126424 118561 917569
493124 133622 748787
409164 145533 990030
118192 210568 931183
463140 26316...

output:

135918021
654051294
906370035
823691119
277700628
990445973
212795261
904124571
900175539
404669985
735045281
454897442
854565408
7093058
31504223
59684601
995969647
443024302
577470146
148820684
28302882
391919935
933755328
491929531
288714417
410705016
394282677
111086130
49001353
25555998
1739362...

result:

ok 500000 numbers

Test #18:

score: 5
Accepted
time: 2691ms
memory: 538628kb

input:

499899 625473 500000
6257 382657 105867
445015 28028 133901
94745 469446 837748
253780 19220 453364
228818 24973 814717
445015 120620 572111
112303 68349 635565
451068 52537 884120
441351 445015 515002
124032 445015 566845
119518 56873 238945
37307 359659 71860
435926 347722 255057
261935 481314 703...

output:

250539542
168330199
206811968
199098125
312749874
605563558
2172855
421124538
101360554
352735154
694009478
37816841
975914548
984302615
640593579
2511805
789832668
4293992
223340722
985533341
404850457
463331950
8261377
685396757
796518343
503870221
761869891
358797486
795827127
709250224
623600553...

result:

ok 500000 numbers

Test #19:

score: 5
Accepted
time: 3065ms
memory: 558788kb

input:

500000 597280 500000
241194 275080 264565
383048 393958 565192
143790 435166 711067
76941 304818 912673
320233 82789 507746
129465 113294 82574
122608 209493 857023
82789 341887 533867
176841 227861 85561
350745 72703 127839
168803 284389 151006
478132 459148 508046
265295 445877 508797
285987 40481...

output:

42636349
866568727
1793241
64011052
483761148
343513310
814448321
814973768
1566730
538479167
691959
392541654
409483209
353435835
581388355
706972601
658815317
691675706
22363944
865019106
563795436
742925018
926477551
616348335
54030851
774595213
81670887
457012712
564217256
625362281
53787383
216...

result:

ok 500000 numbers

Test #20:

score: 5
Accepted
time: 2742ms
memory: 570888kb

input:

500000 563343 499989
481883 232466 739802
465337 212569 387003
122084 428744 617984
228268 465337 724168
274498 242253 471935
205283 138452 523945
440463 116535 236082
90087 193125 968052
465337 130062 78454
224912 182598 608569
468547 350174 744095
465337 198424 345269
465337 142198 863552
423492 4...

output:

118121816
2274577
891309375
168727220
909391810
951377457
422147029
439745097
1286725
632688225
964833858
974343949
408564213
747214599
408041410
207769444
611262668
537266601
492284145
852360116
896374940
967715301
677573707
318337089
1209914
758050206
1481951
53174394
839868256
1548143
37764098
36...

result:

ok 499989 numbers

Extra Test:

score: 0
Extra Test Passed