QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#301331 | #6369. Frog Jumping | SolitaryDream# | WA | 30ms | 8524kb | C++17 | 1.4kb | 2024-01-09 17:59:43 | 2024-01-09 17:59:44 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+1e3+7;
int n,m,k,d,c[N];
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m>>k>>d;
for(int i=1;i<=m;i++)
cin>>c[i];
set<int> s;
for(int i=1;i<=k;i++)
{
int x;
cin>>x;
s.insert(x);
}
sort(c+1,c+m+1);
int ans=0;
for(int i=m;i>1;i--)
{
int x=c[i];
int p=1;
vector<int> jmp;
int end=0;
while(1)
{
if(p+d>=n)
break;
auto nxp=s.upper_bound(p+d);
if(nxp==s.begin())
{
for(int j=i;j>1;j--)
ans+=c[j];
for(auto x:jmp)
s.insert(x);
end=1;
break;
}
nxp--;
if(*nxp<p)
{
for(int j=i;j>1;j--)
ans+=c[j];
for(auto x:jmp)
s.insert(x);
end=1;
break;
}
p=*nxp;
jmp.push_back(p);
s.erase(nxp);
}
if(end)
break;
}
int p=1;
for(auto x:s)
{
if(p+d<x)
ans+=c[1];
p=x;
}
if(p+d<n)
ans+=c[1];
cout<<ans<<"\n";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
10 2 3 3 4 7 4 8 7
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
10 2 2 3 4 7 9 5
output:
15
result:
ok 1 number(s): "15"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
200000 1 1 3 218918215 92715
output:
437836430
result:
ok 1 number(s): "437836430"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
200000 1 1 782 106901742 116085
output:
213803484
result:
ok 1 number(s): "213803484"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
200000 1 1 99310 470724012 56740
output:
470724012
result:
ok 1 number(s): "470724012"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
200000 1 1 397388 866331561 81794
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
200000 1 1 366196424 320141515 2621
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
200000 1 10 5 557858482 147035 80127 3016 45003 198875 147608 95378 95913 55911 154570
output:
6136443302
result:
ok 1 number(s): "6136443302"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
200000 1 10 857 798079756 190803 44941 156382 20011 151186 30934 75614 171027 36421 12368
output:
8778877316
result:
ok 1 number(s): "8778877316"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
200000 1 10 77323 81465022 165863 8555 141636 162074 24267 190677 150729 52568 3435 122063
output:
0
result:
ok 1 number(s): "0"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
200000 1 10 6362589 436867804 129476 193807 73455 45400 113719 86285 22023 19582 193666 185427
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
200000 1 10 641765372 771571502 104484 34844 156779 15391 79618 157578 199281 9815 67278 80442
output:
0
result:
ok 1 number(s): "0"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
200000 1 100 6 780956883 97439 117410 28642 154629 183945 136830 615 155670 188072 122569 50885 118123 106428 114288 156877 18670 82340 22532 36195 153398 67859 148564 74493 109191 161147 187805 15868 140567 144296 177416 61346 82324 19043 5766 172232 66752 44509 24126 96571 131352 139304 141607 194...
output:
78876645183
result:
ok 1 number(s): "78876645183"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
200000 1 100 554 394386326 38334 179783 76256 194833 140409 35141 135372 4221 14666 43172 140515 141697 123871 65397 127212 83791 143458 12156 100382 7232 102868 99549 182087 55655 172518 31836 38813 41841 77378 55310 72049 71973 86801 80598 71070 174735 118643 173421 25741 38899 59002 49493 19893 1...
output:
29578974450
result:
ok 1 number(s): "29578974450"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
200000 1 100 83893 887295447 100706 128427 126706 151297 38720 60682 183920 20567 114775 132802 54873 159140 74980 45977 192332 64374 32055 76344 154215 42241 53853 17391 128550 67026 16548 54781 160577 195413 175762 66013 61699 59196 161634 70218 69838 48871 57693 11808 143533 168841 166886 183957 ...
output:
0
result:
ok 1 number(s): "0"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
200000 1 100 7160310 214850501 39104 88094 83169 49607 64260 109230 268 120676 4407 156376 181532 110249 45314 100852 172915 53998 106488 140422 189223 193224 171693 62825 139921 111054 39493 176544 93658 192769 186465 55663 48921 35059 151253 178202 53190 187920 106325 10138 73477 76727 111598 1893...
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
200000 1 100 419748069 514922935 89554 125094 160986 75148 112809 125576 110623 30800 38227 173819 132641 80584 110435 81435 71757 128432 150074 175431 129963 100820 27375 164978 183949 133999 60228 119872 101261 84010 176115 133667 14538 4186 59239 52338 83022 26307 114900 140080 171114 101975 1067...
output:
0
result:
ok 1 number(s): "0"
Test #18:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
200000 1 1000 1 326910705 161910 36782 76324 56495 164474 179171 95228 199779 56962 193319 46547 84978 114473 64900 71650 155761 191825 15526 63684 195229 130588 177851 1621 5026 6185 93899 91779 171182 119375 127770 93879 140893 70454 75525 114048 38494 146517 90575 40082 141263 29711 74092 75837 1...
output:
325929972885
result:
ok 1 number(s): "325929972885"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
200000 1 1000 568 445318823 38241 27467 178119 175362 182749 20539 169235 73109 64924 38834 117615 159988 53991 180167 74550 3524 136452 39645 142214 59715 132155 26678 88167 100691 68365 107747 160210 37412 48224 87843 120372 32603 156561 113196 42813 66499 195338 106685 45898 40581 191485 120439 1...
output:
26719129380
result:
ok 1 number(s): "26719129380"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
200000 1 1000 92199 457831690 148389 139508 96988 193637 24117 104791 52811 91317 110437 109902 182380 99507 179504 172822 112066 57368 59544 118175 6700 61282 90197 102978 173586 162871 92459 85396 135655 156012 117513 124582 22329 19740 194231 41960 161600 115320 11449 112501 134968 101327 37834 1...
output:
0
result:
ok 1 number(s): "0"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
200000 1 1000 2729258 961247784 140968 58377 115264 35005 108370 178119 60772 25556 191751 174667 121898 25022 172159 20585 176155 81487 39104 182659 8267 120352 57281 118107 46014 186965 70108 151623 64504 35550 34790 16292 9465 57410 122996 80212 119639 131430 7019 121035 195714 157920 64634 51904...
output:
0
result:
ok 1 number(s): "0"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
200000 1 1000 166145351 548478623 70083 76653 156629 119257 181698 186081 15504 197652 46272 114185 47413 17676 19922 74429 99247 160017 103588 184226 57091 196652 72410 71071 59862 164614 136335 80471 133794 51797 136745 3429 36889 186173 151001 129033 135748 137246 15554 72565 52309 184720 169297 ...
output:
0
result:
ok 1 number(s): "0"
Test #23:
score: 0
Accepted
time: 2ms
memory: 4288kb
input:
200000 1 10000 8 218184570 9441 62407 185950 31318 153697 193624 154986 22726 125989 104661 57286 55927 18098 81091 136270 1006 85639 44988 138025 110672 46123 190564 99878 60127 183129 98886 81253 138155 179648 46722 181719 96779 152526 159353 146660 65236 6144 58106 139369 66328 119617 121206 8144...
output:
1450054652220
result:
ok 1 number(s): "1450054652220"
Test #24:
score: 0
Accepted
time: 2ms
memory: 4108kb
input:
200000 1 10000 138 956181952 173083 147339 152943 174830 186957 80296 2428 41108 85482 49573 179346 53367 80428 44790 18766 107583 75132 113987 47411 175248 144867 124934 143269 77637 83598 97221 36401 87439 76392 185929 86504 124921 30145 55026 160336 115879 142377 16220 160716 39704 38601 126044 5...
output:
6693273664
result:
ok 1 number(s): "6693273664"
Test #25:
score: 0
Accepted
time: 2ms
memory: 4304kb
input:
200000 1 10000 89920 381038580 68262 114332 96457 8092 83874 127736 10563 101629 121177 171633 86005 125944 44127 117037 5880 97076 144131 33618 132479 84240 188454 67297 160778 178104 81933 52368 195929 184181 106383 80468 104400 93322 136061 159484 31473 72605 110737 146783 134092 148441 43439 103...
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 2ms
memory: 4044kb
input:
200000 1 10000 5936147 409631921 35256 138382 119471 94762 40533 146118 81330 46541 43239 78292 39119 79396 126620 114398 5619 166075 43270 108440 31225 18611 31847 185835 51002 176439 37080 11898 92673 3928 110138 108610 83047 188992 40521 30621 167706 30719 41301 10943 53076 153279 21272 102096 75...
output:
0
result:
ok 1 number(s): "0"
Test #27:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
200000 1 10000 909496785 13002623 59305 171642 26635 51420 149696 6640 26243 168601 149895 140622 101788 161889 113735 103891 74618 65214 128339 7186 165594 171218 140139 185274 49337 131587 196608 108640 122663 7683 18818 77011 178718 103698 111657 76072 125820 161282 105459 119679 57914 141358 194...
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 25ms
memory: 8472kb
input:
200000 1 100000 6 974149772 128811 110089 197031 110817 196037 179021 199095 833 176247 100323 24141 74218 148216 195862 63117 120738 169416 72477 70641 152909 65164 117692 5958 105163 89222 84015 2652 113234 150494 89501 40289 57409 22288 90923 118403 167244 72593 191368 40064 177226 52102 192153 3...
output:
1552794736568
result:
ok 1 number(s): "1552794736568"
Test #29:
score: 0
Accepted
time: 29ms
memory: 8232kb
input:
200000 1 100000 339 381494004 20767 49204 133472 17173 91818 124405 71317 101612 81144 16428 187391 193731 195199 171634 138497 90331 193404 46602 99894 4538 82241 20769 188304 183728 68727 138082 21726 58285 108925 34253 47134 85465 62742 26768 62346 192574 96133 26131 71615 62972 109548 198542 121...
output:
0
result:
ok 1 number(s): "0"
Test #30:
score: 0
Accepted
time: 25ms
memory: 8300kb
input:
200000 1 100000 91571 127435862 159880 94861 128551 92460 127984 105843 81314 97291 108523 88897 16125 30470 170971 36770 198872 124565 76747 75855 141274 11369 185316 13363 56626 163233 112548 27447 166774 26962 154705 41098 64944 35137 198586 61494 87676 115085 130893 148464 66577 29635 115937 756...
output:
0
result:
ok 1 number(s): "0"
Test #31:
score: 0
Accepted
time: 29ms
memory: 8192kb
input:
200000 1 100000 2333429 588411801 5538 89940 115114 138871 109421 196376 76993 23642 160500 8412 63108 6243 36107 107392 33108 88444 106000 117236 158351 114443 76883 81682 36131 7056 22405 172496 125206 171712 161550 69154 24862 170981 142530 86824 20434 50876 32737 143426 124023 116561 193002 6169...
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 30ms
memory: 8328kb
input:
200000 1 100000 793309368 63319545 91400 76503 50252 120309 199954 2303 94125 186892 80015 55395 119416 71377 106729 141626 106204 117697 147380 134313 61428 96792 35986 61187 90198 116911 157208 141173 80204 178557 98824 18826 160706 195461 167860 29828 145976 162963 37945 874 10950 3873 179088 160...
output:
0
result:
ok 1 number(s): "0"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
200000 10 1 1 138846217 816505063 66917448 659164850 420923701 600771262 60874981 913244606 672279394 180151632 130818
output:
4590554135
result:
ok 1 number(s): "4590554135"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
200000 10 1 785 188475189 386308801 978677961 586615230 719278477 526368416 825724244 385555647 343915193 178662014 159346
output:
5298243186
result:
ok 1 number(s): "5298243186"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
200000 10 1 72757 758278927 3102019 611161045 884970006 644875632 291217679 738226773 497382934 342425575 319115282 158101
output:
5090755872
result:
ok 1 number(s): "5090755872"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
200000 10 1 3176495 229847953 785328206 204483117 515599864 409724894 203720208 409862572 200926021 187911547 892493189 52355
output:
0
result:
ok 1 number(s): "0"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
200000 10 1 434745520 157298333 83682983 835112975 575416423 322227424 875356007 408372955 341379288 351224046 511269951 107977
output:
0
result:
ok 1 number(s): "0"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
200000 10 10 5 233384229 483313087 85497956 304174114 880569136 194210157 103956536 737450618 30270485 765092886 186031 157482 83821 119504 445 46102 20482 142744 117914 34596
output:
4120624054
result:
ok 1 number(s): "4120624054"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
200000 10 10 797 150250509 699856606 623687225 606069176 312717372 569449971 649930257 888770930 633889151 916851973 149769 196995 144528 108998 45403 139269 63659 28597 10557 74150
output:
7553978260
result:
ok 1 number(s): "7553978260"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
200000 10 10 48077 71826732 797854387 925582287 183441605 982924482 115423691 801250568 787356893 80615534 415967877 98500 177165 24806 164202 37543 172201 159756 131484 169573 12201
output:
5162244056
result:
ok 1 number(s): "5162244056"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
200000 10 10 6724299 464791809 244973641 502954716 853648715 528898203 561711299 699836531 234083275 284764142 88680334 169453 67690 199472 47126 80720 68299 52399 80255 188160 15432
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
200000 10 10 669689376 471719575 382154582 27937634 104655140 385251219 165329966 146562914 733199179 547411191 939612301 59977 122893 82395 80057 176817 160941 91953 98842 100610 20210
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
200000 10 100 4 717306138 309971115 999641847 186356920 148518495 286510663 134675681 940277663 987574967 237305584 20837 82585 151904 61471 30962 39581 13956 86634 90292 117475 99995 108522 190703 187628 171689 133956 36026 114086 86819 61981 153885 39252 35295 36798 162835 150161 142010 134622 629...
output:
18281031492
result:
ok 1 number(s): "18281031492"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
200000 10 100 2 976908537 24065905 505870031 168985832 405017879 600169116 852757301 141042708 106101849 816803765 74872 174295 96740 30300 148099 31715 98332 110191 93436 46980 47895 145006 12687 54832 28464 20738 130054 185062 78988 74339 43462 25021 89729 33626 159555 146329 54604 167732 37882 15...
output:
7004313423
result:
ok 1 number(s): "7004313423"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
200000 10 100 6104 396036031 530294089 193531647 275742112 718676331 168507632 348489642 259569590 275534622 398011534 166582 9916 65569 157682 140233 6875 132135 123581 33187 184632 84379 166989 69643 192142 115244 23984 1032 187477 101592 153668 109767 79455 6021 30347 145477 159951 77468 132399 3...
output:
3564393230
result:
ok 1 number(s): "3564393230"
Test #46:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
200000 10 100 933598 197231511 512923000 450031031 589400564 581982144 519015781 467016524 134035067 1966583 685850136 2203 98207 192951 149816 115392 149894 145524 42840 170839 31364 96116 23946 136662 188140 118490 94960 3447 199836 71705 139437 73419 195745 93524 26514 159099 182815 62627 127192 ...
output:
0
result:
ok 1 number(s): "0"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
200000 10 100 256904886 884893126 769422384 908913675 307482184 637522996 637542663 341482001 860467029 849613697 256008109 90494 15345 174839 124975 58413 54068 64783 91768 7325 43100 163317 90966 13198 82170 80250 188157 15805 169948 47228 103089 189709 83249 89691 29890 181963 157728 47175 105878...
output:
0
result:
ok 1 number(s): "0"
Test #48:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
200000 10 1000 10 384114162 623518919 644651111 646002354 741957390 329592218 958881693 148525650 277548925 975495543 130722 22984 69004 94007 61098 138082 170626 170776 53635 122039 158410 171300 171593 102070 142859 198570 45822 56123 146473 46340 76693 153020 183779 97395 72160 198514 58754 15818...
output:
145641450265
result:
ok 1 number(s): "145641450265"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
200000 10 1000 730 995489045 964042465 820291273 467457431 743066730 424375128 355972584 431016667 139259103 208623656 15271 192423 129276 70681 46601 79170 192719 164315 98000 105395 100427 125896 36344 15756 93078 40781 72090 54965 63347 197145 157230 173504 59544 153195 197662 153854 78171 74438 ...
output:
9031071657
result:
ok 1 number(s): "9031071657"
Test #50:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
200000 10 1000 86613 630979887 844715331 786970542 468566771 542882344 821466019 343496305 292726845 372387217 594198680 184710 161914 105950 35692 187687 101263 186259 117898 81356 57658 55023 190646 51059 165974 125041 56802 70932 171836 24400 77684 167468 49269 16374 78700 62220 183518 4666 12897...
output:
0
result:
ok 1 number(s): "0"
Test #51:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
200000 10 1000 653262 511652753 106361895 788079882 413606576 939973235 808989739 205206483 525854958 462994944 259416678 154201 128342 81207 187024 9782 4020 129596 101254 33619 2008 130019 114579 191030 8184 151309 55644 177558 122643 185473 87922 43233 195851 40849 34040 91883 8985 38713 175450 1...
output:
0
result:
ok 1 number(s): "0"
Test #52:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
200000 10 1000 716550320 333107829 812503939 733119687 810697467 222464251 670699918 438334596 911429982 423180239 979325153 120629 103599 22296 9119 112538 48385 123198 144300 177967 66758 134488 145334 33241 24206 150150 172516 138611 93965 115175 163685 63 30574 196187 53457 8133 53278 105679 690...
output:
0
result:
ok 1 number(s): "0"
Test #53:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
200000 10 10000 9 210772189 947728218 672058109 913951714 984001001 360311363 11965634 400797428 899504727 170414630 136361 91067 101752 124524 174039 30528 15547 143154 136514 84623 141089 88262 93455 172621 123719 111885 96076 27505 45594 176610 34874 35720 23753 99352 28066 131137 35887 135769 12...
output:
80488339487
result:
ok 1 number(s): "80488339487"
Test #54:
score: 0
Accepted
time: 0ms
memory: 4120kb
input:
200000 10 10000 757 319698344 846225271 233464825 559757937 478818579 477459069 313277066 758005172 334178191 630858801 83354 134390 159793 163130 139045 33306 74316 57442 70830 77828 17389 47759 187432 196614 16640 80788 43472 154083 193616 155326 29684 13478 71747 98856 130285 40205 55752 17085 37...
output:
0
result:
ok 1 number(s): "0"
Test #55:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
200000 10 10000 63208 218195397 407631986 879271048 644510108 890933580 778770501 965452106 192678636 794622362 336592674 126677 192431 198400 148628 22362 182857 178356 181511 64035 174617 187130 61199 141135 89535 175295 28184 170051 102108 172333 59354 7442 61472 71251 11322 39353 150852 137065 1...
output:
0
result:
ok 1 number(s): "0"
Test #56:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
200000 10 10000 3092964 779602112 53438210 964023218 761657813 192245012 576169733 400125571 948090104 500356235 575812487 184718 121821 183897 130915 91377 86899 102426 94180 150579 123868 81108 95438 34056 48192 122691 154763 118076 171606 167143 127894 55436 60976 84745 120389 160246 42414 51586 ...
output:
0
result:
ok 1 number(s): "0"
Test #57:
score: 0
Accepted
time: 2ms
memory: 4012kb
input:
200000 10 10000 984499680 130441040 843223084 935946732 768001949 694676948 570651709 565602446 653823976 739576048 559750686 23327 97073 176430 90714 185171 10970 95631 61261 120322 28093 24565 188357 192711 195586 49271 92542 96792 75635 35685 175888 54940 53978 183565 31038 41562 55905 162505 132...
output:
0
result:
ok 1 number(s): "0"
Test #58:
score: 0
Accepted
time: 26ms
memory: 8236kb
input:
200000 10 100000 9 524319994 182672074 986479351 507390609 27082556 184517376 664924021 840514491 637694685 267267225 66514 8167 53752 164905 62296 77982 99689 7527 130832 143038 3869 58906 18143 133545 87305 41146 128895 97405 29953 99418 148642 93422 84350 18922 165143 138662 59454 42475 108898 18...
output:
9941465466
result:
ok 1 number(s): "9941465466"
Test #59:
score: 0
Accepted
time: 30ms
memory: 8308kb
input:
200000 10 100000 561 554642200 10903409 681679528 897806788 597991887 130417456 603251025 791162427 431030786 386854459 454 166926 177 61633 186500 117448 118194 51760 129245 150852 198277 172444 78066 160200 135652 33071 103127 138442 106178 69096 87386 74075 82099 46181 148056 63772 172702 13662 9...
output:
0
result:
ok 1 number(s): "0"
Test #60:
score: 0
Accepted
time: 29ms
memory: 8296kb
input:
200000 10 100000 39768 532616639 1070881 72095707 173748824 953957375 68744459 703642065 584498527 695842211 764935024 68431 22568 86656 196083 25967 36984 172674 29681 126813 135016 101571 32370 195503 18795 127577 98085 164656 24916 86103 7840 68039 61579 109358 18848 62920 177020 123397 179862 38...
output:
0
result:
ok 1 number(s): "0"
Test #61:
score: 0
Accepted
time: 29ms
memory: 8524kb
input:
200000 10 100000 7514207 78073711 96519765 493261935 824681608 482218971 169135500 202010870 554342657 928698585 299129531 14855 20324 21108 35550 135255 81217 160841 146712 110977 58802 161495 149806 43852 474 192591 139122 40883 194593 35092 188491 65788 99083 82025 143955 176168 127715 110090 143...
output:
0
result:
ok 1 number(s): "0"
Test #62:
score: 0
Accepted
time: 29ms
memory: 8244kb
input:
200000 10 100000 577938575 763457187 667429097 144194719 57975908 582610011 667504304 761789591 82166326 757860388 464252250 12611 53746 60574 144838 189734 69384 168655 141122 34763 118725 78933 198154 25531 65488 33630 15350 316 133336 5500 186240 93047 71750 17380 57206 126863 114409 63528 27288 ...
output:
0
result:
ok 1 number(s): "0"
Test #63:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
200000 100 1 1 254563453 168675817 762311861 537345751 971328671 530624660 761012623 377464696 572194142 518524357 600578637 756689967 898839842 663199901 258112919 936143153 333775092 345953670 125019898 269435960 544681219 912888488 976757606 350531840 898536224 744164980 476917680 609537995 95961...
output:
54401227003
result:
ok 1 number(s): "54401227003"
Test #64:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
200000 100 1 316 540645943 376670511 711634670 842052903 649131876 371730249 584911630 20629180 122479405 184488940 845625172 322171568 910122023 199812270 588025956 806054910 696154151 170305037 889245801 740810947 596966601 613859304 95567759 333178563 254223853 394564100 44764295 888632291 436145...
output:
49686428457
result:
ok 1 number(s): "49686428457"
Test #65:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
200000 100 1 43510 308449149 31026023 16341822 374631917 50045977 50405065 638141522 980979851 348252500 989343987 411106773 478677940 151767095 89533820 457937713 463401264 815472814 229498236 210877685 793096330 297937417 732669456 638022994 688866192 199590268 962410715 618825886 365159126 790302...
output:
50378160968
result:
ok 1 number(s): "50378160968"
Test #66:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
200000 100 1 8314013 402996149 40765880 694145027 920770210 873944984 248859149 188426785 501720242 153107548 849792884 422388954 870066117 336455941 959445576 115284068 582719928 579698717 551130119 412906171 84001738 416747569 420348883 138934815 339265311 472469587 536472306 390320017 719316800 4...
output:
0
result:
ok 1 number(s): "0"
Test #67:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
200000 100 1 607893717 412736006 718569085 240283321 744669217 662333660 653920220 414199880 306575289 13556445 861075065 813777130 759787667 206367698 616791931 234602731 346945830 51073705 898382798 408844283 907844594 959202804 776036512 84301230 202079222 341498474 12999141 154543100 380860216 6...
output:
0
result:
ok 1 number(s): "0"
Test #68:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
200000 100 10 4 314957676 770868002 594238540 436298227 105315134 606615870 11936998 334391674 572788474 453777236 79485020 558009317 394196587 95946279 907652501 627978661 676566320 436529777 919687306 478837339 895996222 300051807 938740425 913668958 579984732 94169361 899565042 799411770 34458154...
output:
47879508832
result:
ok 1 number(s): "47879508832"
Test #69:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
200000 100 10 244 142838128 208597190 755811338 681072071 725123086 477430432 246871312 726256215 912508092 223203835 646944522 962752504 47901104 409160364 984894168 589037625 491762963 405163932 803679884 387093246 838905728 575842122 363737581 719659775 899195529 817211463 234638069 568562759 727...
output:
48521872779
result:
ok 1 number(s): "48521872779"
Test #70:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
200000 100 10 2992 140375828 780235396 585182 890814614 300970352 712364746 638735854 771008538 681934692 790663337 906463517 766200126 951049781 781369327 95696237 553977372 315172926 848965023 711935792 330002753 259920235 839279 169728398 333837869 622237631 152284489 3789058 656721876 252512718 ...
output:
53005311643
result:
ok 1 number(s): "53005311643"
Test #71:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
200000 100 10 240691 6981330 174752344 770136237 466661881 125839258 104229288 683488176 540435137 249394194 345149628 709911139 519605699 28291449 37395588 910892880 227644231 494132800 197412418 800069490 45984556 684917392 806830095 488939195 761912674 957310658 626468182 91948175 476493936 55553...
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
200000 100 10 211878897 546722470 89527591 786174992 701596195 517703800 148981611 747882072 107894640 508913189 293821442 463316712 451623174 989350413 707368039 174494331 261379914 402388708 140321925 370827101 470981712 490908208 126040893 66757105 391952997 431494351 9594595 206687531 484549766 ...
output:
0
result:
ok 1 number(s): "0"
Test #73:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
200000 100 100 4 774509596 5365528 877822748 736761889 933147701 986648305 598895771 280383900 620914987 97908317 638280951 972914105 524893697 422989541 648184389 222542436 348446972 841897716 639760415 437506218 218641961 135954011 580287009 824701758 191029207 242639055 846843501 135134453 291276...
output:
48136395663
result:
ok 1 number(s): "48136395663"
Test #74:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
200000 100 100 163 377335654 51989910 56275000 803871934 810188225 64389205 897896242 774382729 261671878 781999766 916625119 243192718 669911662 149692252 874425240 115694086 46874006 125237041 57316060 709738986 820032124 512356002 274770381 330704250 752697927 469522625 570360753 220290490 106981...
output:
47633469969
result:
ok 1 number(s): "47633469969"
Test #75:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
200000 100 100 76326 423960036 230442162 978160853 975879753 182896421 508613869 686862367 120172323 240730623 60343934 332127923 93243388 691581669 670900399 767576889 814121119 330213331 542792686 474773019 311129149 491401412 206839374 75740169 482307562 274548793 782974469 950484086 741028127 28...
output:
19387624208
result:
ok 1 number(s): "19387624208"
Test #76:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
200000 100 100 8857603 307444992 2584911 425568 53620654 627121084 152355802 327619257 99231068 519074790 475846738 36954401 260137587 622855224 564052048 466003922 242684636 747768976 520058158 930938990 687531140 890917487 712841867 932376185 709191132 588000637 718387402 471221722 218499162 68194...
output:
0
result:
ok 1 number(s): "0"
Test #77:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
200000 100 100 807309855 374555037 174592730 373133765 647588421 975895721 938336884 306678002 377575236 639610299 475640512 203848600 191411142 516006873 967511785 749343248 515016089 725034447 976224129 307340982 382014512 396919980 569477883 719068267 727675680 523413570 388868142 653725462 31598...
output:
0
result:
ok 1 number(s): "0"
Test #78:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
200000 100 1000 7 966636373 132259503 776775224 15972545 9138911 237572680 555822749 280978231 556167866 281847405 439600301 468270850 517448586 632337635 340019897 5525152 439023080 341597828 554194498 83788517 900772576 948193726 438391423 211182970 130968180 225094930 36717276 520097625 287872023...
output:
52471659747
result:
ok 1 number(s): "52471659747"
Test #79:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
200000 100 1000 941 209262333 801199282 190261464 879863144 356079896 21316183 898490574 269444120 740578261 878286412 411981863 380971800 174227052 546560464 657407955 206270193 986765605 39671125 408631063 96902305 487047647 75493121 661251593 270643223 30121098 659396400 250291221 216885944 56919...
output:
43283954987
result:
ok 1 number(s): "43283954987"
Test #80:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
200000 100 1000 3005 173169408 214685522 199376255 226804128 139823399 363984008 327147950 599078707 42049973 850667974 324682813 742782970 88449881 158915818 858152997 754012719 539614710 748883497 421744850 273111967 759571234 298353290 720711846 759730733 464422568 167937641 947079540 498205262 3...
output:
43470797994
result:
ok 1 number(s): "43470797994"
Test #81:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
200000 100 1000 8066976 586655648 518767609 401093047 10547632 777458520 792641384 806525641 195517714 14431535 468401628 686493983 657005799 700805236 359660860 405895522 452086015 99083979 907221477 597954513 955700963 982431403 357813543 914832060 899064907 972963809 864725960 228398858 322188712...
output:
0
result:
ok 1 number(s): "0"
Test #82:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
200000 100 1000 791553215 745513543 425517105 330060742 648182753 911148600 272019076 813030057 167899276 777389381 830212798 600716812 124136961 606582981 907403385 958744627 866331092 407165062 788463843 575510804 768495724 336858952 846901054 203909338 112638852 669752128 851077982 347349604 6898...
output:
0
result:
ok 1 number(s): "0"
Test #83:
score: 0
Accepted
time: 2ms
memory: 4080kb
input:
200000 100 10000 3 201133899 120876415 77238886 698580920 239428242 119498749 206847679 739170153 905331652 840643335 4248193 598967960 844491848 372869523 79807864 532181612 699166827 356638233 953054865 701401553 736674780 34450710 54456927 822227445 984470577 317597580 372439959 466792652 6671455...
output:
86092420890
result:
ok 1 number(s): "86092420890"
Test #84:
score: -100
Wrong Answer
time: 3ms
memory: 4292kb
input:
200000 100 10000 467 347622349 396630240 18094031 259895579 943038669 817565305 946617087 58799393 299374192 147967009 542678973 413047765 914758940 581315727 184064416 611638132 561614522 293307300 26244098 932804509 718528823 691558624 567263364 124145621 122623748 290086379 196986248 596159491 60...
output:
38453948604
result:
wrong answer 1st numbers differ - expected: '38438536741', found: '38453948604'