QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#100686#6350. MITgs14004WA 3396ms34796kbC++172.9kb2023-04-27 16:59:262023-04-27 16:59:28

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 10452kb

input:

7
1 3 99
2 3 82
3 4 4
4 5 43
5 6 5
4 7 3

output:

181 280 287 

result:

ok 3 number(s): "181 280 287"

Test #2:

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

input:

1000
328 12 58771429
881 504 17030494
847 622 20805817
12 922 58532669
879 929 52585738
495 726 27873950
855 17 37971674
797 941 76999719
702 610 719916
479 127 97829887
731 557 55300256
282 615 88802280
651 318 64099880
540 51 6547869
896 54 87823596
674 879 80674008
77 691 54802376
193 851 7869172...

output:

48829042195 97562386542 146216474947 194713456438 243120633399 291394542517 339657517459 387785045812 435787622310 483691355869 531476208289 579153483709 626793764008 674259794140 721617453738 768862531418 816032104456 863044440224 909960999950 956790589086 1003491332151 1050093110804 1096582356539 ...

result:

ok 500 numbers

Test #3:

score: 0
Accepted
time: 6ms
memory: 11140kb

input:

1000
739 878 29520635
133 940 5021186
160 908 26446479
441 122 80604853
539 396 95959331
635 860 46393560
387 172 58313059
53 442 65841670
121 159 59547874
35 264 28494605
269 78 29571243
436 384 89754669
619 47 52195144
57 336 95094232
936 419 88183176
877 634 14912042
47 100 57449297
533 101 61185...

output:

1335958866 2626054407 3904456915 5174845834 6437211717 7689455676 8928545787 10163335876 11395869036 12622043944 13839303826 15049898576 16256276325 17459646468 18659090162 19856778178 21048658276 22239285858 23421421030 24597109238 25772007715 26944410577 28111355238 29275440829 30439025973 3160110...

result:

ok 500 numbers

Test #4:

score: 0
Accepted
time: 69ms
memory: 12804kb

input:

10000
8832 9937 83287693
1229 3010 26805846
5184 8703 32371496
5692 201 90600077
7857 7922 2427036
6991 1815 55936149
9126 8434 96181780
2395 5238 99604883
3721 3882 32707216
6961 5616 4158592
479 2786 52279400
9395 164 84498120
9470 462 16429465
8303 9717 36203661
4462 3119 77535638
9010 5633 83602...

output:

501483023048 1002862634577 1504180026111 2005449794525 2506536411562 3007537456615 3508449380203 4009328554633 4510105447462 5010869687212 5511538034705 6012089525686 6512463969594 7012812594398 7513027036015 8013205824561 8513282014876 9013342841924 9513374638228 10013328423574 10513136286282 11012...

result:

ok 5000 numbers

Test #5:

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

input:

10000
4492 5687 48649564
2101 358 76113540
8890 681 20477601
5658 2715 20252482
1495 646 86758431
3635 3432 68949767
4697 4340 46098280
63 5675 93748955
5761 7076 22517422
3184 9956 51745781
5532 8952 73420533
1284 4986 3427090
6181 8228 67376021
3115 7851 49040922
5609 4274 73495454
3082 7140 33903...

output:

1819011399 3610283149 5389719917 7165165127 8935910477 10688388373 12428866897 14143649215 15852590144 17553165073 19249717624 20945981402 22640112945 24322221048 26001998205 27679479690 29351460121 31019617475 32687276454 34352073284 36015148263 37676360382 39336662739 40988468898 42638462940 44286...

result:

ok 5000 numbers

Test #6:

score: 0
Accepted
time: 3234ms
memory: 31496kb

input:

100000
24880 31580 94970384
94020 94021 53992679
93018 20941 73715500
35013 68974 24682681
84533 55066 72610856
9580 43559 96196239
80047 56875 25109065
83499 20829 59808314
97995 41133 22740692
23426 74367 65415289
57511 75315 31164442
36922 42744 52608303
83057 76938 87278645
55747 45197 84000571
...

output:

5010397956787 10020641445288 15030757289053 20040692351879 25050527457825 30060240975402 35069836607862 40079333710046 45088716306382 50098029965855 55107309142733 60116488016667 65125537215058 70134572054336 75143498785869 80152300239578 85160932266852 90169508996796 95177987864419 100186333199356 ...

result:

ok 50000 numbers

Test #7:

score: 0
Accepted
time: 136ms
memory: 21644kb

input:

100000
32181 68000 15493475
88894 82340 11714352
79812 31544 86232423
73614 55014 46228320
7028 69936 84826815
68637 37370 31280392
34471 48812 14271120
50037 62047 19858468
79136 40904 80990914
80885 74651 35886268
88133 57787 68840457
93961 82580 32540253
77277 40794 72680361
33386 18995 31480571
...

output:

2197115369 4378844364 6536375889 8684639554 10819799210 12948112423 15071189311 17188492641 19303504996 21413099607 23519049352 25622386865 27721322975 29817756312 31913431097 34006879968 36098383428 38188218107 40276279894 42363836904 44450338695 46534379348 48615680493 50695618474 52773245303 5484...

result:

ok 50000 numbers

Test #8:

score: 0
Accepted
time: 900ms
memory: 28460kb

input:

100000
27716 41393 13103475
27716 32742 1
35769 34039 1
27716 28468 35002599
65286 21629 1
1274 3481 1
27716 80301 1
31800 58344 1
22432 89093 1
51649 4410 1
95046 91525 1
51649 488 70151193
51649 84574 1
70847 43355 1
27716 84388 18403263
22083 66259 1
27716 47053 1
11470 16382 1
51649 42694 1
3478...

output:

200049999 400049998 600049997 799950000 999850003 1199650010 1399450017 1599150028 1798850039 1998450054 2198050069 2397550088 2597050107 2796450130 2995850153 3195150180 3394450207 3593650238 3792850269 3991950304 4191050339 4390050378 4589050417 4787950460 4986850503 5185650550 5384450597 55831506...

result:

ok 50000 numbers

Test #9:

score: 0
Accepted
time: 396ms
memory: 23752kb

input:

100000
19287 14417 50194225
34001 2157 61127931
19287 42027 64140921
19287 81054 58900417
34001 70264 37539667
34001 65454 57152583
19287 37399 33843133
34001 21070 67237855
34001 52402 96474351
19287 11956 90043641
34001 97764 61049983
19287 13878 90175553
19287 36808 81805137
19287 54534 77326125
...

output:

200002999 400002998 600002997 799997000 999991003 1199979010 1399967017 1599949028 1799931039 1999907054 2199883069 2399853088 2599823107 2799787130 2999751153 3199709180 3399667207 3599619238 3799571269 3999517304 4199463339 4399403378 4599343417 4799277460 4999211503 5199139550 5399067597 55989896...

result:

ok 50000 numbers

Test #10:

score: 0
Accepted
time: 228ms
memory: 21824kb

input:

100000
71443 79291 99974715
71443 77865 98228159
93028 52371 98622805
71443 43568 99694827
71443 88790 99274211
93028 1028 99697277
71443 59050 98648971
71443 51386 99481971
93028 78457 99159257
93028 54785 99404453
93028 71966 98120457
71443 41607 98469239
71443 2652 99519603
93028 64376 98700225
9...

output:

200000099 400000098 600000097 799999900 999999703 1199999310 1399998917 1599998328 1799997739 1999996954 2199996169 2399995188 2599994207 2799993030 2999991853 3199990480 3399989107 3599987538 3799985969 3999984204 4199982439 4399980478 4599978517 4799976360 4999974203 5199971850 5399969497 55999669...

result:

ok 50000 numbers

Test #11:

score: 0
Accepted
time: 159ms
memory: 21612kb

input:

100000
43198 11446 65
33109 39242 83
16804 85142 93
58832 6877 24
28514 763 97
32592 94554 100
88795 75864 87
40650 71839 21
49242 87929 28
36147 70656 67
55703 9078 62
10597 51335 61
64586 36879 68
7334 21072 67
91083 20256 83
28103 87578 74
20626 50 1
17013 39648 75
56873 11133 5
38360 23912 60
17...

output:

2309 4609 6893 9152 11404 13646 15882 18116 20348 22578 24800 27017 29234 31447 33656 35864 38070 40273 42476 44677 46876 49074 51270 53464 55657 57847 60036 62220 64404 66587 68770 70951 73131 75311 77490 79668 81845 84021 86194 88367 90538 92707 94875 97041 99206 101371 103536 105701 107864 110025...

result:

ok 50000 numbers

Test #12:

score: 0
Accepted
time: 76ms
memory: 21624kb

input:

100000
99831 38924 23884
63899 77415 19532
2085 13658 11249
17104 88103 87660
18486 56659 80080
41881 87456 67993
45940 86872 86266
46206 20653 41260
8555 4176 80032
6101 61597 57435
76638 54958 62730
14105 85233 98004
65393 78160 59519
74475 53662 87324
462 75020 85830
90748 6198 63175
91653 32763 ...

output:

2240387 4471361 6694432 8909155 11112691 13304102 15485590 17655970 19823057 21983791 24142034 26298504 28450093 30598209 32743889 34886356 37028172 39161512 41293666 43422476 45547038 47670870 49794079 51916058 54034968 56153379 58266997 60380493 62491612 64601444 66708154 68814178 70918425 7302129...

result:

ok 50000 numbers

Test #13:

score: 0
Accepted
time: 104ms
memory: 22844kb

input:

100000
76577 59730 89540366
34969 9030 70175626
2800 36246 52844307
53780 3503 27839494
24215 73120 68666016
17049 14114 29602631
97907 3030 67588169
87561 78070 95659936
32238 8935 18022988
28651 11740 57828905
95230 57889 73964314
531 47367 87864835
36816 72580 86333329
77257 9824 33360116
35796 3...

output:

2313198690 4599611854 6850580914 9082406115 11297424393 13508000853 15712586794 17906450128 20100036348 22288745936 24472931389 26649138446 28822907162 30994079499 33160572446 35326382196 37491597922 39655259267 41818373964 43979273944 46139939972 48299933427 50459609121 52618283395 54774257940 5692...

result:

ok 50000 numbers

Test #14:

score: 0
Accepted
time: 2219ms
memory: 34752kb

input:

100000
16640 4342 41876674
66416 5636 19175925
23623 24502 10167465
42960 49487 38998627
7925 85009 93935843
52958 21871 26589167
43965 5461 25577335
3882 40822 68559060
51799 65887 44243532
78339 29648 47974787
41095 50504 2654493
42598 48062 3245480
35534 20188 17483841
92873 81702 45239585
25660 ...

output:

4991835604361 9983567503589 14975241771255 19966740724775 24958160632410 29949470865553 34940651909295 39931716279194 44922738071376 49913729602873 54904637557619 59895515117698 64886317012781 69876958978329 74867586486026 79858092531308 84848494379314 89838823914689 94829056005658 99819207595278 10...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 65ms
memory: 22776kb

input:

100000
8583 99007 33740225
8583 12004 94126001
8583 31177 11253987
8583 81123 5791081
8583 2792 73341312
8583 59732 56707879
8583 54462 68806103
8583 92559 80520767
8583 94876 81924913
8583 95248 13476003
8583 35971 6648214
8583 21807 91198554
8583 54611 33400408
8583 15300 22630454
8583 71277 31875...

output:

199996097 399988165 599977380 799963877 999942984 1199915107 1399884610 1599846770 1799804308 1999760200 2199713684 2399662801 2599604766 2799542253 2999475981 3199408161 3399336594 3599263455 3799186981 3999105846 4199023096 4398939191 4598854123 4798756669 4998653186 5198548129 5398440217 55983310...

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 2263ms
memory: 32992kb

input:

100000
94273 55246 83
79012 91988 46
16794 36927 77
22768 69658 71
63656 62209 29
65267 47437 30
59520 31065 93
81316 87540 8
20383 79685 26
68696 75824 57
1195 9943 1
13986 29006 8
19373 94153 12
69589 20647 82
37435 40335 50
72778 67440 69
72690 43641 11
92958 49876 40
76464 21390 82
84630 74704 1...

output:

5038637 10077191 15115667 20154068 25192409 30230713 35268842 40306882 45344886 50382819 55420699 60458442 65496102 70533646 75571011 80608291 85645525 90682654 95719633 100756478 105793166 110829820 115866381 120902808 125939187 130975555 136011893 141048185 146084368 151120455 156156404 161192230 ...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 2939ms
memory: 34796kb

input:

100000
14481 9305 32613
50833 23177 11083
65312 80460 38518
76653 5246 98696
86922 28320 38651
45764 91841 52393
36647 29381 47483
16699 69557 2194
75382 39294 84070
83439 31834 89590
50733 31287 67881
15648 759 8383
21493 63912 46485
25011 84158 84198
88245 66822 92952
30786 81792 4340
60077 23953 ...

output:

5012980575 10025931537 15038776541 20051538070 25064181306 30076743578 35089177558 40101476115 45113644177 50125710405 55137711317 60149631348 65161436706 70173117861 75184676275 80196061256 85207348094 90218580853 95229693116 100240730226 105251650211 110262448336 115273163114 120283753961 12529423...

result:

ok 50000 numbers

Test #18:

score: 0
Accepted
time: 2716ms
memory: 33476kb

input:

100000
23023 28022 5509269
11907 10973 93167454
24908 46172 67771697
47259 87814 91076480
65593 17736 77315723
33051 12162 70723798
28794 31427 2548973
90494 2979 99514717
42376 2242 53154427
17057 74788 92956949
96458 2301 68038657
17752 62255 17769004
14410 45374 32879642
55167 63123 11970467
1118...

output:

4997767331561 9995443729265 14993022012842 19990482678552 24987814442239 29985065338907 34982250477199 39979306077999 44976297289309 49973260325131 54970074910079 59966872015068 64963538862978 69960140530081 74956647668618 79953007454087 84949292024614 89945446624058 94941566243037 99937602475561 10...

result:

ok 50000 numbers

Test #19:

score: 0
Accepted
time: 2838ms
memory: 32420kb

input:

100000
82255 993 37000346
79742 34637 1861374
81356 13733 60116228
5067 7236 57742695
48927 3674 962612
74389 89271 20996800
21328 13855 5375474
78752 45340 1299404
37329 39959 88242757
21145 13340 68458136
36267 61134 7059570
91507 77938 50436059
55027 18466 92927540
35681 86118 93521691
21503 6379...

output:

4988846095939 9977525830424 14966161831414 19954718940251 24943112988608 29931482249917 34919744123969 39907906707365 44896016327651 49883997800206 54871873297332 59859582523293 64847264976883 69834890351263 74822390660673 79809846312177 84797173531525 89784380126947 94771471148162 99758424636921 10...

result:

ok 50000 numbers

Test #20:

score: 0
Accepted
time: 2301ms
memory: 34476kb

input:

100000
9679 80049 46353655
55149 74704 76496759
95067 60837 55075804
89590 53154 16580324
76030 10790 49390119
47769 4899 76678824
85245 29994 13685853
86591 12595 52095733
81830 61655 71075012
26117 13711 78730429
19626 22716 51451061
99787 75813 98042888
98201 12254 75698224
91552 56891 444074
347...

output:

5013640586184 10027194159124 15040598570690 20053912558919 25067124295507 30080152226905 35093121590549 40105967134565 45118630950363 50131171165101 55143552912560 60155839728464 65168093705089 70180303736804 75192417975658 80204435475962 85216361261486 90228271251330 95240040362826 100251708244248 ...

result:

ok 50000 numbers

Test #21:

score: 0
Accepted
time: 3396ms
memory: 34524kb

input:

100000
64627 52642 18817760
92063 95829 76536230
38854 15872 54458128
27122 18186 35329320
27514 99702 10407058
12882 87745 36640922
36332 51158 18670604
97318 51253 77939114
80137 68765 26639490
66845 33201 87404312
57679 13157 28873214
41709 15720 27096002
71963 29142 83881175
15654 48463 52763629...

output:

4987603842096 9975040210646 14962367214135 19949607361217 24936756322393 29923782077263 34910712668202 39897549686348 44884311369951 49871004256060 54857571084927 59844004256441 64830308073384 69816581079717 74802687565297 79788750264385 84774762998773 89760614508830 94746344546798 99731914175986 10...

result:

ok 50000 numbers

Test #22:

score: 0
Accepted
time: 2038ms
memory: 34280kb

input:

100000
33746 82435 49908758
17530 43092 45176552
46767 62073 96067877
87427 40311 90839004
15428 72495 22979186
44443 62605 48399140
15286 30013 73566474
98756 37814 25289885
37793 78013 72058017
38484 68333 23822188
35343 62144 22173032
79386 83641 77116862
98927 40502 79840837
3281 18261 78348683
...

output:

5002360967575 10004638842519 15006811989930 20008937006646 25010941711703 30012879290424 35014770524717 40016553722654 45018232820940 50019802958002 55021294545972 60022708718086 65023987468721 70025098286151 75026166822231 80027099299685 85027928595224 90028651237782 95029317038701 100029868284838 ...

result:

ok 50000 numbers

Test #23:

score: -100
Wrong Answer
time: 279ms
memory: 22168kb

input:

100000
50684 27860 71815450
17837 97665 88270566
70996 57221 60934899
45550 42904 22669823
76977 90802 82671858
97254 31165 50545153
29537 69299 47129869
43779 89541 91761528
6380 35098 43673584
71453 84505 63623065
94752 34737 62409905
96610 57205 18337973
83679 82940 68490736
85680 26190 69358835
...

output:

4184775350 8284503754 12304255850 16291762466 20265458163 24214965701 28146681233 32061019807 35969147872 39845727656 43711007193 47562439419 51401124656 55226596186 59047551853 62863231023 66675315876 70482509031 74289341838 78090302273 81889343945 85681958680 89471504442 93252191332 97024059384 10...

result:

wrong answer 86th numbers differ - expected: '316624783654', found: '316540202725'