QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #856095 | #9826. Capybara Cozy Carnival | dXqwq# | AC ✓ | 444ms | 111880kb | C++23 | 4.0kb | 2025-01-13 16:16:19 | 2025-01-13 16:16:19 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 28576kb
input:
4 4 1 3 1 3 5 0 2 9 4 3 1 3 1 6 4 6 6 8 3 0 1001
output:
6 0 54 1754647
result:
ok 4 number(s): "6 0 54 1754647"
Test #2:
score: 0
Accepted
time: 0ms
memory: 28352kb
input:
3 27 7 2 2 4 2 10 2 27 6 8 10 27 23 25 25 27 45 2 6 1 28 30 44 10 1 2 2 10
output:
0 901983388 0
result:
ok 3 number(s): "0 901983388 0"
Test #3:
score: 0
Accepted
time: 7ms
memory: 28252kb
input:
10 57 0 3 91 15 3 2 86 4 14 11 14 16 20 20 33 20 35 20 47 22 27 37 47 47 55 58 86 61 68 70 77 74 77 79 84 37 2 6 11 32 32 34 72 2 2 37 69 42 49 54 0 6 44 4 5 4 10 10 17 10 22 17 22 73 8 6 16 22 18 20 22 36 24 34 26 32 28 30 38 40 38 42 46 7 4 3 15 5 15 7 9 9 11 9 15 11 13 11 15 8 0 2 92 12 2 1 3 1 1...
output:
459611126 197782309 302426580 0 252127666 902924948 368665636 646070656 2 0
result:
ok 10 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 27476kb
input:
10 255 3 22 205 207 201 203 203 207 5555 23 2 1322 2365 3851 3853 2367 3788 243 1156 241 5461 1172 1174 3849 4463 3788 3845 1316 3847 1164 1316 1166 1314 3485 3487 1318 1320 4475 4500 1316 4463 1168 1170 1172 1314 5457 5459 1322 3845 241 1160 241 1158 4500 5461 241 1162 4823 6 25 176 178 180 182 186...
output:
574581746 0 639518668 984685037 527046975 2935930 510222993 525550099 505095886 453668467
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 26528kb
input:
1 3 0 1000000
output:
442351663
result:
ok 1 number(s): "442351663"
Test #6:
score: 0
Accepted
time: 4ms
memory: 28628kb
input:
100 446529 5 564 165407 224951 231293 377070 224951 437972 231293 437972 224951 231293 691943 11 3129 505736 505744 505744 505746 505734 505760 505740 505742 505750 505754 505750 505752 338635 505732 505744 505748 505756 505758 505746 505748 505738 505740 742693 14 1079 152958 173780 285430 346740 3...
output:
90120052 151531415 593325636 242307448 704625814 316388048 526209078 184114334 813753299 470176757 966199688 649704391 427685051 421025923 186007403 460100393 351337390 685436163 608833107 623782275 183202034 484038053 661407475 502539594 906615937 780871351 498623476 127622898 75624675 510026910 19...
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 7ms
memory: 28792kb
input:
1000 143316318 20 141743 119500170 120868910 120868910 140168048 81510625 81768979 51437814 140168048 61849864 65004525 120868910 136274441 81768979 112484611 118363972 120868910 81768979 118363972 81768979 96451407 75669370 81510625 59943701 118363972 61849864 81768979 65004525 75669370 59943701 61...
output:
90762990 477968222 843192584 291269450 44472172 256406514 424730276 938843970 410134021 915799905 0 360519978 442086087 792914402 474435746 586966764 157999630 780796761 735380354 214277353 252132444 953243251 261117314 235387726 556849840 722538682 600533510 925801544 153218712 338598744 446403375 ...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 96ms
memory: 28408kb
input:
10000 539394162 20 856118 458470718 471060812 368690072 389866529 427740813 430209224 162970242 287391971 75360853 76484619 325744445 326527532 488447605 506487875 3737608 45710567 49362142 444937492 72019502 287454672 121782986 156223312 49295753 450772544 91752629 159724658 349548021 355334755 200...
output:
727371307 280580746 256695341 515412648 802172528 637400550 0 670350127 130149507 790003387 755196345 954228160 356610775 539997359 439284701 481223370 58693533 445750346 288343242 232021656 270799136 599418031 392756872 240545458 532162227 123896941 932102579 986380843 121840479 304338651 102372730...
result:
ok 10000 numbers
Test #9:
score: 0
Accepted
time: 159ms
memory: 28628kb
input:
10000 341474298 3 466673 14306539 179501461 157776821 172023636 78945360 99768511 21367099 63 167480 6371893 12694876 12694876 12931580 4881790 5827268 4664528 4685058 15096614 16468442 13594300 13647533 16296444 16312407 19401086 19663981 2032560 13647533 5883227 6351732 15318299 16235085 1034494 1...
output:
390243902 713943703 723264660 73839851 134748942 118211826 878207180 854132025 474805710 12391679 930077457 143494601 493954830 757267916 166003724 69888678 626316058 402219832 200982719 689337951 967171151 288536258 37542608 814152610 997712850 915754119 343730236 774168066 60427617 123220200 62910...
result:
ok 10000 numbers
Test #10:
score: 0
Accepted
time: 154ms
memory: 28680kb
input:
1000 812711659 86 870611 48811923 54663688 613380370 617680775 82755502 97278560 318516338 324730688 62933256 64270731 620295834 645987452 681153438 730369182 491757740 496853151 626611421 633400537 353851481 663604295 633794000 645599194 656611989 656831830 227691261 244279088 129164939 748344812 1...
output:
394090759 676552544 19363849 295050434 341005806 517635683 619142353 702057520 694797359 626564521 91278188 901284940 963399985 246382526 321132681 364194977 593393931 784943931 26922566 839610623 891954442 36893866 710414265 929018084 488657233 500046449 4936849 540420011 164149495 522286888 798176...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 164ms
memory: 29944kb
input:
100 731866765 4476 164498 495936605 495936609 216342788 216342790 155827412 155827414 559884977 559884983 671276147 671276155 563812675 563812677 143340160 143340170 547304442 547304444 17591435 17591437 471902244 495936589 340354309 340354311 144332044 145515290 547304392 547304394 328613263 328613...
output:
983434896 604949610 4440123 969740075 91608555 354283239 216920173 383787723 470111660 319919886 212918815 771470496 872942446 950194297 402446665 321282779 390999719 817608663 470395419 94015063 790525934 760258286 936437538 978430344 431586444 795650449 360321181 843195598 200545603 363239840 8825...
result:
ok 100 numbers
Test #12:
score: 0
Accepted
time: 306ms
memory: 50120kb
input:
10 986539441 9695 827204 64036836 64036838 780570005 780570007 532301094 532301096 532301128 538480261 313038660 313038662 609954487 609954489 332349033 332349035 977248710 977248720 174931860 174931870 881415232 881415234 609954783 609954795 872020223 872020225 169615610 169615612 867537800 8720201...
output:
966463567 441145612 262630971 255781659 846488068 938958012 435335749 783036534 621081992 616331558
result:
ok 10 numbers
Test #13:
score: 0
Accepted
time: 18ms
memory: 25148kb
input:
10000 317948897 0 41364 202474135 0 961324 227981769 0 509709 663467514 0 70902 987086189 0 802247 323635507 0 528535 787858664 0 110153 822718265 0 83126 731118326 0 97069 917497210 0 415291 217609801 0 218703 673242489 0 922630 304182979 0 563526 912274338 0 443127 66984118 0 262883 365350993 0 19...
output:
326008790 594880898 970492441 617318374 38835565 260103224 757680424 882834466 4603724 304944295 241853490 873682921 419832660 464395985 362871180 817230203 81470825 25844728 569035719 731987000 940751100 696912690 37405590 454440039 989031069 813603851 20990522 703901105 727895029 138501305 5064000...
result:
ok 10000 numbers
Test #14:
score: 0
Accepted
time: 363ms
memory: 95308kb
input:
1 998244353 200000 556320 271460669 271460679 979630556 979630570 366281489 366619469 755397367 755397369 697501538 697501540 747086441 747086443 102477612 102477614 518092553 518122829 758450544 758450550 222475458 222475480 329771772 329811818 254497811 255142913 295045110 295045116 769346771 7693...
output:
651066647
result:
ok 1 number(s): "651066647"
Test #15:
score: 0
Accepted
time: 352ms
memory: 79092kb
input:
1 998244352 200000 772334 596141436 596153553 677768373 677774887 119106250 119109632 123238557 123259049 557711931 557810123 369838910 369841400 796717716 796720701 575411237 575422652 878078003 878094610 632303003 632322542 202425532 202493771 446639314 446644554 431108972 431112597 512962550 5130...
output:
110490319
result:
ok 1 number(s): "110490319"
Test #16:
score: 0
Accepted
time: 292ms
memory: 66408kb
input:
1 998244351 200000 916585 225400801 225413881 642679004 642686268 711236157 711258896 987452390 987463493 265138710 265154686 389062209 389078668 309414511 309421114 473954104 473959627 308824827 308834746 839262036 839263358 925072454 925081206 516354111 516409213 652974653 652975459 163295934 1632...
output:
929847942
result:
ok 1 number(s): "929847942"
Test #17:
score: 0
Accepted
time: 285ms
memory: 62500kb
input:
1 998244354 200000 428633 391467772 391467774 28977268 28977270 963223485 963266966 36671866 37637201 203562028 203562032 238131315 238131317 258937297 258937299 749098905 749098907 910379144 910379148 797788518 797819258 517969585 518020682 482898943 482898945 765337550 765337556 485943172 48594317...
output:
949186286
result:
ok 1 number(s): "949186286"
Test #18:
score: 0
Accepted
time: 424ms
memory: 98216kb
input:
1 998244355 200000 948760 744175918 744175972 744586810 744586872 744403162 744403164 743863718 743863720 743865602 743865620 744005346 744005368 744266450 744266452 744113782 744113788 744431366 744431368 743823786 743824056 744072740 744072934 744481090 744481172 743915002 743915004 744332316 7443...
output:
693025791
result:
ok 1 number(s): "693025791"
Test #19:
score: 0
Accepted
time: 385ms
memory: 81520kb
input:
1 1000000000 200000 548918 173798344 173801133 31495296 31495300 701649644 701659899 752907704 752983969 582600403 582611052 812130658 812130660 783426192 784023850 472066455 472144976 254244651 254259773 279246152 279297060 119213242 119213244 633550076 633550078 604089995 604089997 479787408 47978...
output:
725713223
result:
ok 1 number(s): "725713223"
Test #20:
score: 0
Accepted
time: 306ms
memory: 71060kb
input:
1 1000000000 200000 783994 951781098 951781100 951665772 951665778 951622330 951622338 951728656 951728658 951815156 951815162 951714386 951714392 951572420 951572422 951556602 951556618 951658088 951658130 951639320 951639322 951811422 951811430 951656686 951656688 951824608 951824696 951721988 951...
output:
644457537
result:
ok 1 number(s): "644457537"
Test #21:
score: 0
Accepted
time: 300ms
memory: 65044kb
input:
1 1000000000 200000 963028 795292075 795292127 795317059 795317061 795088753 795088757 795105805 795105807 795168689 795168691 795062207 795062209 795224549 795224705 795232729 795232767 795068171 795068177 795261833 795261851 795090229 795090233 795082563 795082573 795183265 795183601 795157031 795...
output:
948133092
result:
ok 1 number(s): "948133092"
Test #22:
score: 0
Accepted
time: 439ms
memory: 103160kb
input:
1 1000000000 200000 93855 453312756 453316400 628776183 628789961 576592876 576613696 622647831 622656094 538909592 538984211 5701 999856728 314789311 314792664 101499204 101501440 93622701 93624980 228146497 228185046 797425642 797609861 656755017 656759731 406231640 406258228 187296248 187297570 5...
output:
707732479
result:
ok 1 number(s): "707732479"
Test #23:
score: 0
Accepted
time: 392ms
memory: 87552kb
input:
1 1000000000 200000 877079 341317217 341376596 151654439 151654997 498170655 498171094 257028263 257031545 446057345 446062692 615410733 615428149 776492551 776517162 595591457 595600918 536275665 536277763 728289695 728293687 369317492 369325979 515653593 515661216 617868120 617880446 249802284 249...
output:
915225085
result:
ok 1 number(s): "915225085"
Test #24:
score: 0
Accepted
time: 286ms
memory: 71232kb
input:
1 1000000000 200000 669939 946055909 946055911 946292719 946292775 946052497 946052499 946023183 946023197 946292985 946292989 946170133 946171085 946298115 946298117 946027133 946027135 946078307 946078315 946201073 946201775 946314449 946314451 946119133 946119135 946262285 946262291 946094397 946...
output:
798222596
result:
ok 1 number(s): "798222596"
Test #25:
score: 0
Accepted
time: 291ms
memory: 70348kb
input:
1 1000000000 200000 291103 919538018 919538135 292475892 292487391 966659037 966812400 188864135 188947185 409310992 409320443 439237193 439243620 106319351 106825968 926292582 926305727 376747892 376765717 233127387 238982243 248057387 248086420 818207301 818235150 484070619 484084877 358815631 358...
output:
416436549
result:
ok 1 number(s): "416436549"
Test #26:
score: 0
Accepted
time: 403ms
memory: 104060kb
input:
1 1000000000 200000 935163 48041182 48041208 48780262 48780268 48474486 48474500 48620672 48620674 48486790 48663104 48121148 48121198 48536370 48536440 48759398 48759516 48654638 48654780 48805520 48805522 48144802 48144804 48705070 48705260 48280506 48280516 48094426 48094428 48085122 48085144 480...
output:
554076011
result:
ok 1 number(s): "554076011"
Test #27:
score: 0
Accepted
time: 364ms
memory: 87848kb
input:
1 1000000000 200000 332480 799454928 799455690 105531910 544621143 19824999 626169319 443523849 443525606 68271083 68274689 105544974 105549728 209861274 209862935 13727987 13729023 272956861 272970328 608829479 608832725 691109581 691112864 759164862 759169299 499721319 499726362 932655184 93268697...
output:
197422564
result:
ok 1 number(s): "197422564"
Test #28:
score: 0
Accepted
time: 286ms
memory: 70464kb
input:
1 1000000000 200000 196592 820451849 820451853 820604441 820604463 820640347 820640495 820630943 820630945 820398989 820399007 820560821 820560827 820631649 820641051 820370485 820370487 820555487 820555501 820455487 820455491 820573777 820573783 820487965 820487967 820543859 820543863 820496075 820...
output:
729569217
result:
ok 1 number(s): "729569217"
Test #29:
score: 0
Accepted
time: 314ms
memory: 71324kb
input:
1 1000000000 200000 620096 542486668 542511980 449887246 449889023 565767595 565793315 778491175 778491433 223027353 223035057 882197910 882224407 992406663 992410990 975934308 975936523 428232375 428236324 35340841 35364312 397997023 715252510 914474555 914477541 281440778 281742255 163939877 16394...
output:
877747199
result:
ok 1 number(s): "877747199"
Test #30:
score: 0
Accepted
time: 388ms
memory: 104420kb
input:
1 1000000000 200000 444849 324825400 661974966 172493480 849681923 448989786 507335592 695015741 695017776 347792184 633912315 461011208 461017371 240582367 240582369 902141825 902141827 286126383 286150969 545004479 545004485 200144173 200144175 141273075 888870014 450847676 450847678 444813226 512...
output:
723043723
result:
ok 1 number(s): "723043723"
Test #31:
score: 0
Accepted
time: 355ms
memory: 90000kb
input:
1 1000000000 200000 189528 41704688 790089677 960657464 960698623 303126430 303126432 110697004 733741854 6269685 6269687 19120935 808941282 277452322 605031626 228245161 642885734 245278324 630324595 374602028 374602030 260627702 618930462 136897331 713779534 953183041 953183043 831719214 831719216...
output:
769834257
result:
ok 1 number(s): "769834257"
Test #32:
score: 0
Accepted
time: 299ms
memory: 72220kb
input:
1 1000000000 200000 579355 576067695 795384442 903105529 963166043 904552679 904559367 178292897 178292901 241552498 241552500 477351844 812302324 389533580 389533582 385728496 829796574 900525763 979615129 695627213 776289240 791202771 791202775 114823403 114823405 266334359 850881181 299497362 844...
output:
230465100
result:
ok 1 number(s): "230465100"
Test #33:
score: 0
Accepted
time: 296ms
memory: 68492kb
input:
1 1000000000 200000 228278 428090070 973252061 254299967 254307257 220349816 249125679 453604847 938946839 87217707 346671733 425869906 976613008 443312770 953100119 500725356 872847236 325832790 325834175 533814300 829324094 649903281 674846488 572968306 774582721 135479069 309675555 498346461 8770...
output:
551248025
result:
ok 1 number(s): "551248025"
Test #34:
score: 0
Accepted
time: 394ms
memory: 95696kb
input:
1 1000000000 200000 413395 199737792 199816807 171775508 171780523 337694717 337710285 308324614 308337330 423378459 423378918 645217329 645218065 710515712 710516760 254261232 254266316 551445136 551453092 672907618 672910071 105507063 105515481 11199226 11258580 673515464 673517278 908178914 90818...
output:
493001033
result:
ok 1 number(s): "493001033"
Test #35:
score: 0
Accepted
time: 344ms
memory: 79748kb
input:
1 1000000000 200000 925784 893994743 894039726 679764574 679800617 284574936 284585818 296384370 296384372 350345375 350345377 250229640 250230418 777231108 777271431 205091337 205091339 752674412 752674418 586906654 586919218 910908986 910912211 884535887 884538759 994508202 994508204 983215349 983...
output:
87030796
result:
ok 1 number(s): "87030796"
Test #36:
score: 0
Accepted
time: 279ms
memory: 66476kb
input:
1 1000000000 200000 496471 541665172 541665190 236990354 236990358 432033610 432033612 615894476 615894480 637894472 637894474 431282445 431301521 15812890 15812892 362160393 362160395 394134527 394473469 747666291 747666293 959719606 959719614 518558608 518558610 346728244 346789761 365234167 36523...
output:
359145523
result:
ok 1 number(s): "359145523"
Test #37:
score: 0
Accepted
time: 282ms
memory: 68348kb
input:
1 1000000000 200000 652590 291363752 291368678 171118157 171155617 7054775 7090564 567194650 567198008 471017351 471030095 208503692 208541216 21744146 21776847 230964100 230976557 469823850 469847693 594064554 594122372 334389294 334394354 967933109 967953143 696788936 696790326 902224169 902228977...
output:
439772860
result:
ok 1 number(s): "439772860"
Test #38:
score: 0
Accepted
time: 397ms
memory: 99880kb
input:
1 1000000000 200000 508367 9151146 9193923 186944727 186944729 823243291 823243293 678942800 678945329 63625574 63641876 439320478 439330388 414529958 414529960 585492050 585492064 554360049 554400876 505812939 505812945 768627040 768628431 688497293 688497295 748022004 748042260 711412277 711480211...
output:
513888817
result:
ok 1 number(s): "513888817"
Test #39:
score: 0
Accepted
time: 340ms
memory: 82684kb
input:
1 1000000000 200000 457924 61293844 61293846 61264068 61264078 61718528 61718530 61360798 61360800 61421422 61421428 61525486 61525488 61545322 61545324 61638256 61638266 61453610 61453616 61677116 61677118 61440054 61440064 61389720 61389722 61739618 61739628 61483884 61483886 61244956 61244962 614...
output:
754702925
result:
ok 1 number(s): "754702925"
Test #40:
score: 0
Accepted
time: 270ms
memory: 67028kb
input:
1 1000000000 200000 960071 191170076 191181094 438821860 438821862 876021934 876087227 190703634 190703636 349265743 349279923 838777658 838784816 897413082 897413086 742343138 742355846 67791826 67903835 420340169 420510520 825320127 825320129 606979254 607031636 683361492 683361494 976036625 97603...
output:
423984915
result:
ok 1 number(s): "423984915"
Test #41:
score: 0
Accepted
time: 287ms
memory: 66248kb
input:
1 1000000000 200000 343795 454481429 454481431 780961501 780981445 614891245 614909876 231553462 231553464 735073440 735073442 59735523 59802574 234142478 234146424 91765144 91765148 36758056 36758058 858507195 858507199 747666951 747666955 396512224 396512226 632688998 632689000 665827317 665842512...
output:
441321159
result:
ok 1 number(s): "441321159"
Test #42:
score: 0
Accepted
time: 372ms
memory: 100616kb
input:
1 1000000000 200000 605075 455499923 455499925 853703421 853703427 899177313 899177331 810376361 810376375 765730578 765741666 594825646 594923391 252767518 252805491 418271123 418271129 935551879 935551881 819288361 819288367 638023924 638023926 279729492 279729498 28154410 28154412 729455028 72945...
output:
667580761
result:
ok 1 number(s): "667580761"
Test #43:
score: 0
Accepted
time: 331ms
memory: 78684kb
input:
1 1000000000 200000 519193 792896039 792896041 792734003 792734015 793111007 793111013 792654707 792654717 792865849 792865851 792603497 792603499 792598681 792598683 793050577 793050581 792971685 792971691 793132969 793133005 792847473 792847477 792992349 792992353 792687543 792687545 792869649 792...
output:
554779417
result:
ok 1 number(s): "554779417"
Test #44:
score: 0
Accepted
time: 266ms
memory: 68212kb
input:
1 1000000000 200000 498746 134189061 134189065 653189630 653189634 848009516 848083295 137890000 137890004 241671203 241671205 492657166 492657168 390563069 390563071 229676046 229676050 34554583 34554587 390634599 390634601 817970860 817970862 227999739 227999747 739468177 739468179 870424510 87042...
output:
548769811
result:
ok 1 number(s): "548769811"
Test #45:
score: 0
Accepted
time: 274ms
memory: 68320kb
input:
1 1000000000 200000 589125 885856961 885870945 303910152 303917154 925531042 925628503 257715012 257729603 669005251 669016123 864767326 864782760 65073747 65088987 728312669 728316745 179208714 179214475 100873663 100882950 913827605 913837831 982104382 982125439 880329903 880333038 820038278 82004...
output:
311689572
result:
ok 1 number(s): "311689572"
Test #46:
score: 0
Accepted
time: 405ms
memory: 101024kb
input:
1 1000000000 200000 762932 633026444 633026515 876835080 876874041 667258247 667323887 881468740 881488506 420502177 420518384 920021805 920022536 484038757 484046805 539768205 539785055 904421441 904435565 386267781 386269024 992340236 992429970 149685238 149686930 14738013 14794120 396337633 39633...
output:
829259645
result:
ok 1 number(s): "829259645"
Test #47:
score: 0
Accepted
time: 342ms
memory: 84428kb
input:
1 1000000000 200000 116444 245174941 245174959 389115251 389115255 604603855 604689395 267043126 267068081 587606588 587691426 56318196 56318198 956290559 956312474 254819250 254820182 72086246 72086248 375944489 375945944 707844205 707894306 838636099 838647413 644954713 645029040 623368495 6233705...
output:
157361297
result:
ok 1 number(s): "157361297"
Test #48:
score: 0
Accepted
time: 283ms
memory: 66304kb
input:
1 1000000000 200000 346739 914032641 914037231 505044936 505050855 758470779 758472515 248864913 248907018 958240647 958394043 576110242 576110399 889688907 889700526 534205704 534210330 594019774 594027069 98995945 99011347 121268508 121310774 346939748 346940119 728539838 728540187 410531210 41054...
output:
725519142
result:
ok 1 number(s): "725519142"
Test #49:
score: 0
Accepted
time: 276ms
memory: 62944kb
input:
1 1000000000 200000 707598 414115447 414115479 414015091 414015093 414130361 414130363 414132121 414132127 414130503 414130507 414113673 414113705 414123915 414123917 414215937 414215943 413980917 413980925 414012751 414012755 414157943 414157947 413945037 413945039 413967699 413967701 414139329 414...
output:
776082915
result:
ok 1 number(s): "776082915"
Test #50:
score: 0
Accepted
time: 258ms
memory: 84796kb
input:
1 1000000000 200000 486702 606062218 606062220 159078069 159078071 545731700 545731702 374761749 374761751 872092395 872092397 458573041 458573043 145541934 145541936 322314174 322314176 584140018 584140020 624115524 624115526 948606572 948606574 66036186 66036188 7270298 7270300 93656004 93656006 3...
output:
47201387
result:
ok 1 number(s): "47201387"
Test #51:
score: 0
Accepted
time: 228ms
memory: 70900kb
input:
1 1000000000 200000 401450 190972615 190972617 371225568 371225570 710020683 710020685 663833908 663833910 991488225 991488227 688912951 688912953 97085042 97085044 27658734 27658736 132483733 132483735 899432577 899524801 823332319 823332321 141230099 141230101 395844861 395844863 66810500 66810502...
output:
827836535
result:
ok 1 number(s): "827836535"
Test #52:
score: 0
Accepted
time: 204ms
memory: 58172kb
input:
1 1000000000 200000 2 297757864 297772757 578736533 578736535 544187269 544203605 282254321 282254323 429370744 429376192 159888069 159888071 788811091 788811093 525502284 525502286 632994840 632994842 461102516 461102518 952796206 952796208 815786923 815786925 10007817 10014911 457972186 458002551 ...
output:
0
result:
ok 1 number(s): "0"
Test #53:
score: 0
Accepted
time: 199ms
memory: 63720kb
input:
1 1000000000 200000 400141 886627889 886627891 204435685 204435687 515889230 515889232 759826890 759826892 153720522 153720524 674522700 674522702 921832630 921832632 977049757 977049759 305081386 305081388 661616828 661616830 444272136 444272138 907798633 907798635 783224970 783224972 989854910 989...
output:
482213185
result:
ok 1 number(s): "482213185"
Test #54:
score: 0
Accepted
time: 281ms
memory: 88640kb
input:
1 1000000000 200000 478189 700973338 700973340 492510752 492510754 139130577 139130579 363690184 363690186 961601673 961632859 391889703 391889705 358909222 358909224 126009369 126011339 709255119 709255121 873880127 873880129 135121534 135152864 444485113 444499194 908424522 908424524 271332412 271...
output:
943781444
result:
ok 1 number(s): "943781444"
Test #55:
score: 0
Accepted
time: 251ms
memory: 76864kb
input:
1 1000000000 200000 581590 690964155 690966086 442814909 442817682 348137426 348139735 357398724 357399055 587828584 587831379 652098487 652102505 435562678 435571439 46600104 46600128 128856283 128858517 752474278 752476765 759500095 759503096 174323259 174323486 364004319 364013472 723303413 72330...
output:
152057191
result:
ok 1 number(s): "152057191"
Test #56:
score: 0
Accepted
time: 193ms
memory: 57660kb
input:
1 1000000000 200000 887477 483795984 483795986 483872858 483872860 483780608 483780610 483851072 483851074 483683116 483683118 483932726 483932728 483854894 483854896 483774840 483774842 483841534 483841536 483741822 483741824 483963134 483963136 483646472 483646474 483946720 483946722 483798748 483...
output:
167782205
result:
ok 1 number(s): "167782205"
Test #57:
score: 0
Accepted
time: 201ms
memory: 61484kb
input:
1 1000000000 200000 103341 671532852 671532854 671310914 671310916 671407750 671407752 671688416 671688418 671311132 671311134 671679528 671679530 671407972 671407974 671677708 671677710 671512424 671512426 671306040 671306042 671426390 671426392 671536170 671536172 671296392 671296394 671607044 671...
output:
136852806
result:
ok 1 number(s): "136852806"
Test #58:
score: 0
Accepted
time: 262ms
memory: 91664kb
input:
1 1000000000 200000 840360 504119199 504119201 487253205 487253207 248726887 248733808 605371947 605371949 102200977 102200979 203923205 203923207 886619175 886620673 987166137 987166139 144148778 144151530 808005542 808005544 838335556 838335558 795678675 795680433 486225109 486225111 999906286 999...
output:
442857944
result:
ok 1 number(s): "442857944"
Test #59:
score: 0
Accepted
time: 236ms
memory: 72136kb
input:
1 1000000000 200000 556440 31531073 31531075 31810557 31810559 31749189 31749191 31447411 31447413 31499631 31499633 31306795 31306797 31765227 31765229 31577059 31577061 31366515 31366517 31505887 31505889 31395005 31395007 31878191 31878193 31602071 31602073 31835363 31835365 31530841 31530843 313...
output:
560709301
result:
ok 1 number(s): "560709301"
Test #60:
score: 0
Accepted
time: 200ms
memory: 64452kb
input:
1 1000000000 200000 233258 526982813 526982815 456826501 456826503 559165534 559165536 457619646 457670447 405742441 405742443 520684215 520684217 524906736 524906738 790420635 790420637 275236865 275236867 615612600 615612602 612033097 612033099 901549973 901549975 804764126 804764128 452516329 452...
output:
920431650
result:
ok 1 number(s): "920431650"
Test #61:
score: 0
Accepted
time: 203ms
memory: 64524kb
input:
1 1000000000 200000 866132 714021237 714053174 9917329 9917331 101864231 101864233 383450082 383450084 355737996 355740465 506046869 506046871 927568972 927568974 239460843 239461538 288046250 288046252 692543719 692543721 771542465 771542467 723549770 723549772 176388938 176388940 292429836 2924298...
output:
420100290
result:
ok 1 number(s): "420100290"
Test #62:
score: 0
Accepted
time: 401ms
memory: 111880kb
input:
1 1000000000 200000 25200 660882195 888494062 169639300 381282124 213645767 337496334 195798964 355551731 134893988 416200699 642630662 907029666 718642135 831722144 65679331 484631851 757336915 792925025 211747450 339326341 583253938 966642035 167395402 383622997 56801026 493125791 19972456 5303299...
output:
923792521
result:
ok 1 number(s): "923792521"
Test #63:
score: 0
Accepted
time: 381ms
memory: 98040kb
input:
1 1000000000 200000 889617 362677983 513434472 430531651 444785554 328195995 546680589 886267175 986880904 378378886 497398156 934176457 939107626 357423922 518912628 313220224 561303969 155129749 718797691 201462847 672808203 165337085 708112952 308952735 565602737 151520033 722926268 273105790 601...
output:
82040473
result:
ok 1 number(s): "82040473"
Test #64:
score: 0
Accepted
time: 353ms
memory: 84920kb
input:
1 1000000000 200000 472134 417887357 750592818 4827487 750592818 750592818 959915361 130186246 750592818 143240388 750592818 750592818 811763410 750592818 874685080 415276978 750592818 750592818 787019066 750592818 753153167 719476954 750592818 586670153 750592818 619226170 750592818 42273315 750592...
output:
454526078
result:
ok 1 number(s): "454526078"
Test #65:
score: 0
Accepted
time: 346ms
memory: 86972kb
input:
1 1000000000 200000 732982 119299193 135471569 521422871 713283136 316719675 934248582 574729900 663593739 487480825 748204926 105092375 139992439 101193841 144064359 556546833 681830672 103023999 141860511 537726308 699005791 400485920 841752134 597576096 641561415 381640671 860359227 311259157 940...
output:
468159170
result:
ok 1 number(s): "468159170"
Test #66:
score: 0
Accepted
time: 295ms
memory: 92360kb
input:
1 1000000000 200000 906211 116895570 116898549 226897273 226900663 748920068 748920717 171042294 171046152 368080581 368081456 368166943 368172657 280312118 280313080 1239711 1245040 284835835 284838159 775189552 775190416 736647073 736647693 940427342 940428619 619363282 619364837 72673384 72676231...
output:
301137043
result:
ok 1 number(s): "301137043"
Test #67:
score: 0
Accepted
time: 238ms
memory: 79152kb
input:
1 1000000000 200000 839502 37271949 37271951 37343481 37343483 37211181 37211183 36895517 36895519 36822207 36822209 37154241 37154243 37061593 37061595 37030957 37030959 37074065 37074067 36974829 36974831 37291085 37291087 37174461 37174463 37371649 37371651 37210225 37210227 37269961 37269963 368...
output:
122693312
result:
ok 1 number(s): "122693312"
Test #68:
score: 0
Accepted
time: 199ms
memory: 62916kb
input:
1 1000000000 200000 155731 483216088 483216090 332897662 332897664 445243208 445243210 57121701 57121703 182231336 182231338 41703494 41703496 732140608 732140610 659571765 659571767 574912848 574912850 137891128 137891130 330431271 330431273 557932475 557932477 45799956 45799958 338876432 339014597...
output:
845247918
result:
ok 1 number(s): "845247918"
Test #69:
score: 0
Accepted
time: 212ms
memory: 64000kb
input:
1 1000000000 200000 2 646791782 646795762 671107479 671114031 430473805 430475571 203058580 203062579 818742480 818746923 325028518 325030914 569518733 569518778 718656194 718658885 627626903 627627472 199003914 199004866 928434582 928444874 304771349 304781472 902519620 902521831 62744490 62749960 ...
output:
0
result:
ok 1 number(s): "0"
Test #70:
score: 0
Accepted
time: 373ms
memory: 104952kb
input:
1 1000000000 200000 758814 297407746 297844336 297141796 297310286 297527066 297527072 297164754 297287328 297398946 297853136 297221872 297230210 297633628 297633630 297571802 297571808 297705060 297705062 297785986 297785992 297474636 297474638 297133382 297318700 297607362 297607368 297057648 297...
output:
692816997
result:
ok 1 number(s): "692816997"
Test #71:
score: 0
Accepted
time: 350ms
memory: 93700kb
input:
1 1000000000 200000 998489 107904671 127736150 824796619 824796621 645580276 645580282 313098678 917237517 655589355 655589359 331833225 897165433 274591480 956374918 49932591 188378140 75900399 162938851 86165315 152657981 90324727 147714998 304080204 925570558 680618497 680618503 588032964 5880329...
output:
857087425
result:
ok 1 number(s): "857087425"
Test #72:
score: 0
Accepted
time: 319ms
memory: 80272kb
input:
1 1000000000 200000 871809 876830602 876830604 229564050 376178289 132850665 132850667 229564050 512946291 907680320 907680324 130348863 130348865 12025386 12025388 229564050 293250890 902773244 902773248 229564050 385482654 229564050 436785584 208245662 208245664 765518082 765518084 229564050 69352...
output:
454436135
result:
ok 1 number(s): "454436135"
Test #73:
score: 0
Accepted
time: 305ms
memory: 78916kb
input:
1 1000000000 200000 820520 490105340 490134114 161827925 269238132 643100991 643114775 113871228 319303924 880409242 880409246 679301035 679301037 949085904 949085906 668011236 668011903 36145044 399344440 189359350 240739963 540910741 540910743 71591013 365543458 862779194 862779198 920771930 92077...
output:
431995747
result:
ok 1 number(s): "431995747"
Test #74:
score: 0
Accepted
time: 341ms
memory: 99404kb
input:
1 1000000000 200000 611417 520962630 520962632 520749116 521122318 521147682 521147684 520820196 520909078 521031870 521031872 521359656 521359658 520751606 521114848 520746240 521130946 520686944 521308834 520626056 520647870 520785462 521013280 520953960 520953962 521104026 521104028 520955808 520...
output:
986896574
result:
ok 1 number(s): "986896574"
Test #75:
score: 0
Accepted
time: 297ms
memory: 80276kb
input:
1 1000000000 200000 893322 948101022 948101024 947878946 947953170 948153732 948153734 948215230 948215232 948086702 948345642 948071372 948071374 948071752 948071754 948209098 948314946 948232550 948232552 948012184 948012186 947893648 947894028 948231640 948309336 948031168 948031170 948171564 948...
output:
851848085
result:
ok 1 number(s): "851848085"
Test #76:
score: 0
Accepted
time: 244ms
memory: 61672kb
input:
1 1000000000 200000 428838 139476598 139476600 695231237 695231239 728344383 728344385 2433463 886251457 2433463 401105892 531958595 531958597 2433463 830401722 609813811 610021203 109155442 109155444 795635783 795635785 968175168 968175170 2433463 478424838 2433463 283526655 2433463 311114729 69846...
output:
56308221
result:
ok 1 number(s): "56308221"
Test #77:
score: 0
Accepted
time: 239ms
memory: 61812kb
input:
1 1000000000 200000 808480 432585283 432599789 432585283 432613711 432585283 432607967 432585283 432665557 432585283 432637623 432585283 432607853 432585283 432662451 432708623 432708625 432545613 432545615 432641707 432641709 432585283 432662495 432673161 432673163 432585283 432715821 432736293 432...
output:
839304047
result:
ok 1 number(s): "839304047"
Test #78:
score: 0
Accepted
time: 375ms
memory: 101204kb
input:
1 1000000000 200000 492429 337780912 338020594 337957276 337957278 338473802 338516168 338236376 338550086 338115208 338115218 338150284 338150286 337836950 337836952 338394850 338394852 338134554 338564632 338360690 338360692 338259288 338259290 338313272 338313274 337867982 337867992 337910556 337...
output:
760496265
result:
ok 1 number(s): "760496265"
Test #79:
score: 0
Accepted
time: 315ms
memory: 79540kb
input:
1 1000000000 200000 795098 366796368 366796376 366526974 366526980 366715790 366817434 366594348 366594356 366494826 366494834 366424500 366704016 366794544 366794546 366831842 366831848 366397792 366397794 366846206 366846208 366503452 366503454 366602416 366684342 366571188 366687850 366717506 366...
output:
669189237
result:
ok 1 number(s): "669189237"
Test #80:
score: 0
Accepted
time: 243ms
memory: 56324kb
input:
1 1000000000 200000 959945 56507792 495148948 951574026 951575269 290460379 495148948 185357347 185364012 476409337 495148948 870071602 870089007 594693826 594720854 213646831 213669726 185658696 185659901 178279642 178292893 323834813 495148948 75225275 75231922 238832759 238891900 934441292 934445...
output:
294358969
result:
ok 1 number(s): "294358969"
Test #81:
score: 0
Accepted
time: 252ms
memory: 56320kb
input:
1 1000000000 200000 147638 152076748 152094432 591028547 591037726 126601217 126601219 988657454 988657456 856709881 856709883 290283749 360885386 499928367 499928371 464414654 464414656 290283749 601592566 211192516 290283749 541711947 541731045 167235736 167235738 851498265 851498267 356301453 356...
output:
213499733
result:
ok 1 number(s): "213499733"
Test #82:
score: 0
Accepted
time: 424ms
memory: 106588kb
input:
1 1000000000 200000 445254 534287805 534287807 463732988 463737358 353645539 353652014 125970901 654472546 1512641 778402436 234239105 234239107 888798231 889471005 57452738 724413650 804536740 974809379 301920795 301920797 108066107 672645535 136633041 644438147 378715406 378715408 876868157 901304...
output:
552694141
result:
ok 1 number(s): "552694141"
Test #83:
score: 0
Accepted
time: 375ms
memory: 91920kb
input:
1 1000000000 200000 480960 85453109 85453117 149950662 149950668 677700376 795423790 247379614 247379640 210574193 210574195 33185042 33185048 642508170 826585634 542756560 919907732 289365964 289365966 181373465 181373469 642508140 827008932 731138973 744541659 116607382 116607384 363767915 3637679...
output:
909253042
result:
ok 1 number(s): "909253042"
Test #84:
score: 0
Accepted
time: 330ms
memory: 77692kb
input:
1 1000000000 200000 777646 402224703 515819118 148972790 148972794 402224703 451440643 402224703 937632188 24695912 24695916 126249642 126249646 195255826 195255828 127637530 127637532 402224703 458637142 22110277 22110291 381904277 381904283 197104120 197104124 402224703 934459657 402224703 7542488...
output:
635366653
result:
ok 1 number(s): "635366653"
Test #85:
score: 0
Accepted
time: 317ms
memory: 76412kb
input:
1 1000000000 200000 117565 180634616 180634620 622645400 644008100 55111485 55137180 983568585 983644690 297377885 297377887 13161725 13161727 568845908 695018236 78335605 78440436 485329336 770575355 411030410 843139354 9974401 9995556 456244320 798148680 500749777 756585455 370095148 885833545 592...
output:
807386259
result:
ok 1 number(s): "807386259"
Test #86:
score: 0
Accepted
time: 396ms
memory: 106112kb
input:
1 1000000000 200000 536261 778662358 778662716 779053984 779110690 778580536 778580538 778500926 778500940 778811226 778811228 778778990 778778992 779011954 779152720 778510080 778510098 778873912 778875298 778610048 778610050 778589532 778592210 778933180 779231494 779045006 779119668 778641298 778...
output:
35689290
result:
ok 1 number(s): "35689290"
Test #87:
score: 0
Accepted
time: 381ms
memory: 92344kb
input:
1 1000000000 200000 602817 476275604 476275638 4944334 164782674 315422308 842016076 717216429 717216431 604085814 604085828 38629802 129382388 181821910 986609554 485789716 489298483 214534570 949915118 270927905 881596009 595186754 595186834 324536049 833795876 362381689 362381691 17124430 1559828...
output:
772232736
result:
ok 1 number(s): "772232736"
Test #88:
score: 0
Accepted
time: 325ms
memory: 76940kb
input:
1 1000000000 200000 504638 381450380 394351657 492538428 492538432 149474289 709352640 380231689 380806663 134326777 709352640 709352640 755726143 709352640 971162097 239257500 709352640 245348771 709352640 516486543 516502629 576180684 576188283 709352640 951622304 388246433 390294702 536108046 536...
output:
186432225
result:
ok 1 number(s): "186432225"
Test #89:
score: 0
Accepted
time: 328ms
memory: 73380kb
input:
1 1000000000 200000 769561 4080599 870472369 26765629 848782243 171234217 710954965 199158246 683289969 205726483 676095108 300208079 300210796 218829294 661881971 288365620 288398021 544391477 544482217 526533758 526589188 294881673 294882419 391283737 391332463 428229110 428238141 290805154 290828...
output:
468155648
result:
ok 1 number(s): "468155648"
Test #90:
score: 0
Accepted
time: 408ms
memory: 106132kb
input:
1 1000000000 200000 2 26885338 863995466 188794816 701231429 69206078 821512628 478800111 478845266 427765984 464702825 42308661 847965437 69249187 821425983 110338982 779306349 163579738 725843770 116804618 772153896 37662771 852417177 640416892 640424020 169182056 720295715 389351836 389351838 266...
output:
0
result:
ok 1 number(s): "0"
Test #91:
score: 0
Accepted
time: 381ms
memory: 91720kb
input:
1 1000000000 200000 67519 234158920 827355312 681830218 681980533 699589590 699589957 112028237 951001943 120584282 942127772 64576936 999080286 546615893 546627103 421048687 421291391 694390404 694420113 75405061 988118864 466802376 606308106 210310509 851837975 709455245 709468935 5186770 58950645...
output:
686141558
result:
ok 1 number(s): "686141558"
Test #92:
score: 0
Accepted
time: 326ms
memory: 79072kb
input:
1 1000000000 200000 919054 659075238 659115444 698879310 698879314 183942712 417620099 459836848 459887190 250920088 417620099 783247842 783255997 713626875 713720729 828673969 828673971 733267021 733267023 564968657 564968661 512346730 512346732 193139742 417620099 292084504 417620099 272214376 417...
output:
580097613
result:
ok 1 number(s): "580097613"
Test #93:
score: 0
Accepted
time: 329ms
memory: 77908kb
input:
1 1000000000 200000 512220 338720979 338720981 338803725 338901641 339024313 339024317 339001675 339001691 338833615 338871821 338795667 338910265 338767949 338939009 338731829 338731831 338963567 338963569 339021449 339021453 338742541 338742551 339004799 339004801 338725963 338725965 338819429 338...
output:
843147701
result:
ok 1 number(s): "843147701"
Test #94:
score: 0
Accepted
time: 382ms
memory: 107144kb
input:
1 1000000000 200000 775764 139242812 486988499 266110595 361558974 140014217 486312527 651629334 651629336 701695893 701695895 229791727 398073265 705852498 955546106 91344040 537760408 51369464 579876175 168761040 457840171 50407799 50407801 49703798 582841853 93808322 534176708 204869430 420927930...
output:
543820724
result:
ok 1 number(s): "543820724"
Test #95:
score: 0
Accepted
time: 379ms
memory: 92940kb
input:
1 1000000000 200000 962973 244614720 301229461 155235287 389697227 736164612 753168818 165569986 379656068 142342622 402925040 111454276 434100681 544662069 998321171 718845284 775115110 38602218 508141917 224807768 320745048 78201630 467837375 671697082 835970559 554793837 985002553 60343634 486434...
output:
305344360
result:
ok 1 number(s): "305344360"
Test #96:
score: 0
Accepted
time: 353ms
memory: 78884kb
input:
1 1000000000 200000 960055 95484201 293786415 97710156 288613963 27470974 931655453 27470974 901147526 27470974 517825062 4829743 27470974 27470974 653777220 40753126 425252958 27470974 653807982 106187472 106218534 27470974 845804790 93245344 93293147 151447377 160209432 139323708 139335463 3736336...
output:
46676623
result:
ok 1 number(s): "46676623"
Test #97:
score: 0
Accepted
time: 337ms
memory: 74908kb
input:
1 1000000000 200000 280157 813582387 941216832 334108451 457880787 838506736 838588369 374009533 421786303 241281103 545618291 245931772 540477725 873503190 873503192 199848768 587328401 307934506 483422885 842156754 903967405 339731225 453034732 840598930 840598932 133050246 661106360 717611749 717...
output:
169498588
result:
ok 1 number(s): "169498588"
Test #98:
score: 0
Accepted
time: 406ms
memory: 108972kb
input:
1 1000000000 200000 148134 234174116 816090981 225809393 824480833 248937757 800635647 25560088 25560090 301119463 749133909 29204900 29287527 205372383 844979733 218197761 832419583 974359851 974359853 403725769 646005036 319172190 730732675 186802218 863345014 156192386 891756221 237606679 8122793...
output:
14398352
result:
ok 1 number(s): "14398352"
Test #99:
score: 0
Accepted
time: 375ms
memory: 94592kb
input:
1 1000000000 200000 2 292596319 703471389 319121716 676395088 347292287 648693068 357126618 638465848 388329749 606383501 450020633 545559497 978326844 978345263 370756537 623993665 397975095 596625760 392519902 602357160 221705947 773435556 147650956 847353405 274884037 720874930 243159974 75256133...
output:
0
result:
ok 1 number(s): "0"
Test #100:
score: 0
Accepted
time: 361ms
memory: 80524kb
input:
1 1000000000 200000 803786 499861580 503263504 499861580 605716574 499861580 831620660 499861580 962290265 499861580 659118556 425133814 425156217 499861580 653814358 158110920 499861580 499861580 945887561 19068401 499861580 499861580 562776766 260703940 499861580 499861580 681987581 490462424 4904...
output:
733126261
result:
ok 1 number(s): "733126261"
Test #101:
score: 0
Accepted
time: 325ms
memory: 80228kb
input:
1 1000000000 200000 188948 328359830 328359832 196270118 660843135 928168214 944456578 73133602 801283400 106860322 764888601 425359837 425359839 420077060 420077062 61211568 815733049 93334160 777411856 898631288 977295384 184394117 669996419 93862953 776789723 119441294 748712739 152130035 7069129...
output:
817702292
result:
ok 1 number(s): "817702292"
Test #102:
score: 0
Accepted
time: 387ms
memory: 108116kb
input:
1 1000000000 200000 326969 191839867 192142913 191724991 192257789 191953739 192029041 191894847 192087933 191958101 192024679 191904793 192077987 191668979 191668981 192335883 192335933 191854021 192128759 191784069 192198711 191958331 192024449 191888245 192094535 191960309 192022471 191862483 192...
output:
255151269
result:
ok 1 number(s): "255151269"
Test #103:
score: 0
Accepted
time: 392ms
memory: 96400kb
input:
1 1000000000 200000 123841 141795143 802674004 295942238 648238512 51331940 892744877 338417714 605364791 944881883 999962893 54833307 889196161 354498501 588849110 62272404 881665047 220100753 724380010 139976748 804390086 72883407 870738899 255777886 688168823 81601405 862126694 189026601 75539675...
output:
223866956
result:
ok 1 number(s): "223866956"
Test #104:
score: 0
Accepted
time: 348ms
memory: 77408kb
input:
1 1000000000 200000 337971 163808242 636496715 163808242 481049179 182143357 182143361 290224967 290224969 163808242 561651361 161554967 163808242 170681271 170681275 163808242 414625480 163808242 400369938 294767493 294767497 163808242 829160238 163808242 908849744 163808242 638742475 163808242 549...
output:
497722602
result:
ok 1 number(s): "497722602"
Test #105:
score: 0
Accepted
time: 334ms
memory: 80860kb
input:
1 1000000000 200000 747497 353439088 353439140 353547026 353681898 353595778 353636440 353448960 353448966 353516670 353710674 353606836 353624744 353570000 353659252 353520192 353707108 353501256 353727408 353615170 353615794 353379166 353476958 353507826 353720472 353514144 353713538 353596788 353...
output:
390136090
result:
ok 1 number(s): "390136090"
Test #106:
score: 0
Accepted
time: 379ms
memory: 108192kb
input:
1 1000000000 200000 631567 141382710 141765948 141348800 141799858 141670486 141670492 141436170 141712488 141524424 141524426 141141830 141206828 141060874 141287784 141163116 141185542 141116102 141232556 141345416 141803242 141564306 141564316 141054140 141294518 141049758 141298900 141105606 141...
output:
851960985
result:
ok 1 number(s): "851960985"
Test #107:
score: 0
Accepted
time: 378ms
memory: 96500kb
input:
1 1000000000 200000 718308 584721173 584917535 584768317 584870273 584597611 585041303 584665195 584973693 584614067 585024799 584650789 584988181 584803349 584835081 584678509 584960381 584714455 584924259 584777245 584861463 584722167 584916507 584803425 584834985 584587705 584587711 584633373 585...
output:
718367490
result:
ok 1 number(s): "718367490"
Test #108:
score: 0
Accepted
time: 336ms
memory: 77332kb
input:
1 1000000000 200000 321141 496352086 496545792 496593582 496593586 496420452 496545792 496545792 496630474 496347428 496545792 496581190 496581194 496396454 496545792 496547014 496547020 496556446 496556476 496461748 496545792 496342830 496545792 496569588 496591022 496372786 496545792 496402858 496...
output:
675922149
result:
ok 1 number(s): "675922149"
Test #109:
score: 0
Accepted
time: 333ms
memory: 81824kb
input:
1 1000000000 200000 314395 331947453 741943607 490192680 490207334 349735205 722533171 125328543 946641896 383227740 689111481 386075083 684660227 191175435 883458299 241231632 833994261 593153431 593153433 631743734 631758662 603037918 603037920 150746206 921330088 383227740 689487998 569916879 569...
output:
775498029
result:
ok 1 number(s): "775498029"
Test #110:
score: 0
Accepted
time: 390ms
memory: 110196kb
input:
1 1000000000 200000 556456 395783993 395867439 395877157 395877159 395539275 396099389 395625393 396013271 395798037 395855863 395712687 395925977 396184741 396253923 395529689 396108975 395793883 395793889 395709203 395929461 396178045 396260619 395601545 396037119 395775751 395775753 395784785 395...
output:
927438829
result:
ok 1 number(s): "927438829"
Test #111:
score: 0
Accepted
time: 384ms
memory: 95212kb
input:
1 1000000000 200000 780463 234728385 912370894 337583911 809571012 492135875 654976713 986010499 986017191 533257747 613679762 154658776 985255696 114590400 114592986 411858968 735075904 261774885 885736917 322942330 824740857 475207513 671725754 296558857 850862533 212787885 934927243 212873171 934...
output:
597146944
result:
ok 1 number(s): "597146944"
Test #112:
score: 0
Accepted
time: 339ms
memory: 77932kb
input:
1 1000000000 200000 760068 418224889 730625261 17351065 418224889 418224889 971622053 242552635 418224889 216752014 418224889 418224889 752791039 278548611 418224889 415732826 418224889 418224889 877629293 418224889 636237664 418224889 773738231 418224889 733368916 587996113 587996117 106513317 4182...
output:
844223916
result:
ok 1 number(s): "844223916"
Test #113:
score: 0
Accepted
time: 320ms
memory: 83492kb
input:
1 1000000000 200000 744690 856355508 856430774 856295618 856489638 856367360 856415220 856560770 856599622 856546046 856614920 856318758 856466312 856379722 856398168 856323134 856461976 856359594 856425574 856554302 856605578 856367438 856415124 856381354 856396052 856544026 856616818 856319612 856...
output:
880071017
result:
ok 1 number(s): "880071017"
Test #114:
score: 0
Accepted
time: 415ms
memory: 104460kb
input:
1 1000000000 200000 300817 63640489 63685252 52119541 52122851 392770262 392783929 37145216 37148087 768678518 798697964 534214304 534217079 229773605 229781859 214806698 214814897 83192115 83206100 737674917 829551016 330954990 330968682 930207451 930209359 396959701 396962502 698811031 868373669 9...
output:
772093310
result:
ok 1 number(s): "772093310"
Test #115:
score: 0
Accepted
time: 363ms
memory: 86724kb
input:
1 1000000000 200000 989731 186264697 186267933 210554417 210562896 452446477 452447027 606890220 606891844 13426521 13430716 616332688 616335284 125280833 125303355 631041442 631045712 677601156 677642962 635417270 635428254 796494813 916134048 204346416 204347214 140325629 140330730 194250961 19429...
output:
850842683
result:
ok 1 number(s): "850842683"
Test #116:
score: 0
Accepted
time: 317ms
memory: 73276kb
input:
1 1000000000 200000 607147 297681352 297685302 810352166 899228951 810352166 867725529 810352166 894150753 810352166 814239367 295841898 295848683 630645692 630647478 301775654 301811336 810352166 990833510 787107900 787109798 349891529 350006795 519597056 519605197 604917632 604923172 256260640 256...
output:
69553466
result:
ok 1 number(s): "69553466"
Test #117:
score: 0
Accepted
time: 308ms
memory: 67448kb
input:
1 1000000000 200000 247381 69513698 69559513 799109513 799111652 175712062 175729725 263363508 459356951 811975560 811989004 105388442 105393033 81857603 81878744 186913955 186932008 175427236 175429134 873231982 873256519 667756904 667757979 954822515 954848284 140628623 140641628 66274981 66277872...
output:
657900221
result:
ok 1 number(s): "657900221"
Test #118:
score: 0
Accepted
time: 434ms
memory: 106076kb
input:
1 1000000000 200000 467253 773345409 773421404 82748231 82749405 915340776 915340778 927873427 927899784 545130050 545141871 640691574 640730154 812324376 812700920 506120424 506449071 143893261 143981280 307414696 452625715 13148215 18968308 308051274 452009913 377739361 382173369 194261605 1942703...
output:
639922345
result:
ok 1 number(s): "639922345"
Test #119:
score: 0
Accepted
time: 386ms
memory: 88616kb
input:
1 1000000000 200000 165998 967544236 967615439 203020178 263773891 98872757 98940000 775879831 775880237 444606242 444637933 758696433 758696435 671166877 671170403 584521891 584748173 77498577 77535977 635169250 635169252 534891876 534904317 886213886 886213892 430033782 430033784 461532515 4615325...
output:
798403222
result:
ok 1 number(s): "798403222"
Test #120:
score: 0
Accepted
time: 324ms
memory: 69648kb
input:
1 1000000000 200000 98722 774660181 774675424 67858395 234045835 190014587 234045835 310890959 310895657 786020892 786060300 904997832 904998767 294747447 294751346 585523899 585534732 668284855 668285455 617459433 617465612 391021514 391049192 809923636 810168841 238900591 238907286 216538841 23404...
output:
334841258
result:
ok 1 number(s): "334841258"
Test #121:
score: 0
Accepted
time: 319ms
memory: 73056kb
input:
1 1000000000 200000 65799 487390764 487400966 142206873 142597990 307233620 307233860 275178350 275202969 193042447 193111555 40508753 40512207 797552985 919426454 40501845 674932250 574671958 574674382 34868723 34935085 826268976 889412200 617645365 617654162 547199580 547291707 192017911 192022132...
output:
964604326
result:
ok 1 number(s): "964604326"
Test #122:
score: 0
Accepted
time: 444ms
memory: 106208kb
input:
1 1000000000 200000 607083 424877504 424879011 84934300 84935192 30597591 333137088 223324685 223375636 286264731 286265696 236065509 236067746 429036825 429084701 552421338 552615959 39379845 39384610 524186499 524216221 203534709 203537250 639701351 760572368 386569543 386584980 411829510 96669845...
output:
209753667
result:
ok 1 number(s): "209753667"
Test #123:
score: 0
Accepted
time: 392ms
memory: 88784kb
input:
1 1000000000 200000 968587 295185782 295202715 152469845 152469847 910632112 910632114 969901034 969927445 351094705 351094707 312298027 312308530 207797787 207801713 778467711 778479920 548553713 565508482 309593222 309652603 519083436 594846038 238083889 238083891 449058565 666986342 549230233 564...
output:
173511993
result:
ok 1 number(s): "173511993"
Test #124:
score: 0
Accepted
time: 331ms
memory: 73564kb
input:
1 1000000000 200000 856353 280309986 395696365 278137511 278137515 280309986 304718202 126892771 126892773 280309986 371057547 749400844 749400846 203134844 203134852 874346694 875135539 749906036 749906042 755937295 755937301 280309986 305499503 990445566 990542003 157631593 157631597 852573921 852...
output:
826875116
result:
ok 1 number(s): "826875116"
Test #125:
score: 0
Accepted
time: 317ms
memory: 69404kb
input:
1 1000000000 200000 307255 799932237 799932239 524620178 524829144 145761380 221877203 158685702 207679682 3284777 374517532 170410060 196600529 457835475 457835479 178755854 187612527 472077821 472077825 857868269 857896625 609268838 745338725 969393824 969394682 484051200 484051202 662751615 68532...
output:
60884564
result:
ok 1 number(s): "60884564"
Test #126:
score: 0
Accepted
time: 391ms
memory: 108068kb
input:
1 1000000000 200000 25518 336203647 339102162 63824673 562949870 160984119 486770811 115728229 517942313 73704666 555286620 497307119 497307121 109668705 523678826 29257932 588280908 176554961 469867720 109044441 109044455 57665286 57665288 150592366 493846693 970289369 970289371 760910641 843927083...
output:
583875806
result:
ok 1 number(s): "583875806"
Test #127:
score: 0
Accepted
time: 355ms
memory: 92488kb
input:
1 1000000000 200000 409374 288085353 453421724 164849847 598179821 117580304 653225860 150603056 614715368 77118245 717481666 273119273 467757682 224311784 526164541 58928195 58928197 901445188 901445190 648793210 648793218 870177820 870177822 111026771 665587380 20281105 784303674 970047728 9700477...
output:
926337537
result:
ok 1 number(s): "926337537"
Test #128:
score: 0
Accepted
time: 308ms
memory: 75388kb
input:
1 1000000000 200000 94207 2199072 667798369 675816096 858411138 432202974 486901896 441956778 482696841 425206896 490431761 675816096 684689577 142091060 142097599 182722119 591297121 388665979 506157515 361939553 517488500 469710343 469710345 675816096 861519269 675816096 787608271 675816096 774335...
output:
517020126
result:
ok 1 number(s): "517020126"
Test #129:
score: 0
Accepted
time: 325ms
memory: 71908kb
input:
1 1000000000 200000 557632 451152362 564434211 179541285 179603440 397659012 623405607 801400621 801400623 225905341 841164120 231774048 831895558 110479919 995092549 244114044 814842823 366784495 654579573 205828000 870050064 282290574 765990678 893717638 893717640 59008970 60798671 15375028 958514...
output:
183062200
result:
ok 1 number(s): "183062200"
Test #130:
score: 0
Accepted
time: 395ms
memory: 100704kb
input:
1 1000000000 200000 37533 922336618 922344289 969753398 969761005 925415612 925418201 429457290 619741642 332447950 715706859 301517576 746428079 951442401 951450240 313447280 734482293 7009153 7017234 188418231 188421722 217003633 217004434 805863992 805911584 368114563 680204975 774762913 77476318...
output:
753148449
result:
ok 1 number(s): "753148449"
Test #131:
score: 0
Accepted
time: 373ms
memory: 91080kb
input:
1 1000000000 200000 434827 880200901 880200903 879985513 880105745 880366189 880366191 879941631 880149755 880370635 880370641 879903785 880187683 880041735 880049841 880041245 880050321 880291101 880291109 880281823 880281825 880000937 880090311 880272863 880272867 880390487 880390491 879973525 880...
output:
980772322
result:
ok 1 number(s): "980772322"
Test #132:
score: 0
Accepted
time: 315ms
memory: 72064kb
input:
1 1000000000 200000 826200 199529047 199555293 199529047 199531773 199529047 199553555 199529047 199536637 199391807 199391809 199486825 199486829 199395113 199395115 199441525 199441529 199529047 199682835 199529047 199568909 199390205 199390207 199466917 199466919 199472475 199472477 199460699 199...
output:
704789099
result:
ok 1 number(s): "704789099"
Test #133:
score: 0
Accepted
time: 317ms
memory: 75596kb
input:
1 1000000000 200000 361062 611059404 611059406 610958912 610958914 610949126 610949134 611054828 611054830 611018942 611018944 611039146 611039148 611061026 611061036 610834048 611139248 610863788 611109154 610829480 611144478 610944442 610944444 610820618 611153508 610988410 610988418 610821490 611...
output:
806607462
result:
ok 1 number(s): "806607462"
Test #134:
score: 0
Accepted
time: 399ms
memory: 105248kb
input:
1 1000000000 200000 739126 576439272 576462527 442064046 442075416 34644091 977683837 36875475 975451924 494129084 494129086 63421274 948742255 515187359 515187361 306176085 306200688 166931619 844076058 416560543 416560545 674478424 674491053 161218504 850228761 207181974 804948226 605164477 605176...
output:
745923808
result:
ok 1 number(s): "745923808"
Test #135:
score: 0
Accepted
time: 354ms
memory: 92200kb
input:
1 1000000000 200000 372203 887449183 887449185 77205601 235104217 344468707 966169081 419186831 419186833 481126226 481126228 138862549 175686031 777465604 777465614 522230792 522230794 1778725 309977315 8663369 303508566 468301447 468301449 28190021 283870645 578261372 578261374 866339822 866351625...
output:
982017095
result:
ok 1 number(s): "982017095"
Test #136:
score: 0
Accepted
time: 308ms
memory: 72616kb
input:
1 1000000000 200000 297425 85578760 791556997 345657666 345664552 13078444 791556997 654281726 654284624 70812729 791556997 342086974 791556997 576210420 576212311 701533718 701537302 791556997 880537609 590612481 590622341 592461150 592466518 479386845 479390303 278798591 791556997 348459032 348465...
output:
979541312
result:
ok 1 number(s): "979541312"
Test #137:
score: 0
Accepted
time: 316ms
memory: 76844kb
input:
1 1000000000 200000 435706 308055 308057 425444413 559007095 317527095 664193684 225995458 750444673 416818233 568370708 314618999 667665032 986471897 986480462 123594374 123649987 963147513 963147515 366257876 613424160 298758260 682177162 986073684 986073686 256740303 720286734 822535239 822535241...
output:
949880301
result:
ok 1 number(s): "949880301"
Test #138:
score: 0
Accepted
time: 361ms
memory: 99636kb
input:
1 1000000000 200000 198262 291392445 291392451 290822483 291030953 291205655 291205657 290774295 291079141 291345765 291345767 291226847 291226849 291356675 291356677 291111999 291541437 290921635 290931801 291448109 291448115 291114305 291539131 290798431 291055005 291347813 291347819 290799911 291...
output:
307887538
result:
ok 1 number(s): "307887538"
Test #139:
score: 0
Accepted
time: 333ms
memory: 89392kb
input:
1 1000000000 200000 184544 662201100 662499616 662164648 662536058 662119058 662581508 662634782 662659154 662624886 662669134 662255948 662255950 662446044 662446046 662485226 662485228 662263060 662263062 662400340 662400342 662140982 662559722 662216312 662216314 662460704 662460706 662643456 662...
output:
610940990
result:
ok 1 number(s): "610940990"
Test #140:
score: 0
Accepted
time: 298ms
memory: 76592kb
input:
1 1000000000 200000 778066 230625202 239209966 393432669 393432671 578932280 578932282 321819180 321819182 239209966 873047976 638355759 638355761 239209966 846570943 130060313 239209966 404955046 404955052 483238417 483238421 388478000 388478002 239209966 772469706 635490945 635490949 239209966 720...
output:
891234402
result:
ok 1 number(s): "891234402"
Test #141:
score: 0
Accepted
time: 300ms
memory: 78108kb
input:
1 1000000000 200000 91261 297182360 331180081 164914609 475499999 740820691 740820697 115057925 526882621 11842461 11842463 292996762 334384407 927203271 927203275 653855020 653855022 838135721 838135723 267160893 362147499 100578290 539895923 73330057 574954899 278546956 350072712 123027594 5189334...
output:
138199764
result:
ok 1 number(s): "138199764"
Test #142:
score: 0
Accepted
time: 338ms
memory: 102864kb
input:
1 1000000000 200000 487270 406956656 406956658 406211724 406521694 406215994 406517424 406793712 406793714 406349142 406384276 406171770 406561648 406882856 406882858 406354206 406379212 406230824 406502594 406172172 406561246 406810076 406810078 406214794 406518624 406595032 406595034 406594356 406...
output:
596418040
result:
ok 1 number(s): "596418040"
Test #143:
score: 0
Accepted
time: 348ms
memory: 88020kb
input:
1 1000000000 200000 928189 491381337 723558888 127329321 127349113 604186858 611446277 62783915 62791006 201498266 201498268 462174082 751141310 484355450 729149043 545108181 670982418 363969658 848945969 370550281 842940230 393479637 821282023 83040208 83040210 444707433 769625171 546387778 6694678...
output:
198988951
result:
ok 1 number(s): "198988951"
Test #144:
score: 0
Accepted
time: 271ms
memory: 76116kb
input:
1 1000000000 200000 775532 516753349 517202700 169707475 169707477 303061457 303061459 224589669 224589671 369615567 369615571 22078746 856268257 22078746 643852096 22078746 690772435 513655793 513655795 22078746 572274799 22078746 616901226 22078746 734761195 22078746 961038740 10728240 22078746 55...
output:
597720422
result:
ok 1 number(s): "597720422"
Test #145:
score: 0
Accepted
time: 276ms
memory: 76380kb
input:
1 1000000000 200000 245272 226261704 432439112 172180445 472502482 857163139 857163141 840671354 840753521 161081952 484843384 261983797 404592657 796796752 796796754 313767504 350814262 974425467 974425469 958902877 958902881 800937077 800937079 804744010 804752767 721745046 721745048 135444795 501...
output:
698481621
result:
ok 1 number(s): "698481621"
Test #146:
score: 0
Accepted
time: 315ms
memory: 102004kb
input:
1 1000000000 200000 993299 491527616 989936910 665156824 815260126 697660824 785671954 705019696 778059766 646571945 834884554 720088680 763410049 623992402 860709932 388012520 388012522 744397800 745498537 604655094 873813138 246244325 246244327 156908049 156908051 731032717 756684090 41470358 4147...
output:
407639561
result:
ok 1 number(s): "407639561"
Test #147:
score: 0
Accepted
time: 319ms
memory: 88012kb
input:
1 1000000000 200000 782879 810260827 810260829 201296120 223984557 845739563 845739565 94374391 324139629 146566663 272134768 183627634 241554498 141672628 279856396 74594432 345162978 790169332 790169334 592981470 592981472 950695842 950695844 945701781 945701783 780247149 780247151 432227113 99074...
output:
674664353
result:
ok 1 number(s): "674664353"
Test #148:
score: 0
Accepted
time: 277ms
memory: 73280kb
input:
1 1000000000 200000 732703 3108791 737496625 369979093 369979095 254279961 254279963 262384440 262384442 3108791 950962398 3108791 737308858 187067774 187067776 3108791 749913257 465285135 465285137 485331354 485331356 87682 3108791 78328423 78328425 3108791 815519454 3108791 831103619 3108791 49387...
output:
656641880
result:
ok 1 number(s): "656641880"
Test #149:
score: 0
Accepted
time: 273ms
memory: 75492kb
input:
1 1000000000 200000 500291 884231492 884231494 129635480 603816833 343013157 396100135 33378905 33378907 865742703 865742705 254622853 482453694 616725858 616725860 355815313 385708651 775662956 775662958 109770641 109770643 781113430 781113432 172276880 563008409 729908052 729908054 641186093 64118...
output:
831572726
result:
ok 1 number(s): "831572726"
Extra Test:
score: 0
Extra Test Passed