QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#470165#4928. Game With NumbersMaMengQi38 19ms5604kbC++17434b2024-07-10 11:03:162024-07-10 11:03:17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

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

input:

5 1
-5000111000 -5000222000 -15 5 2
5

output:

-10000333010

result:

ok single line: '-10000333010'

Test #2:

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

input:

1 1
4
4

output:

0

result:

ok single line: '0'

Test #3:

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

input:

1 1
-400000000000000
400000000000000

output:

-400000000000000

result:

ok single line: '-400000000000000'

Test #4:

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

input:

7 1
8 -1 -2 -9 5 3 -5
3

output:

-6

result:

ok single line: '-6'

Test #5:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

20000 1
-400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -40...

output:

-8000000000000000000

result:

ok single line: '-8000000000000000000'

Test #6:

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

input:

20000 1
400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 4000...

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

20000 1
-71369186400903 -21303325779163 -97827461296555 -214132697955012 -196334833414389 -301936452329789 -382174513230544 -367394070689093 -219406802243067 -9558534773577 -330359703722617 24771323320621 15923681295764 -301614836381862 28586018531489 -74683043436219 -124135635944320 -10648832568409...

output:

-3607837516244021000

result:

ok single line: '-3607837516244021000'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

20000 1
233033381367060 60861233878571 347212183474786 -84818202084737 -233828045019529 -393504707324582 353159561005753 -110028076672707 -114833693071773 199219445924758 166468140403099 54437974337128 302678275176822 -172792066320760 -39393106960029 -282021409620224 186724411035278 31109977318229 -...

output:

-51353784701877908

result:

ok single line: '-51353784701877908'

Test #9:

score: 0
Accepted
time: 2ms
memory: 4016kb

input:

20000 1
259276559450483 289816807429370 -346039222749615 27387823542230 375860934333993 -389352017613855 -311669269024107 321679266510763 -218467767104130 233355728228893 254623964396522 -367362969133313 266826918011316 -353725186724477 165128555208345 -200053627141839 79271694277875 253842426527683...

output:

-10720899572053746

result:

ok single line: '-10720899572053746'

Test #10:

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

input:

20000 1
-88391647220872 -175567802945542 -94353632762792 391060829840745 -206001066596400 -100611354221508 247179539541950 -380451534230002 -225503152746259 -144103704919724 170417897772421 174103054198099 -360195042352095 -392060207792192 -171502962366959 -38829126455905 16483057220004 381740942015...

output:

-454451956756021

result:

ok single line: '-454451956756021'

Test #11:

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

input:

8 1
5 3 6 6 4 4 4 5
3

output:

15

result:

ok single line: '15'

Test #12:

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

input:

20000 1
940322649 402959068 973703458 965399272 577786939 994768517 249675444 613581460 708982687 256093383 658262534 670606780 692856607 699530317 331043774 401861670 985171722 848569239 871522931 711432362 31877347 682027384 968965939 247043512 152194528 985888664 323630590 966824399 89552748 2601...

output:

2740638602

result:

ok single line: '2740638602'

Test #13:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

20000 1
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

0

result:

ok single line: '0'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3948kb

input:

20000 1
999999999 1000000000 1000000000 999999999 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999 999999999 1000000000 1000000000 999999999 999999999 1000000000 10000000...

output:

9950999990049

result:

ok single line: '9950999990049'

Subtask #2:

score: 6
Accepted

Test #15:

score: 6
Accepted
time: 2ms
memory: 3948kb

input:

20000 2
400000000000000 400000000000000 400000000000000 399999999999999 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 399999999999999 400000000000000 399999999999999 400000000000000 400000000000000 399999999999999 400000000000000 399999999999999 4000...

output:

3948000000000000000

result:

ok single line: '3948000000000000000'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

20000 2
182534839165186 70298512307304 389011527035061 17719186879755 173234501403065 299252387908755 156279428310107 -53468549407874 231983453347369 185595967982888 169571810287905 -112087920827993 365797541703357 -25349506737522 41239046248334 -148328819397811 80677342299710 50496185442999 3661562...

output:

408111326270709915

result:

ok single line: '408111326270709915'

Test #17:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

20000 2
218341929058610 113825266508950 121595505352950 -266649636489390 372691257506875 179007493239720 397838524296340 -277455533023185 -94840528158885 217347955859550 28622416443405 87805939966390 354614659862895 195207146310200 -268725390905755 -46296909528395 121209367951465 -367727040846525 33...

output:

0

result:

ok single line: '0'

Test #18:

score: 0
Accepted
time: 2ms
memory: 4036kb

input:

20000 2
395005725351249 208925533233056 370067432849697 -32292841344081 119705875252473 390006267156590 182021792361812 373942452150496 131651909751951 194868764687583 -310709963285496 185234270501602 -201237683305028 347662803738748 -395444715472187 -161459593569143 -364088659843392 207669567395887...

output:

184269549641235344

result:

ok single line: '184269549641235344'

Test #19:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

20000 2
116652975053630 60104321156340 -96584001368190 -266671454064060 307611122473040 228559133687280 -174863279198680 280205821685540 279981438604220 -158968079945690 142528833962150 101495202175140 370765018135660 372285686790750 175771120431660 -85711229337990 -342487498445017 156470713488120 -...

output:

89404597022232604

result:

ok single line: '89404597022232604'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

20000 2
231340216652324 256966723495253 55755970208939 18995037562238 40202115515306 205614422465647 198180465653526 352558308489362 130632690026657 136195592925145 376946112957128 363137818059883 35528831434382 216513118579719 270648824719091 190806044676988 279809284882951 28688494358407 184799626...

output:

2003248538023267678

result:

ok single line: '2003248538023267678'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

20000 3
384932075704620 -220975224710020 -394461881400459 28957402981307 204299530009879 71623823434060 -299465787509940 -220007273108480 -369774774356700 225587136214180 -103750665533375 -218791548517520 28155270728460 -340828350186510 -364760095356115 136719577403944 364648512931666 25141508616892...

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

20000 4
-6583097811612 -58132996113366 130226342358498 -302471354703242 218561225027708 -308216597111396 -158340791587048 -216481924427320 100851414823772 212081645535710 -317294934422216 348848551231538 -324839761355052 -244449111635152 258020432603870 236173097232520 84794272197096 67047545335560 ...

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 2ms
memory: 4040kb

input:

20000 8
298078912603948 78438259347402 140749094444945 -329303347640239 -129306754152072 -61765825553144 -339118683925351 11785340629263 -73607611340821 -33658379101816 140352907902536 -354864194969228 177325478536234 394946827562194 384388252688480 -70456837528868 -21018275840807 -151534523121821 -...

output:

0

result:

ok single line: '0'

Test #24:

score: 0
Accepted
time: 2ms
memory: 4036kb

input:

20000 16
69233061978954 -147966294027817 -240558896442060 -235260974626564 309475160079957 -59619632989203 -301430394786087 -70665682262788 7981361470899 11041937501121 -26367421920759 47625823667303 -200335262669798 -112775977481315 132294088175130 70903670726497 49458889057032 127590004718741 1576...

output:

0

result:

ok single line: '0'

Test #25:

score: 0
Accepted
time: 2ms
memory: 4044kb

input:

20000 25
363763542973680 -167600030582906 310093071175646 59174893357824 -141253067406780 -106893178642260 200037909607513 269961563805391 -338488119879423 296935773743224 -355712832617143 229344879039616 296859239171865 362363795132832 -125615040458625 -33160635035588 -150568599950325 1455276292579...

output:

0

result:

ok single line: '0'

Test #26:

score: 0
Accepted
time: 2ms
memory: 4040kb

input:

20000 26
-207202269203960 125486647242154 -114440821031491 -308313271805157 392235624328519 -242059134204221 -116032237680217 -44838758438362 306957677413745 335159672827209 175228635331150 292758391140605 245200610455267 -171291148751087 -347205586873919 205920413712579 -290725462602981 -3197841873...

output:

0

result:

ok single line: '0'

Test #27:

score: 0
Accepted
time: 2ms
memory: 4036kb

input:

20000 27
-102950314496388 -170242954181831 325697488808674 373907157548787 358156977223878 -163970330431464 -150555164313842 339964384170771 -38733719831206 130486211882370 232363818413455 -337844742482700 -351202196040946 309488201117950 378568785095478 300767678830656 203396092536438 -933468439564...

output:

0

result:

ok single line: '0'

Test #28:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

20000 28
161234189919365 384243850953888 -247208021002516 168859834943380 -267265759968340 -48567614887402 243891989182845 -361035728922440 346531325710136 247752381082528 -259961906941044 -59648807075984 -350819672848400 114261469499795 105949910153416 -394119559802820 42731394877374 -3469685122366...

output:

0

result:

ok single line: '0'

Test #29:

score: 0
Accepted
time: 2ms
memory: 4036kb

input:

20000 29
-110835120830746 -440481756416 -183813199466049 -186332048450184 336343332178720 -346084064176463 -147344416883340 -130335921123296 79201011424960 -365294202062048 214065685646655 252570960374496 -80660354451310 21311676896162 267703286957376 295833623124608 -381282386710946 -77391934768704...

output:

0

result:

ok single line: '0'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3892kb

input:

20000 30
266221744923087 -43611600265273 197715660404104 376306620678153 346170562670436 -9038934780372 -51518534709510 277019978955390 -306430945477038 336338297580609 -117893377561374 75281340078779 383724780117874 -310751749638981 -13496098232052 143654805315953 1713441642686 36567946984977 11534...

output:

0

result:

ok single line: '0'

Test #31:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

20000 35
261086357386991 138197557885284 -17326881613642 385446128201589 149037147814718 60076099285437 37723752787200 -340016748082015 165869844792812 -363126041700926 242790410779682 201501530646483 -379175785403283 -24586129293662 352454741604452 379865146705776 -394293994528631 93647101320130 -3...

output:

0

result:

ok single line: '0'

Test #32:

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

input:

20000 200000
-62160073532705 345795118643266 -253830588800748 153905178017232 150846288528027 -132827553787932 -360262917553125 212255454936316 206796234535800 291330296587694 -304767065186252 317589898441176 -181561871905602 202803739416627 197169416257136 -78435599600769 -207999698336907 688175735...

output:

0

result:

ok single line: '0'

Test #33:

score: 0
Accepted
time: 17ms
memory: 5604kb

input:

20000 200000
365874533210795 -265207572641906 173151168807051 -167700906797555 -7789580706653 16652394779118 -4055882403838 163274556289002 211477602137856 -378107263223273 122575447644466 267417364929122 -75506830109442 -98650383772969 -269862229871258 -382958947117952 153404299912456 -214728547263...

output:

0

result:

ok single line: '0'

Test #34:

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

input:

19651 199632
378945851384240 164217582566419 240140963705616 340214768393439 -249041083680633 -120006934048259 -109088861010080 -102422978884408 -109035079501197 236922012652567 343605112657031 194908778119503 -324541985760900 150121607750576 303125888631707 -385533229055240 322529071442948 -2617922...

output:

0

result:

ok single line: '0'

Test #35:

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

input:

20000 20
312654592212559 390198045281335 326146972415621 378615109925141 -48620703531145 49309743411804 -61471419071582 -16089127873796 -162010380075249 295118355630449 252967681771378 -363231309188539 21309896434648 212417713220000 221990473288853 751221578102 147533079485543 252607063228572 377032...

output:

0

result:

ok single line: '0'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

20000 100
178640832194250 305429961818975 -122765146414498 304985744230453 -357675295326221 218291437129150 -30809451660834 79617580320069 -8596936432994 377870708893883 375337315464631 113358568031661 -289487431555514 -349834333717091 116015450125586 207873941934045 -264312209195762 -21710506680801...

output:

0

result:

ok single line: '0'

Test #37:

score: 0
Accepted
time: 2ms
memory: 4100kb

input:

20000 2
1000000000 999999999 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 999999999 999999999 1000000000 1000000000 999999999 1000000000 999999999 999999999 1000000000 10000000...

output:

9913999990086

result:

ok single line: '9913999990086'

Test #38:

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

input:

20000 200000
-172573538337273 -373040111517277 -365593403454271 -176518855235654 289798086353433 -295725807190199 -282751651487499 118004781624485 102682264620464 -352856903650442 152089172937361 -96789358654838 -67594052851217 215417430324530 -106801879490664 2201534438905 -102417426630208 11634811...

output:

0

result:

ok single line: '0'

Test #39:

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

input:

20000 2
399999999999999 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 400000000000000 399999999999999 399999999999999 399999999999999 400000000000000 400000000000000 399999999999999 4000...

output:

3988799999999990028

result:

ok single line: '3988799999999990028'

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #40:

score: 0
Wrong Answer
time: 2ms
memory: 3948kb

input:

20000 3
-399999999999999 -399999999999999 -400000000000000 -399999999999999 -400000000000000 -400000000000000 -400000000000000 -399999999999999 -400000000000000 -400000000000000 -400000000000000 -400000000000000 -399999999999999 -399999999999999 -399999999999999 -399999999999999 -399999999999999 -39...

output:

0

result:

wrong answer 1st lines differ - expected: '-3991600000000000000', found: '0'

Subtask #4:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #70:

score: 0
Wrong Answer
time: 0ms
memory: 3796kb

input:

6 2
2 2 5 2 2 7
2 5

output:

8

result:

wrong answer 1st lines differ - expected: '7', found: '8'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 18
Accepted

Test #151:

score: 18
Accepted
time: 15ms
memory: 5448kb

input:

20000 200000
251159317 887191501 857733752 384683418 134050448 506121340 780905769 276370704 109535211 872899439 556774439 434676879 148563667 12737512 153656019 878376794 609869178 575053645 396025679 379898138 703697683 487484329 551835906 619319386 488957017 16140328 920609560 848562444 895060489...

output:

0

result:

ok single line: '0'

Test #152:

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

input:

20000 200000
724210037 755707641 156547010 555537088 113399702 50600117 805645048 324587396 330469367 155203622 231034879 491203919 381331054 37563945 670593638 955824711 893116900 434333908 269456401 524195082 850761432 962407914 66943416 841193769 216303578 741226345 633703781 428987304 213742097 ...

output:

0

result:

ok single line: '0'

Test #153:

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

input:

20000 200000
374812600 994082310 605134761 684542859 982411551 843412691 291261765 330739292 783372065 282879285 236674945 191231950 205139415 671527412 718556510 298378287 690211050 314845758 727982772 546915798 418003633 440038852 722428850 350395773 313451593 886716447 653810460 441437689 6576444...

output:

0

result:

ok single line: '0'

Test #154:

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

input:

20000 200000
922502763 107609502 103470675 95666571 55541265 612819636 381916150 444880709 795379767 2430890 658581770 555137154 206155831 593685430 200503941 204169478 460090356 547836575 486245188 833131418 548238350 227908135 269796072 956669021 301543110 26102010 813507527 825832865 774750219 93...

output:

0

result:

ok single line: '0'

Subtask #8:

score: 11
Accepted

Test #155:

score: 11
Accepted
time: 19ms
memory: 5452kb

input:

20000 200000
396977329688022 -8423371363214 383571122639006 99712372108087 291078785047968 388310484655305 362117849739665 -120348551555749 26985765506461 192508503736541 185676740370600 -214164742554207 352594619152236 382485504805765 -152156638968634 -12362549868218 381290775270609 -39341784805470...

output:

0

result:

ok single line: '0'

Test #156:

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

input:

20000 200000
-376779492228556 220532202187586 -309688873519988 39881542970776 100767764401490 -235495675902395 -302715275257491 311354496660425 -76644013558600 226644786040675 101791414632449 336066873772337 316747556954027 201556679369344 52360728232444 -102427327186816 273838058513205 -17068539884...

output:

0

result:

ok single line: '0'

Test #157:

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

input:

20000 200000
-386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -386480064480510 -38648006448051...

output:

0

result:

ok single line: '0'

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%