QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439343#6369. Frog JumpingmoyujiangWA 10ms4676kbC++141.1kb2024-06-11 19:50:372024-06-11 19:50:37

Judging History

你现在查看的是最新测评结果

  • [2024-06-11 19:50:37]
  • 评测
  • 测评结果:WA
  • 用时:10ms
  • 内存:4676kb
  • [2024-06-11 19:50:37]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a),i##END=(b);i<=i##END;i++)
#define Rof(i,b,a) for(int i=(b),i##END=(a);i>=i##END;i--)
#define go(u) for(int i=head[u];i;i=nxt[i])
#define int long long
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
const int N=1e5+10;
int n,m,k,d,c[N],a[N],ans;
signed main(){
	n=read(),m=read(),k=read(),d=read();
	if(d>=n-1)return puts("0"),0; 
	For(i,1,m)c[i]=read();
	For(i,1,k)a[i]=read();a[0]=1,a[k+1]=n;
	sort(a+1,a+1+k);
	int mn=m,l=1;
	For(r,1,k){
		while(a[r]-a[l]>=d)l++;
		if(a[r+1]-a[l-1]-1>=d&&a[l-1]!=1&&a[r+1]!=n)mn=min(mn,r-l+1);
	}int r=k;Rof(l,k,1){
		while(a[r]-a[l]>=d)r--;
		if(a[r+1]-a[l-1]-1>=d&&a[l-1]!=1&&a[r+1]!=n)mn=min(mn,r-l+1);
	}
	For(i,0,k)if(a[i+1]-a[i]>d)mn=0;
	sort(c+1,c+1+m);For(i,1,m-mn)ans+=c[i];
	if(mn==0){ans-=c[1];For(i,0,k)ans+=c[1]*(a[i+1]-a[i]>d);}
	printf("%lld\n",ans);
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3776kb

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: 3820kb

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: 3796kb

input:

200000 1 1 3
218918215
92715

output:

437836430

result:

ok 1 number(s): "437836430"

Test #4:

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

input:

200000 1 1 782
106901742
116085

output:

213803484

result:

ok 1 number(s): "213803484"

Test #5:

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

input:

200000 1 1 99310
470724012
56740

output:

470724012

result:

ok 1 number(s): "470724012"

Test #6:

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

input:

200000 1 1 397388
866331561
81794

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

200000 1 1 366196424
320141515
2621

output:

0

result:

ok 1 number(s): "0"

Test #8:

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

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: 3676kb

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: 3588kb

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: 3616kb

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: 1ms
memory: 3960kb

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: 3820kb

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: 3732kb

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: 3628kb

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: 3572kb

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: 0ms
memory: 3900kb

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: 0ms
memory: 3796kb

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: 0ms
memory: 3836kb

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: 0ms
memory: 3688kb

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: 0ms
memory: 3528kb

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: 3868kb

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: 1ms
memory: 3912kb

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: 3856kb

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: 0ms
memory: 3600kb

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: 0ms
memory: 3576kb

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: 10ms
memory: 4568kb

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: 10ms
memory: 4676kb

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: 6ms
memory: 4556kb

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: 0ms
memory: 3700kb

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: 0ms
memory: 3600kb

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: 3816kb

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: 3740kb

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: 3876kb

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: 1ms
memory: 3588kb

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: 3688kb

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: 3732kb

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: 1ms
memory: 3836kb

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: 3564kb

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: 3588kb

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: 3724kb

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: 1ms
memory: 3880kb

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: 1ms
memory: 3732kb

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: 3688kb

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: 3604kb

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: 3800kb

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: 3732kb

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: 3820kb

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: 0ms
memory: 3520kb

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: 0ms
memory: 3532kb

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: 1ms
memory: 3908kb

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: 1ms
memory: 3812kb

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: 1ms
memory: 3960kb

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: 1ms
memory: 3560kb

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: 1ms
memory: 3628kb

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: 10ms
memory: 4560kb

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: 6ms
memory: 4676kb

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: 10ms
memory: 4600kb

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: 0ms
memory: 3644kb

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: 0ms
memory: 3700kb

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: 3824kb

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: 3896kb

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: 3732kb

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: 3600kb

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: 3696kb

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: 3788kb

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: 3796kb

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: 3760kb

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: 3704kb

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: 3568kb

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: 3720kb

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: 3828kb

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: -100
Wrong Answer
time: 1ms
memory: 3832kb

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:

18721885303

result:

wrong answer 1st numbers differ - expected: '19387624208', found: '18721885303'