QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #396082 | #8594. Field | monstersqwq | 100 ✓ | 906ms | 307664kb | C++20 | 6.7kb | 2024-04-22 12:22:42 | 2024-04-22 12:22:43 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 42ms
memory: 11164kb
input:
100 1 200000 387 400 -379 -369 383 396 -400 -387 325 394 365 391 386 390 -356 -347 -384 -373 -400 -337 381 396 -382 -363 -397 -346 -392 -348 370 370 -378 -350 -391 -382 -398 -394 392 400 397 398 362 372 297 389 377 389 -399 -297 -378 -303 -394 -388 -369 -328 -357 -353 385 391 -350 -325 397 398 -381 ...
output:
772 693 689 637 751 723 481 703 797 689 701 615 707 761 650 551 724 710 410 715 690 759 615 406 754 724 649 601 699 726 717 725 710 416 727 661 677 630 727 760 758 728 664 539 755 679 784 613 671 639 683 744 522 495 761 703 680 752 689 501 699 653 682 345 725 727 686 684 615 627 409 706 704 421 693 ...
result:
ok 200000 numbers
Test #2:
score: 0
Accepted
time: 61ms
memory: 17976kb
input:
100 1 200000 2 7 50 113 119 157 -333 -316 156 156 148 158 -99 -43 -60 -51 -290 -272 -263 -262 -192 -192 203 204 -396 -390 -156 -148 -90 -89 -247 -242 -90 -47 -258 -246 -315 -308 360 371 385 390 259 260 222 290 -334 -326 12 19 69 85 -212 -210 -369 -314 -330 -322 -118 -95 -92 -83 48 76 -313 -309 51 58...
output:
385 292 217 783 593 482 146 774 262 228 521 532 509 491 709 517 442 190 486 338 588 510 451 163 379 463 460 192 499 458 368 378 375 381 153 317 282 290 415 179 541 717 399 313 318 572 183 308 560 545 709 714 237 602 229 180 166 413 620 255 473 218 486 244 546 539 237 288 282 519 264 608 301 250 486 ...
result:
ok 200000 numbers
Test #3:
score: 0
Accepted
time: 66ms
memory: 17200kb
input:
100 1 200000 260 323 -196 -174 5 8 57 79 -302 -275 -31 -12 62 72 97 99 330 333 -374 -302 -80 -75 -99 -87 -51 -36 -369 -338 135 136 -10 15 -391 -356 -95 -86 -274 -263 -338 -334 -271 -253 -185 -165 11 17 371 394 -24 135 -375 -372 310 322 -255 -239 -283 -277 -205 -176 -354 -261 -375 -364 -364 -351 -247...
output:
224 597 249 331 56 190 182 399 550 291 390 164 201 411 492 390 519 153 711 461 206 555 555 387 224 362 455 160 633 521 95 516 462 466 380 236 381 239 421 491 439 580 239 750 311 696 543 558 328 389 449 139 276 476 298 380 202 577 402 228 295 507 687 467 342 379 157 341 501 229 394 507 380 357 253 40...
result:
ok 200000 numbers
Test #4:
score: 0
Accepted
time: 34ms
memory: 8216kb
input:
30 1 200000 0 37 33 33 0 0 33 37 0 45 -45 -45 0 0 -45 -45 0 88 49 49 0 0 49 88 0 110 -92 -92 0 0 -110 -92 0 139 129 129 0 0 129 139 0 174 162 162 0 0 162 174 0 205 -188 -188 0 0 -205 -188 0 236 -230 -230 0 0 -236 -230 0 239 -237 -237 0 0 -239 -237 0 259 -249 -249 0 0 -259 -249 0 286 262 262 0 0 262 ...
output:
524 345 141 565 642 330 425 662 370 337 419 230 765 347 240 235 299 317 373 252 432 574 581 348 378 395 262 424 230 393 497 592 442 347 603 491 225 194 483 364 386 736 343 378 677 676 652 479 594 579 566 298 164 672 554 427 158 293 405 447 455 560 240 462 564 276 270 455 359 446 544 228 400 428 456 ...
result:
ok 200000 numbers
Test #5:
score: 0
Accepted
time: 44ms
memory: 8760kb
input:
30 1 200000 -9 17 5 5 -22 25 9 13 -26 31 17 26 -30 38 27 29 -44 53 33 45 -76 79 51 57 -86 91 -67 -66 -91 99 71 71 -95 105 78 79 -131 136 -89 -88 -141 147 -99 -96 -150 151 -113 -112 -162 170 115 127 -190 191 128 134 -219 222 -154 -147 -235 245 157 157 -235 244 -162 -157 -240 242 -205 -170 -262 271 21...
output:
296 549 423 276 550 641 344 51 94 382 478 472 346 325 370 298 333 289 173 579 1001 690 714 229 538 898 368 927 489 946 712 804 200 322 445 740 703 763 716 315 363 320 233 422 443 440 1016 713 463 888 795 673 369 679 413 512 161 539 1061 476 605 942 396 764 441 314 346 553 123 323 407 422 422 883 157...
result:
ok 200000 numbers
Test #6:
score: 0
Accepted
time: 45ms
memory: 12340kb
input:
100 1 200000 0 18 2 12 4 18 -2 12 -16 18 -2 -1 -16 -15 -2 17 -16 -1 18 18 24 33 -20 18 -25 33 -20 -6 -25 -20 -20 37 -25 -17 38 46 41 50 -29 46 -45 50 -29 -25 -45 -28 -29 50 -45 -26 51 61 56 56 -45 61 -54 56 -45 -42 -54 -48 -45 64 -54 -46 65 69 74 77 -50 69 -66 77 -50 -47 -66 -57 -50 93 -66 -55 94 12...
output:
716 1439 205 898 543 419 1043 374 568 445 720 928 1302 604 1502 529 495 344 488 19 957 127 1260 964 805 594 295 1143 781 814 913 1100 329 337 388 1286 629 561 922 61 497 522 501 645 757 1498 624 589 1340 713 446 1179 444 964 1541 806 965 1140 1397 563 1235 267 312 1314 1540 799 487 479 227 1646 354 ...
result:
ok 200000 numbers
Test #7:
score: 0
Accepted
time: 33ms
memory: 7712kb
input:
9 1 200000 -1 1 -1 -1 -1 -1 -1 400 1 1 -1 400 -400 -1 400 400 1 400 400 400 -400 -400 -400 400 400 400 -400 400 -400 -1 -400 -400 1 400 -400 -400 -274 -11 -227 -378 -141 388 17 44 -365 87 -112 138 -357 -279 159 -223 299 -246 148 237 -50 -362 -101 -164 -232 -353 -133 110 39 -11 104 168 -75 296 323 -3...
output:
2669 2255 2935 2467 2858 2656 2484 2342 2459 2791 2094 2343 2285 2649 2434 2678 2777 2394 3066 2760 2576 2408 2231 2275 2938 2670 2881 2771 2527 2339 2672 2701 2173 2119 2357 2127 2957 2781 2598 2144 2139 2811 2307 2631 2735 2886 2409 2580 2633 2831 2693 3056 2781 2596 2862 2554 2378 2212 2549 2502 ...
result:
ok 200000 numbers
Subtask #2:
score: 17
Accepted
Test #8:
score: 17
Accepted
time: 43ms
memory: 10408kb
input:
100 1 200000 -520000000 799999999 670000000 899999999 -870000000 -570000001 290000000 519999999 200000000 839999999 -770000000 769999999 480000000 949999999 -690000000 -1 -910000000 -390000001 380000000 939999999 370000000 879999999 850000000 889999999 -630000000 699999999 270000000 359999999 120000...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 14351189 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 numbers
Test #9:
score: 0
Accepted
time: 67ms
memory: 13988kb
input:
100 1 200000 -620000000 -450000001 -820000000 -690000001 620000000 809999999 750000000 769999999 560000000 579999999 180000000 229999999 300000000 329999999 -710000000 -540000001 210000000 239999999 110000000 159999999 560000000 719999999 -980000000 -920000001 490000000 499999999 -490000000 -4700000...
output:
1024986489 1503057919 1058204258 1276639352 1275950255 943526995 1374239771 1446461022 1315268981 1004036466 1403362690 184720367 511961447 887040857 1374400413 1439452243 221191600 1192059564 1790777615 921328973 849134264 1146531983 380394974 1456145444 528034469 1237884116 827414176 1064393575 12...
result:
ok 200000 numbers
Test #10:
score: 0
Accepted
time: 54ms
memory: 13232kb
input:
100 1 200000 800000000 859999999 820000000 849999999 860000000 869999999 330000000 359999999 -980000000 -950000001 50000000 89999999 870000000 879999999 190000000 209999999 760000000 769999999 150000000 179999999 10000000 29999999 -560000000 -550000001 780000000 799999999 -230000000 -210000001 77000...
output:
1919124771 1537676430 1685547831 1212780509 1604645162 878364646 657397658 1575619728 1071889205 517213258 -1 1850640221 1086456640 370638973 1055609386 351881344 611848435 438195740 432216907 760330908 1215187464 562872908 348229674 1274444955 203787924 1077821147 1357893006 1039518200 1032776829 1...
result:
ok 200000 numbers
Test #11:
score: 0
Accepted
time: 59ms
memory: 14172kb
input:
100 1 200000 0 59999999 10000000 19999999 30000000 59999999 -10000000 19999999 -40000000 59999999 -10000000 -1 -40000000 -10000001 -10000000 39999999 -40000000 -1 40000000 69999999 90000000 99999999 -50000000 69999999 -60000000 99999999 -50000000 -40000001 -60000000 -50000001 -50000000 79999999 -600...
output:
526009511 890974970 2655280535 3188334032 742417893 625144699 2480911576 1463758316 1544156762 1843680639 2038705746 2207722055 2618632578 765068192 3049944780 2650638899 2431065710 1248553578 511902039 925452749 2168932387 1158475096 1079982890 2711787013 1167056838 2429616756 671149463 1363056273 ...
result:
ok 200000 numbers
Test #12:
score: 0
Accepted
time: 38ms
memory: 7760kb
input:
9 1 200000 -10000000 19999999 10000000 19999999 -10000000 -1 -1000000000 9999999 10000000 19999999 -1000000000 9999999 -1000000000 -1 -1000000000 -990000001 10000000 999999999 -1000000000 -990000001 -1000000000 -990000001 -1000000000 999999999 10000000 999999999 -1000000000 999999999 -1000000000 -1 ...
output:
6089160047 6596930369 5874475039 5768686959 6625657069 -1 7200425651 6489843249 -1 7191492311 -1 5631519465 7216520212 -1 -1 -1 -1 -1 -1 -1 6211464999 7411607068 6138944328 -1 -1 -1 -1 -1 7107230819 -1 -1 6041663701 6495526121 6301497868 -1 6707101013 7835585069 -1 338222348 7069525442 6394620771 68...
result:
ok 200000 numbers
Subtask #3:
score: 8
Accepted
Dependency #2:
100%
Accepted
Test #13:
score: 8
Accepted
time: 55ms
memory: 17728kb
input:
100 1 200000 882956534 955556110 914132723 916187709 825172571 963331990 984219579 993402442 -996087844 -865143113 -990583348 -939478442 991872385 997948948 -878327913 -840005787 -996873049 -970161260 853616978 864889994 -979742683 -918721411 -994708734 -969992605 -952533600 -886156263 -971579338 -8...
output:
1888063360 1729518854 1761016274 1953953053 1856288686 1807832041 1891714413 1861978931 1679821511 1837284438 1693709361 1815175263 1799150445 1988917293 1678078611 1921001214 1772260191 1991105984 1638879808 1809928559 1582340840 1876315955 1868266263 1768009788 1897991258 1536101818 1707361892 189...
result:
ok 200000 numbers
Test #14:
score: 0
Accepted
time: 89ms
memory: 21572kb
input:
100 1 200000 -29106381 -26748079 -941296353 -935681856 72072369 72652507 913511873 917196051 -998223865 -995895647 44787291 45831289 -24121588 -20668883 -911526340 -889221738 948486928 951403856 -12361100 -11816127 9017137 9788758 952501240 985324256 58374741 58650589 971861428 971937415 993292573 9...
output:
69918791 1777812770 1434825392 1005819121 981187132 970587786 1940684623 83026822 22698752 1920022943 1766221963 996397064 986068765 1952575886 1950009238 1925128916 993528132 899921261 21076521 1906646098 100814120 1773868355 1873886006 164771561 868487355 67107536 1001831400 971698760 1837684481 9...
result:
ok 200000 numbers
Test #15:
score: 0
Accepted
time: 83ms
memory: 26456kb
input:
100 1 200000 -174767312 -173110825 -382832708 -381510837 -421039711 -421033563 -910026736 -909889959 -904416023 -903730846 -29967326 -29416156 -989572882 -988816579 -942354836 -942145799 -585678728 -583783646 -420851319 -420272012 34180000 34236748 -371707892 -371364329 -410526065 -410470356 -570684...
output:
464491900 355545872 981334803 1081690612 1238398051 462978785 1803369198 1346003732 1655963004 1052193715 1131043150 883862501 538158423 1067001187 717995733 314323302 1383988025 751286200 1261845679 1828648192 1890919505 1063265064 1105475698 1724168730 814803018 1713639043 1259108555 1649464733 12...
result:
ok 200000 numbers
Test #16:
score: 0
Accepted
time: 56ms
memory: 10196kb
input:
100 1 200000 -43891418 0 -1549555 -1549555 0 0 -43891418 -1549555 -50679952 0 -47990452 -47990452 0 0 -50679952 -47990452 -58433825 0 -58109644 -58109644 0 0 -58433825 -58109644 -77940885 0 -62436513 -62436513 0 0 -77940885 -62436513 -93520905 0 -85618435 -85618435 0 0 -93520905 -85618435 -102099814...
output:
710027849 773730543 1156892806 1819011337 1578214549 1256710322 1190191009 1029045427 1107896809 936229779 802050830 1364812164 1167993530 598545874 561075791 832867784 1093202713 383551392 1582259711 1444648400 919085022 1850774220 1393866789 1558901313 458621645 761506045 512220938 1755390117 2383...
result:
ok 200000 numbers
Test #17:
score: 0
Accepted
time: 76ms
memory: 22692kb
input:
100 1 200000 -4065987 4065992 2230358 4177227 -12360883 12360886 -24892206 -11574784 -12492355 12492360 26030436 28155979 -16643987 16643996 28228337 36622411 -17814857 17814864 37413860 39213330 -42698471 42698472 52401199 56814996 -72649921 72649923 -58372505 -58224763 -74459610 74459612 -76087250...
output:
1166406764 860162394 324852664 1366604631 1797658073 831450758 1314101768 628400562 872172653 1125843582 941633873 1975882048 1611931653 2454766173 700722263 446397196 680772556 823136250 869684988 1537166555 1549793047 1016714062 1583320467 489014680 2235624645 2186176815 956253577 966765947 999526...
result:
ok 200000 numbers
Test #18:
score: 0
Accepted
time: 63ms
memory: 13268kb
input:
100 1 200000 -720074316 -715018811 144508507 209525013 25077918 73348717 970833425 972221754 563107167 573554783 578578957 578861752 902173429 914110053 941554247 943977126 -201408054 -198133856 65440192 96604192 -935050744 -924094863 972221755 973337309 -41820658 -39474550 963495803 970833424 76333...
output:
1169937941 446207371 449997608 658671853 765960761 363526036 1700504009 851498506 1384708921 1094911809 977669188 1204759615 1056468740 1033467649 1007949225 1078112790 901179801 1390606151 975428083 575802917 1427349544 1361706097 1393021583 846607278 1649969248 753529710 424442532 803274749 178639...
result:
ok 200000 numbers
Test #19:
score: 0
Accepted
time: 52ms
memory: 11868kb
input:
100 1 200000 0 996325036 996695965 996892814 995036557 996325036 -996222993 996892814 -996343946 996325036 -996222993 -1 -996343946 -995307256 -996222993 997103250 -996343946 -1 997103251 997247425 997233315 997319416 -997467300 997247425 -996869051 997319416 -997467300 -996426262 -996869051 -996464...
output:
1998274420 1999659943 1999436516 1999463542 1999995475 1999537834 3998420550 1998516821 1999508587 1999179390 1998618824 4000603957 1998112413 1997671605 1997371320 1998075497 3998896347 3991321993 1998387821 2000157974 1999633722 1998403105 2000873747 4002696528 1999644297 1999477152 3998860765 399...
result:
ok 200000 numbers
Test #20:
score: 0
Accepted
time: 39ms
memory: 8012kb
input:
9 1 200000 -1 1 -1 -1 -1 -1 -1 1000000000 1 1 -1 1000000000 -1000000000 -1 1000000000 1000000000 1 1000000000 1000000000 1000000000 -1000000000 -1000000000 -1000000000 1000000000 1000000000 1000000000 -1000000000 1000000000 -1000000000 -1 -1000000000 -1000000000 1 1000000000 -1000000000 -1000000000 ...
output:
6957406500 5272588354 5789487537 6878444825 7485272863 7522876513 6192428236 6436620505 6982776595 6904567629 6690557536 6428257225 7023460827 6407258419 5560821128 7329970367 5992319943 5823382454 5958603813 5643059753 5116003652 6093544811 6107987456 7542544153 5811714701 7541964749 6133041755 704...
result:
ok 200000 numbers
Subtask #4:
score: 8
Accepted
Test #21:
score: 8
Accepted
time: 0ms
memory: 10024kb
input:
100 2 200 0 0 1 1 0 0 -1 -1 1 1 0 0 -1 -1 0 2 0 0 -1 -1 -1 -1 0 0 -1 -1 0 0 -1 -1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 2 -1 0 1 1 0 0 -1 -1 0 0 -1 -1 0 0 1 1 0 0 0 1 1 1 -2 -1 0 0 -1 -1 0 0 -1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 1 1 -1 -1 0 0 -1 0 -1 -1 -1 -1 0 0 0 0 -1 -1 1 1 0 0 1 1 0 0 0 0 -1 -1 -1 0 1 1 -1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 200 numbers
Test #22:
score: 0
Accepted
time: 8ms
memory: 13656kb
input:
100 2 400 390 390 -392 -257 -400 -343 301 386 310 395 373 391 398 399 -387 -339 -385 -369 -395 -374 354 362 380 399 -389 -386 -359 -359 357 392 369 396 369 385 -394 -332 -385 -375 331 357 374 389 -389 -328 368 397 384 397 326 384 361 389 320 395 367 395 309 367 -393 -357 -396 -373 344 365 -355 -349 ...
output:
98125 19013 258481 5725 613 194065 255613 11401 86113 218461 87781 124501 31001 32005 237361 208013 9385 196565 183013 79601 166465 174641 56785 244301 93745 282001 55445 1301 9661 76441 74113 139921 101701 201613 313 289561 12325 2665 309685 148513 294145 5941 265721 11705 56113 41185 35113 54121 3...
result:
ok 400 numbers
Test #23:
score: 0
Accepted
time: 3ms
memory: 10008kb
input:
100 2 400 -400 400 1 400 1 400 -400 400 -400 400 -400 -1 -400 -1 -400 400 -400 400 1 400 1 400 -400 400 -400 400 -400 -1 -400 -1 -400 400 -400 400 1 400 1 400 -400 400 -400 400 -400 -1 -400 -1 -400 400 -400 400 1 400 1 400 -400 400 -400 400 -400 -1 -400 -1 -400 400 -400 400 1 400 1 400 -400 400 -400...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 400 numbers
Test #24:
score: 0
Accepted
time: 40ms
memory: 27780kb
input:
100 2 200 -7 -2 300 381 -101 -87 -339 -318 190 230 388 399 246 259 -181 -169 304 308 367 376 73 128 -116 -115 57 77 142 147 -215 -205 210 211 -53 -19 84 97 -243 -235 -86 -86 -88 -63 130 214 142 167 268 269 -100 -95 105 110 272 275 302 304 -239 -207 -329 -329 332 378 197 206 -172 -171 -229 -221 376 3...
output:
10553 262091 17282 460 22075 216829 200530 157822 177644 286773 85344 73997 9428 64510 113 224091 21238 82284 21655 71033 41645 4207 202797 236619 157822 70299 214448 188335 260692 3682 237899 139495 282282 236619 640 2740 20824 9982 126705 259299 253784 18425 21238 166171 272045 25990 33598 256529 ...
result:
ok 200 numbers
Test #25:
score: 0
Accepted
time: 33ms
memory: 25764kb
input:
100 2 400 -145 -127 -202 -194 235 244 260 272 61 69 250 269 -79 -75 -57 -55 312 324 59 108 37 65 -168 -161 331 341 -258 -231 342 371 313 320 66 68 -224 -221 208 300 -273 -259 103 109 -360 -340 235 239 -284 -163 241 262 -209 -207 349 361 -243 -174 -374 -361 -41 -35 -323 -319 -55 -52 357 372 -151 -135...
output:
3431 13179 16759 295766 64513 71565 78722 41201 40651 62473 235266 34270 176168 248803 287096 19099 74437 164583 685 143728 116851 136383 170330 76582 23305 5489 27409 269939 365 14211 221 8020 1945 18303 2638 265648 113193 51930 761 179697 6101 135348 13 106817 30300 84533 49065 162318 191678 55435...
result:
ok 400 numbers
Test #26:
score: 0
Accepted
time: 36ms
memory: 29644kb
input:
100 2 200 -369 -360 169 205 114 121 343 357 148 158 -255 -244 225 228 123 136 347 357 319 344 228 235 -319 -297 337 342 -63 -56 171 172 218 225 149 164 327 348 364 364 53 83 98 116 190 196 287 295 47 48 -123 -117 221 226 -49 -24 313 314 -73 -73 6 6 -347 -271 48 96 -108 -94 385 396 282 294 260 267 -1...
output:
284241 59833 2245 211438 64024 235859 104283 77291 292883 285677 198992 39854 32490 4901 11971 229345 93572 11374 23744 1405 5305 86798 8321 57787 234551 46255 135468 8581 29574 6613 90998 134457 70525 9939 233246 37670 85162 185931 297212 80387 111746 242449 43271 264363 38754 16237 16965 40973 884...
result:
ok 200 numbers
Subtask #5:
score: 21
Accepted
Test #27:
score: 21
Accepted
time: 3ms
memory: 10612kb
input:
100 2 400 930000000 979999999 950000000 979999999 800000000 829999999 830000000 939999999 980000000 999999999 970000000 989999999 -1000000000 -990000001 -1000000000 -960000001 950000000 979999999 -1000000000 -770000001 -970000000 -910000001 -950000000 -900000001 -970000000 -890000001 860000000 91999...
output:
1411200001680000001 1185800001540000001 1280000001600000001 1445000008500000013 1344800008200000013 1881800005820000005 845000006500000013 819200003840000005 1960200009900000013 1920800009800000013 1008200001420000001 1692800001840000001 1584200005340000005 1920800005880000005 540800003120000005 649...
result:
ok 400 numbers
Test #28:
score: 0
Accepted
time: 3ms
memory: 10896kb
input:
100 2 400 -650000000 -500000001 -520000000 -60000001 -780000000 -540000001 -900000000 -580000001 -950000000 -660000001 -770000000 309999999 -640000000 -160000001 -910000000 899999999 630000000 999999999 -750000000 -90000001 -550000000 -400000001 250000000 999999999 -900000000 669999999 -920000000 -5...
output:
600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000000 600000000000...
result:
ok 400 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 10276kb
input:
10 2 400 -990000000 -970000001 290000000 329999999 -580000000 -540000001 -880000000 -850000001 -170000000 -80000001 920000000 959999999 600000000 709999999 -920000000 -870000001 -920000000 -830000001 20000000 39999999 760000000 799999999 350000000 439999999 130000000 209999999 -710000000 -650000001 ...
output:
261591388299590005 189791764436642513 5143619070798265 1642479516601929376 250778760850146541 1881158386680714404 1593066347719363076 1497415773232348776 826478094247350665 1158458000565412341 161545093079095765 22769544620408305 1628823117633266681 606320961579407202 835907164839809525 728870460226...
result:
ok 400 numbers
Test #30:
score: 0
Accepted
time: 4ms
memory: 14036kb
input:
100 2 400 -970000000 -940000001 -130000000 -90000001 -870000000 -860000001 780000000 879999999 -970000000 -860000001 -1000000000 -970000001 -630000000 -620000001 760000000 819999999 -820000000 -770000001 800000000 809999999 -930000000 -920000001 -670000000 -640000001 -770000000 -740000001 800000000 ...
output:
145799998380000005 767600001120000001 1957350009685000012 1918500009620000011 145800000540000001 1477650008455000013 57800001700000013 460200000840000001 870000009120000025 1093999998400000001 1278799995080000005 1654500012620000025 923599995800000005 1618299994480000005 273649997775000010 204799998...
result:
ok 400 numbers
Test #31:
score: 0
Accepted
time: 14ms
memory: 18088kb
input:
100 2 400 -470000000 -450000001 540000000 569999999 390000000 399999999 -400000000 -370000001 30000000 39999999 -430000000 -420000001 840000000 859999999 -710000000 -700000001 190000000 199999999 -600000000 -550000001 -30000000 -20000001 490000000 499999999 780000000 789999999 -550000000 -520000001 ...
output:
212722922394895938 1354554178936808876 465680713931342386 1361505739047219897 1066820681818467926 218362000529137608 795281465529716231 1973039317594021 115635361890212121 252294901316483481 616564778975272961 372281373065798013 296367560727360001 580620716151959004 22360963217350825 139339334070030...
result:
ok 400 numbers
Test #32:
score: 0
Accepted
time: 7ms
memory: 12604kb
input:
100 2 400 0 29999999 10000000 49999999 10000000 29999999 -10000000 49999999 -40000000 29999999 -10000000 -1 -40000000 -20000001 -10000000 59999999 -40000000 -1 60000000 69999999 40000000 49999999 -60000000 69999999 -80000000 49999999 -60000000 -40000001 -80000000 -70000001 -60000000 79999999 -800000...
output:
559284002344609746 510809657075000000 541755074887634196 485429182153586631 540485684697982041 484033551850850101 520146552431833806 551011475844745405 568617815351827406 528067423120000000 532219884160000000 581657443132724661 472311365322983231 546744333292708590 405280366506886976 478583143343795...
result:
ok 400 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 9860kb
input:
4 2 200 -20000000 -1 0 9999999 -10000000 -1 0 19999999 10000000 19999999 0 19999999 10000000 29999999 0 9999999 28000000 28150000 28300000 28450000 28600000 28750000 28900000 29050000 29200000 29350000 29500000 29650000 29800000 29950000 30100000 30250000 30400000 30550000 30700000 30850000 31000000...
output:
1078000007000001 1090345006850001 1102780006700001 1115305006550001 1127920006400001 1140625006250001 1153420006100001 1166305005950001 1179280005800001 1192345005650001 1205500005500001 1218745005350001 1232080005200001 1245505005050001 1259040004700005 1272750004250005 1286640003800005 13007100033...
result:
ok 200 numbers
Subtask #6:
score: 10
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #34:
score: 10
Accepted
time: 6ms
memory: 15080kb
input:
100 2 400 -993327654 -989714504 -995266587 -994476493 -999661629 -992768449 983336993 992714683 -995559653 -979442831 -981543285 -952680262 -997328136 -992355378 977403573 983568955 986404021 992888390 975612853 993798931 993822604 999377606 -995476052 -993915562 -978131348 -974316583 -995042615 -96...
output:
3476716147570525 4449759406491061 80809681196538725 5038791649142945 2089807047752113 1230935103757085 2003574197382841 10322154680175365 107792090953565485 31950502488181681 14431411891664065 19584830446745 23746971906113 16594972408439965 21675716000072245 1223018641645021 55250678205329125 200885...
result:
ok 400 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 13512kb
input:
100 2 400 -613645733 -613098038 -869440669 -388036981 -404214648 -250657804 577746758 657587677 -287199360 -15307246 -461955674 -45236993 87968746 992863794 -762156845 -520545493 -628447855 -452416392 -920191377 -193906107 -817160392 287230548 -967595699 -731674806 -920388352 -760435226 -265197013 2...
output:
1157277100714777 3072219564309175 8165682756150250 3886393915599247 12230395446010297 4143077355604375 3243572008921783 5081359040961679 12230395446010297 9137629880043181 12230395446010297 12213977795553352 4356797986933075 440401817825869 1306994551638869 124683096045019 5391925373131003 969944016...
result:
ok 400 numbers
Test #36:
score: 0
Accepted
time: 29ms
memory: 26408kb
input:
100 2 400 982079473 984075084 -8025505 7718029 3462759 10318640 -990993417 -977146655 -988401511 -967022426 -11863639 3708095 -22301701 -12830141 -995061560 -948749627 -4367293 2466726 -990510251 -981623020 -28139946 11857783 -997438332 -983074922 4229578 8194570 933544041 990828331 -10950203 170583...
output:
393498729787813 144846582570313 1855608396469525 1498455997897741 5342582626439665 1871259014127488046 854391022115945 559811464114145 1575132244082545 17400003058705 49335949578565 1578703058510801 1982010861323980967 565315235136401 3551332069031513 128991882134065 65506499590141 421059334878481 1...
result:
ok 400 numbers
Test #37:
score: 0
Accepted
time: 58ms
memory: 35336kb
input:
100 2 400 -257960403 -257207127 515183298 541882722 190183157 206188143 865918487 869310516 53671862 80110824 742986821 748920070 856853975 860415835 628297934 633827929 79283992 80553913 397096520 407122575 -149830307 -130358033 343370275 346621944 414422379 420359771 926654258 930188437 -589258077...
output:
322591687890073957 669326283207942070 821024975559856974 93735946450109210 217355045073375108 184584431388347818 61679414782291329 190289452211555124 458902523679711795 283928427860606839 74934565942115965 1430119610593639110 427222984286900047 106540815952374281 248663138212014463 12192509635910843...
result:
ok 400 numbers
Test #38:
score: 0
Accepted
time: 48ms
memory: 30120kb
input:
100 2 400 -112656847 -109739719 368158621 368837808 -955481347 -955130403 990441201 990502371 -48223271 -47836236 -387378322 -386659979 845958605 846958793 1587429 2143896 -476367509 -476253371 -596216977 -596207846 -702478310 -702165253 608722216 608828702 -681318395 -681220570 -548874330 -54831984...
output:
299105653506965344 1815481143742438826 902634281167195323 247470849677492424 1953623971934915584 995095809960785447 153927739368819757 152654659692357073 642670884308724225 47306253427702597 29690747325872113 890857310621877663 1066910548866792264 825243670522549251 1086227040951364336 5839927903071...
result:
ok 400 numbers
Test #39:
score: 0
Accepted
time: 52ms
memory: 30292kb
input:
100 2 400 522098097 557884106 -689879756 -688408481 -428205164 -416361531 -668090270 -666410318 -30723223 -12931145 -90074854 -84194456 713642917 715457943 -2237334 -319953 379226186 380608796 204173132 206895619 -39401597 -35796901 -745973599 -739908960 -205887527 -203350260 765590833 767095475 731...
output:
352258836145573322 1211375867569669944 1152618949689215216 110519868904814573 125269807501708094 8696349590996345 371524873319303359 327263864421527979 1337171558002554871 1382250341702628106 634927715449865180 59713720622700076 77347028094399556 1587329129633811993 1529711028472184396 5751241884914...
result:
ok 400 numbers
Test #40:
score: 0
Accepted
time: 45ms
memory: 30040kb
input:
100 2 400 -234 243 4749 10677 -16962 16964 14281 15754 -20163 20167 -20196 -16993 -29134 29144 -37791 -37362 -30450 30460 -51876 -39221 -30567 30577 69642 69754 -34985 34987 -78442 -77815 -39342 39352 -99074 -91735 -39656 39663 -103028 -102342 -42530 42536 106480 108736 -49078 49079 -113577 -112432 ...
output:
2734610097143 10957799174305 3143417188758 479423706324 14362818556973 11015421445825 608690569424 29676049551 3671736744656 8196223135253 195791967870 22433682667928 2869856195478 1402036575596 3630077478056 2210305511617 926905768525 229156039832 4714798050553 2082203264959 8814637444895 360865077...
result:
ok 400 numbers
Test #41:
score: 0
Accepted
time: 7ms
memory: 12804kb
input:
100 2 400 0 387490 -133508 -133508 0 0 -387490 -133508 0 561239 508935 508935 0 0 508935 561239 0 639435 603946 603946 0 0 603946 639435 0 773098 672379 672379 0 0 672379 773098 0 922996 848774 848774 0 0 848774 922996 0 962532 -938283 -938283 0 0 -962532 -938283 0 1044950 1024106 1024106 0 0 102410...
output:
20743954104001 98287414453136 477693667044453 248151258133749 62508169756020 15042535415518 7351522641174 72110551939556 93445168139372 10645345830426 209371129602721 128745510143938 134679030997362 878481292938859 117482321630256 623825710564632 234700676908586 12744871563403 285601191037593 659953...
result:
ok 400 numbers
Test #42:
score: 0
Accepted
time: 17ms
memory: 17508kb
input:
100 2 400 -546096805 -544813410 956386560 987829394 891103718 917657477 392443913 447967957 920762547 943852312 98060361 108418604 252180152 272258145 -1000000000 -997733226 104221183 121600852 287129272 293767944 -951833696 -929899852 485866772 511510627 -187997075 -173385710 -997733225 -978043271 ...
output:
1259401470021663347 1135162956939530642 1222511438233236521 645334049858497590 1236582382623577485 39037518987801189 40961854605982295 520644232822901269 1567984131620721334 137468510696733855 1058806759529045465 126029944106420883 1299267463201358577 1045933085193806369 213138267437602811 141696190...
result:
ok 400 numbers
Test #43:
score: 0
Accepted
time: 4ms
memory: 12392kb
input:
100 2 400 0 991284479 990674194 994911622 988984515 991284479 -992976487 994911622 -993549990 991284479 -992976487 -1 -993549990 -989627266 -992976487 995279738 -993549990 -1 995279739 995331293 992397063 992564730 -995625087 995331293 -995931650 992564730 -995625087 -994977517 -995931650 -994168329...
output:
988247391116735490 989377203535536152 999571435824212205 971227541659965529 997334476768483613 996176362710569917 963788581884203716 988068253369813827 992879421336981197 959619766890589281 986259979830139814 991797604983364341 986657057347943045 882935125879960729 987287619446830920 969799164255521...
result:
ok 400 numbers
Subtask #7:
score: 13
Accepted
Dependency #6:
100%
Accepted
Test #44:
score: 13
Accepted
time: 5ms
memory: 10656kb
input:
100 2 5000 -990000000 -760000001 -880000000 -850000001 970000000 989999999 -920000000 -850000001 910000000 999999999 -1000000000 -990000001 -960000000 -920000001 -980000000 -910000001 -940000000 -880000001 810000000 929999999 -990000000 -950000001 750000000 999999999 -920000000 -900000001 -100000000...
output:
952200001380000001 1065800001460000001 1125000007500000013 980000004200000005 1656200009100000013 819200003840000005 1620000009000000013 1920800001960000001 1881800009700000013 1216800001560000001 627200005600000013 1843200005760000005 1881800005820000005 1960200009900000013 1036800004320000005 1095...
result:
ok 5000 numbers
Test #45:
score: 0
Accepted
time: 8ms
memory: 17008kb
input:
100 2 5000 -840000000 -830000001 270000000 369999999 740000000 749999999 -460000000 -440000001 950000000 959999999 -730000000 -550000001 900000000 909999999 -960000000 -860000001 570000000 579999999 -890000000 -780000001 930000000 939999999 990000000 999999999 780000000 799999999 -1000000000 -930000...
output:
1457049994975000007 204800003200000013 867700001320000001 20000001000000013 20000000200000001 1591099994560000009 88200000420000001 694450001155000001 717749996475000005 500000001000000001 1962649997685000004 1004700007100000004 369800004300000013 1361750004565000001 1238549998405000001 273800003700...
result:
ok 5000 numbers
Test #46:
score: 0
Accepted
time: 15ms
memory: 16396kb
input:
100 2 5000 -890000000 -860000001 -40000000 -1 600000000 609999999 -290000000 -280000001 740000000 769999999 960000000 969999999 0 9999999 320000000 359999999 420000000 429999999 300000000 309999999 -160000000 -150000001 -460000000 -450000001 250000000 259999999 -410000000 -400000001 410000000 419999...
output:
1916937218602549617 1926525463044206082 1972334126016534225 1980442041282038224 1918608371822918722 1950430225950361369 1970765703008259649 1913843561277903817 1968849326776865241 1968468204742713025 1974024552565511616 1924720725690508034 1932134222643776897 1958647618206660369 1965405661125632121 ...
result:
ok 5000 numbers
Test #47:
score: 0
Accepted
time: 11ms
memory: 16392kb
input:
100 2 5000 0 49999999 10000000 19999999 40000000 49999999 -10000000 19999999 -30000000 49999999 -10000000 -1 -30000000 -20000001 -10000000 49999999 -30000000 -1 50000000 69999999 100000000 119999999 -50000000 69999999 -70000000 119999999 -50000000 -40000001 -70000000 -60000001 -50000000 79999999 -70...
output:
14249999664999999 80200001449999997 380650003885000013 204800001210000005 19250000665000001 264850000615000002 522799999750000001 370300000720000001 198249999885000001 434500001920000005 155949999845000003 26950000685000011 282650000655000000 80199999210000010 7150000165000001 26950000435000005 3106...
result:
ok 5000 numbers
Test #48:
score: 0
Accepted
time: 9ms
memory: 15288kb
input:
100 2 5000 -983017385 -982746041 986215181 988924836 -999827291 -994785613 956729079 994078203 965873985 992941830 980850958 994008800 -983173552 -974568448 990062528 998835624 986648251 991226867 993730367 998071397 -995295736 -941157428 -992154651 -985739607 -999703049 -986231736 -999106179 -99658...
output:
6289439417835601 1575249215374301 10747736207521 12000729549732925 30510261052981165 1502009787534985 240777577626613 4281133536242681 17934416539947361 157971576224237425 266145141193945 1182519128546141 3909985066027013 4004922464060585 612545395841105 29294750673749245 5488828751408245 7445609787...
result:
ok 5000 numbers
Test #49:
score: 0
Accepted
time: 3ms
memory: 16332kb
input:
100 2 5000 49039184 252805083 -951905830 -194236618 347842077 808756033 -918322051 -193235383 -377583146 -251655638 -395161920 -34829036 242445058 729125925 -928152509 -327946461 108265299 819638624 -884689251 129371034 67153607 229747056 333982886 906326554 -748535329 -245130226 593599834 889172074...
output:
446693370473000 444058961699255 155882959538257 8887500856841 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 446693370473000 37675722415721 446693370473000 446693370473000 162236845724602 446693370473000...
result:
ok 5000 numbers
Test #50:
score: 0
Accepted
time: 28ms
memory: 25948kb
input:
100 2 5000 963387199 983902746 -8482050 7887427 986259209 990741535 -12977247 5739752 967465997 985647738 -55995226 5684595 982130992 993230456 8863348 11836064 -8708948 2857795 -952543141 -940509946 -11079940 6667204 -993595271 -993546824 983938823 996453507 -2800583 1157933 -974643344 -923989853 7...
output:
2168451115167961 533942475231541 1952696526725650558 91493259808501 1501122576929855388 333313969350661 150851311014461 2236804756096105 629785488244613 1640791169149705 1590064528336345 529235881055285 527191655235181 227260945195681 908408697993941 139502604247801 1460945295942613 66758561855761 1...
result:
ok 5000 numbers
Test #51:
score: 0
Accepted
time: 47ms
memory: 35612kb
input:
100 2 5000 -420815795 -417999026 -998477800 -978700103 897365516 899928071 513792385 536964363 -862165144 -862129767 -757138965 -745577611 26834843 27963905 -797027590 -795363256 -389818092 -389165923 957947658 959851416 729098124 731683105 269517936 287717441 -104977880 -103633867 644634877 6545450...
output:
504432580526040577 116905082180886052 466675744463536732 158696519451858912 225636397313410737 634398305842030726 23346997533023000 392567204451299632 39336932371500373 650133370332693512 33242118007358988 1708587502276348875 1246917763851260132 145730882959090812 732033660505602400 2709397713474166...
result:
ok 5000 numbers
Test #52:
score: 0
Accepted
time: 46ms
memory: 35080kb
input:
100 2 5000 -617665553 -617472649 44080019 44941798 -93045977 -92653684 513082446 513154078 -17049164 -15476214 -612656810 -612297710 614799902 614913311 281325371 281489776 693449918 695777402 804713623 804821864 -273181910 -272992902 96512500 96579256 747599678 748880362 239430117 239610256 3734210...
output:
1758374755592275106 1161035165416998277 867421551092072788 987790427105062916 1672750169476745117 1063301983307914257 252061352233165 1130266681689378881 503551946637607057 309481158259678121 989100537464460932 9325077318146881 1647986121249875208 92571662190849181 630195720161928023 286461452938612...
result:
ok 5000 numbers
Test #53:
score: 0
Accepted
time: 42ms
memory: 30440kb
input:
100 2 5000 877581596 879790201 -514863324 -514834421 -460390743 -459011895 5617196 22779557 -905148149 -900691164 417047606 420312484 -88743423 -79804896 -735903872 -732601421 -809681967 -806161472 -60556290 -51817443 -211763007 -211718720 76824391 79618516 746358467 754477797 -129477675 -127499814 ...
output:
1324141089092686650 380865466424232415 414700977544128971 1207359496677523240 1228567271476307344 317913958019735135 605324251456574802 77757543602333465 1642426060585874270 472872062727295060 541417061269013 1010094768383446322 1392997323651369181 890996663301558411 529981324231744630 4878020444271...
result:
ok 5000 numbers
Test #54:
score: 0
Accepted
time: 47ms
memory: 29444kb
input:
100 2 5000 -2988 2995 -13002 -4391 -6647 6653 20033 22670 -9927 9934 -31010 -30537 -9934 9940 32871 34244 -18045 18051 -49602 -46289 -57383 57387 -57869 -53134 -61739 61740 62243 63982 -63804 63814 -80969 -74269 -65238 65243 82787 88067 -68567 68568 -95878 -91010 -78270 78278 -107010 -97770 -79505 7...
output:
7099368736006 2211705746897 3897651993923 385848424756 16389552890364 2085519526211 733425235408 720931709601 3306540756543 656973802199 269059960322 9097799531876 4131896656673 12365486323239 3321190980546 819358179715 1096064755632 549285166787 27206208775381 3361693846009 22922446983139 309324087...
result:
ok 5000 numbers
Test #55:
score: 0
Accepted
time: 8ms
memory: 17380kb
input:
100 2 5000 0 9747 -3264 -3264 0 0 -9747 -3264 0 262054 -65384 -65384 0 0 -262054 -65384 0 612044 373814 373814 0 0 373814 612044 0 689249 -683441 -683441 0 0 -689249 -683441 0 950832 -759242 -759242 0 0 -950832 -759242 0 1107762 -1061689 -1061689 0 0 -1107762 -1061689 0 1137268 -1127237 -1127237 0 0...
output:
489334231308667 380336035447402 204264921172119 1025315925372231 2594476323136080 261129551642618 289922659839431 323993834048620 144468021131448 50674928182288 341370813914460 96488811075634 21060046127293 149435273229181 49153131221482 511639425168923 55704962216895 357624622608012 195284998790415...
result:
ok 5000 numbers
Test #56:
score: 0
Accepted
time: 8ms
memory: 16040kb
input:
100 2 5000 187032053 192025232 -54322641 -27265288 -920332683 -907447837 957656976 975952425 409474494 441819671 612688318 671141858 887570497 910006318 -686168402 -684068345 129495442 153488390 -136649935 -136628864 -250221317 -243858185 -503521284 -490015129 32020637 47615395 -165956896 -160068114...
output:
1978073130497048027 1934951207040860470 1978403382867797491 1976602643906143751 1944837187235691371 1959954532339867687 1964806267279211071 1940840298426732192 1913202661968472810 1743991497651617649 1904094849037955481 1926562563207989757 1944511093536982411 1975651837371253367 1828167470428499121 ...
result:
ok 5000 numbers
Test #57:
score: 0
Accepted
time: 5ms
memory: 13780kb
input:
100 2 5000 0 993401574 992480258 993044831 990497452 993401574 -991839025 993044831 -993683651 993401574 -991839025 -1 -993683651 -992319582 -991839025 993155760 -993683651 -1 993155761 993806368 993553298 994194674 -993526825 993806368 -994857542 994194674 -993526825 -993341459 -994857542 -99430148...
output:
966452379539443801 961497811621762704 891486062019676816 976756027534941124 962983912160248969 982540717038371919 992243319438131910 993643945347619215 994347588384266751 964469099885811129 994623118231481019 948047507903545344 995835971513150298 975533807788322500 958852151638461369 975521807377755...
result:
ok 5000 numbers
Subtask #8:
score: 14
Accepted
Dependency #7:
100%
Accepted
Test #58:
score: 14
Accepted
time: 42ms
memory: 14872kb
input:
2 2 200000 -1000000000 1000000000 1 1000000000 -1000000000 1000000000 -1000000000 -1 998736128 991092178 994466199 989472415 996033726 971928023 974092188 988694480 970804322 993306397 992320031 989709622 999595762 996541558 995072713 995833145 994974029 996007573 994927565 984645962 998215590 99550...
output:
1997472257 1982184357 1988932399 1978944831 1992067453 1943856047 1948184377 1977388961 1941608645 1986612795 1984640063 1979419245 1999191525 1993083117 1990145427 1991666291 1989948059 1992015147 1989855131 1969291925 1996431181 1991000613 1994336611 1989932407 1959447213 1993499245 1993221943 199...
result:
ok 200000 numbers
Test #59:
score: 0
Accepted
time: 39ms
memory: 17712kb
input:
100 2 200000 30000000 379999999 620000000 769999999 640000000 859999999 100000000 239999999 390000000 829999999 -600000000 79999999 60000000 479999999 510000000 619999999 530000000 759999999 -750000000 789999999 430000000 849999999 -230000000 939999999 -600000000 -560000001 0 629999999 -780000000 -6...
output:
162676514813513 6676965207905 50069314005521 92920587325 5993113212385 3334196038165 260807425377161 151263111972481 4175759840000000 22296005587813 106851861481 92399383176521 18514835605201 431475539904421 18119977260685 46265802921113 69646257475313 20730727524625 108682875313 155688134632225 552...
result:
ok 200000 numbers
Test #60:
score: 0
Accepted
time: 44ms
memory: 17140kb
input:
10 2 200000 -490000000 -330000001 -360000000 -350000001 -720000000 -640000001 -550000000 -540000001 -130000000 -80000001 870000000 909999999 -400000000 -150000001 -440000000 -390000001 -420000000 -380000001 900000000 949999999 770000000 959999999 790000000 829999999 -530000000 -520000001 390000000 4...
output:
1117394566959683665 1756182657695353545 23292108352040221 380908039482837174 1140613455659990021 635466250730198237 19621176433733965 1628029238838535821 75727238713755865 80827439355989365 394117479587528741 1238900126366524390 550488577387221465 309949697281378001 493936500673331133 48088487221312...
result:
ok 200000 numbers
Test #61:
score: 0
Accepted
time: 40ms
memory: 22416kb
input:
100 2 200000 -986353640 -968223173 -999228257 -995490692 965000287 997412169 984472216 994718370 -993521765 -990895775 -998837157 -992524148 982828426 992596607 -998263772 -964217419 -956625334 -947309938 -998526629 -982049640 -986427519 -982308157 926316533 982493012 986353988 995425746 -981188076 ...
output:
7455519464442613 30026226714176221 23368922931445313 23854588507366513 6304596947652445 17848725918081125 603945941479061 175765355003732005 2187258332068321 15741753740302813 55478457544818841 106290616036547165 6625612699238545 14638738901658565 11247871450692241 206829883766180065 161690287998336...
result:
ok 200000 numbers
Test #62:
score: 0
Accepted
time: 42ms
memory: 19236kb
input:
100 2 200000 434000737 934532220 -972841284 540207930 -449392710 -423498122 120082513 551271374 -459914509 184940127 -595047770 -413925752 -919341262 -302899984 134578742 214590100 -767761442 783597572 -811021102 -239779889 503850202 761587272 -447988427 -81668882 -558831365 -480649947 -846519102 -7...
output:
1519454328855088 710753203608736 449271093112551 1519454328855088 1299568405103773 1519454328855088 1417296476683608 728465318701801 1519454328855088 252089219779652 1055065031589535 311220536631740 1519454328855088 1519454328855088 1519454328855088 1519454328855088 96460285485005 1519454328855088 1...
result:
ok 200000 numbers
Test #63:
score: 0
Accepted
time: 68ms
memory: 26996kb
input:
100 2 200000 -46127635 2480645 -995926862 -985713169 -191938 3192187 -991339754 -971920656 -12595389 4213180 -992621798 -992324821 977080713 978283686 2937704 25966341 984824517 997254249 10944954 21045243 1161546 2861585 -991170624 -974000983 982264146 984727701 -22723114 10557341 988700190 9915657...
output:
231053690001245 24131509085641 2988930559961821 140362147409621 254702201730061 1923594060947990049 305205151114645 94654889151061 491610813006613 448206440712013 1202016195425245 106803716274613 1552881728699417200 2149152846473113 68558408238361 74395736178061 2763001103148613 1794228777140010414 ...
result:
ok 200000 numbers
Test #64:
score: 0
Accepted
time: 73ms
memory: 39044kb
input:
100 2 200000 648603465 650772470 -355856153 -342342981 124343112 129627152 498294627 500621757 -58506576 -20282261 -861106197 -853512244 -738110205 -732780996 -657686728 -649094564 -710696375 -698093159 -8332435 -6229123 65622909 73526322 -733713385 -733650316 777007980 777756634 -716168198 -7153698...
output:
298559662625716656 184578859768926388 132265863396374998 163206991934331665 233277234937632973 1968300217414480240 1367765957508871251 1955649749340806259 71307825457328773 697034488268653885 239595759667300027 139872462991465 1548985062039403524 72918685823963101 1024192577905556269 247366078358119...
result:
ok 200000 numbers
Test #65:
score: 0
Accepted
time: 87ms
memory: 39332kb
input:
100 2 200000 785393330 787443954 312589527 313272741 -906765278 -906632354 -414436955 -413956714 -685342015 -685028683 929738232 930113009 919078850 919451974 804972154 805596995 -107161362 -107146220 -115818224 -114857013 -422599800 -422177037 364159077 366030776 -104671501 -104229722 -345199586 -3...
output:
952794864937279668 614398879259317895 1999518814861752788 1857696249589343560 114556446265922594 1353317062096248220 553839508054395683 21687209886229585 449849289340085882 1813272614166822230 103572237904377458 314517194655820889 575536054431742667 460611103883546722 765008462215103415 127724741741...
result:
ok 200000 numbers
Test #66:
score: 0
Accepted
time: 90ms
memory: 37172kb
input:
100 2 200000 947594656 949834426 105850380 116014657 137192007 146673515 780854167 818381135 121847495 124591216 529636103 534670929 -132899841 -131776737 268585251 290392505 -220585262 -219767541 551179659 558000231 -362198714 -360669101 344470968 344669500 -759760537 -759291198 -965299450 -9577907...
output:
98502237567967481 28192051063156785 643394259527413310 819856801603720567 545347786666595863 1033010378691035413 59359672219648690 3814804670046613 1072831840327881640 160676351567357992 100003390885840013 70858523337276613 1844521271825580005 133571518925943829 452915079416290380 353603246900175468...
result:
ok 200000 numbers
Test #67:
score: 0
Accepted
time: 92ms
memory: 33456kb
input:
100 2 200000 -2535 2536 -945 -649 -3108 3109 -10438 -5507 -3281 3291 -44682 -33192 -18642 18649 45952 46781 -20229 20232 49143 51513 -29173 29181 51713 54640 -35940 35941 -63231 -57877 -57777 57780 -78073 -64474 -61624 61627 -80023 -78768 -67482 67486 -83758 -81001 -77529 77537 -99352 -92959 -78915 ...
output:
8215366461914 52685044884327 27981118628155 8093392543995 409922236088 1290810072145 1102107593387 1882536427867 1713087322983 53928763225 18557842262339 54022427123639 18736888714727 16187808918242 676194928380 3690907869016 205250734558 1936617908032 12347863049514 1836663869515 2405327545131 4963...
result:
ok 200000 numbers
Test #68:
score: 0
Accepted
time: 51ms
memory: 18056kb
input:
100 2 200000 -73151 0 5049 5049 0 0 5049 73151 -88522 0 78737 78737 0 0 78737 88522 -233983 0 -95584 -95584 0 0 -233983 -95584 -382071 0 -302026 -302026 0 0 -382071 -302026 -399049 0 -382159 -382159 0 0 -399049 -382159 -478625 0 -457963 -457963 0 0 -478625 -457963 -688016 0 -480033 -480033 0 0 -6880...
output:
62669867451077 96077217241944 132671467574491 353027702804297 15652294309228 132671565478123 69780678285318 5663971827554757 493522956500537 489155366737187 2384086696211226 202451823827407 107542411884704 312664903018650 210041287667097 20954151640747 96640562366091 88671232552409 174526858777763 2...
result:
ok 200000 numbers
Test #69:
score: 0
Accepted
time: 49ms
memory: 22352kb
input:
100 2 200000 380598774 381839546 -333556097 -319060131 -995266103 -946635492 240821209 278323879 -782443682 -768700622 -586701942 -562103757 -800502343 -789199339 846114697 851685971 307500202 308658023 717962333 733600011 553942130 602350703 -769945988 -763969913 -946635491 -852251702 0 14943458 30...
output:
1881079790611304890 1902631706487368920 1864400884645784877 1903453498680451387 1967786207074786977 1950246822261538419 1932002779560545094 1945948083867509550 1964978445520979445 1975329500879096113 1884366072205335285 1888994383291553368 1905265661403271569 1895363319191267085 1909922051461765561 ...
result:
ok 200000 numbers
Subtask #9:
score: 4
Accepted
Dependency #8:
100%
Accepted
Test #70:
score: 4
Accepted
time: 93ms
memory: 46036kb
input:
400 2 200000 488051 2077001 788370 2564693 860877 4617937 1063657 3751568 -929031 -473147 2629468 3358650 37420 157808 2048701 2607568 425635 1686194 750354 3892319 -617670 431607 258814 320402 125815 1638809 46964 1305054 545348 4663765 617396 619565 16082 94405 1666494 3216152 1874446 3247374 -283...
output:
324057896546833634 53382401585963526 65484994946890026 303107189613293118 1148999900602190718 544757671932355958 455265153050629494 189492658813867826 27602258896194698 1077969761277658526 285171541886 1228857704188300514 1049300720067078338 1273332174888042174 4400193496663394 1417277203115412614 1...
result:
ok 200000 numbers
Test #71:
score: 0
Accepted
time: 881ms
memory: 307664kb
input:
400 2 200000 -189930176 -173488932 322357193 326591570 -635314583 -635054981 -942218205 -936949422 -167201298 -149326657 -224104801 -221241709 32695931 34116941 230859912 230962884 -531988877 -531135898 525429067 527712571 295943728 305494406 -259318802 -244392993 -962376825 -946060779 -122533618 -1...
output:
656357929542627753 1507836547840382990 1956634448658604898 4641663327793319 585102349581091348 733008195800827121 1549306900327447072 1415635255291490820 320695904072456277 935159477185839920 455210205267845842 435623040584418019 954028541388705753 1887581631434960827 1624301992179201403 16153166371...
result:
ok 200000 numbers
Test #72:
score: 0
Accepted
time: 844ms
memory: 288916kb
input:
400 2 200000 -30230242 -29680208 550726686 551359475 936029825 936743094 -529287965 -529051874 -503590975 -502962699 -850904112 -850503744 -369871028 -369860239 -473638728 -472942981 -914854409 -912944723 -418018855 -417139841 -924187811 -924050585 -549418922 -547486882 -958185434 -957187740 -211059...
output:
1542397577481366143 1343390930300510117 42661803072347434 1099316432839850762 1161341648029149101 954906954250155073 2810820323077471 109398070177113055 1220520205805117548 378479626951535966 840163806631582971 557586126067374097 919733007909948877 49690177519828471 1219915988062459004 6009718182845...
result:
ok 200000 numbers
Test #73:
score: 0
Accepted
time: 871ms
memory: 293740kb
input:
400 2 200000 -258 261 396 909 -346 350 2359 3325 -610 617 -4758 -4098 -2224 2225 -7467 -6002 -2905 2913 -8545 -8453 -6377 6387 8624 8760 -6687 6688 -9137 -9033 -7042 7043 -10577 -9381 -8011 8019 11286 12889 -8493 8500 13350 13773 -9083 9084 15127 16451 -9905 9911 -18986 -17069 -10573 10576 -19046 -1...
output:
739895482388215075 1919801636440969243 1231627622223625055 1303971605311252195 490512440351854771 204644652876291235 87204741418831735 1938369241614967843 541704573144068543 1105219466889225155 19094904068354335 3978315271693543 88162631817263971 434265127202195 335973832367544251 303948550338423895...
result:
ok 200000 numbers
Test #74:
score: 0
Accepted
time: 906ms
memory: 292092kb
input:
400 2 200000 -208643 208647 9942 17753 -334334 334341 59827 73358 -462477 462482 81652 225440 -607052 607058 286034 344448 -702645 702648 -554622 -365515 -710749 710756 -777721 -734759 -737490 737493 834850 1103053 -756221 756227 1113327 1174679 -904352 904360 -1350704 -1348373 -1008504 1008508 -136...
output:
2462356114396829 540768693208033 16832385000977707 3545038960252808 117257621391985933 787304103427263 65254818938630073 53649250351975008 18185305044780859 302335611029296444 67678996280955411 1359051859830217 12499262856532063 3117368623550007 37436634904970231 4668535973594260 2144554034262858 14...
result:
ok 200000 numbers
Test #75:
score: 0
Accepted
time: 118ms
memory: 53044kb
input:
400 2 200000 0 989899781 990282510 990957857 989599351 989899781 -989635548 990957857 -990362174 989899781 -989635548 -1 -990362174 -989987592 -989635548 992020758 -990362174 -1 992020759 992260341 989971788 991251854 -991718798 992260341 -992734640 991251854 -991718798 -991278871 -992734640 -991573...
output:
975480372453481801 960286527191946816 933486942296838400 827756910943560900 927546477834516736 972966682093840225 981372867635858499 921513241081955344 971058000159253504 994309158810909737 980578201725299433 959860346709738384 897470641264231441 911685834638208100 951666760752128100 985899268539717...
result:
ok 200000 numbers
Extra Test:
score: 0
Extra Test Passed