QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#796940#4200. Costly ContestdebianAC ✓6ms4148kbC++14463b2024-12-02 12:01:382024-12-02 12:01:38

Judging History

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

  • [2024-12-02 12:01:38]
  • 评测
  • 测评结果：AC
  • 用时：6ms
  • 内存：4148kb
查看
  • [2024-12-02 12:01:38]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1;
int n,m,k,t;
int s[maxn],d[maxn];
bitset<maxn>f;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>m>>k>>t;
	for(int i=1;i<=n;++i)cin>>s[i];
	f[0]=1;
	for(int i=1;i<=m;++i)cin>>d[i],f|=f<<d[i];
	int mins=*min_element(s+1,s+n+1);
	int mxd=0;
	for(int i=1;i*mins<=t;++i)if(f[i])mxd=i;
	int lns=mxd?t/mxd:INT_MAX;
	int ans=0;
	for(int i=1;i<=n;++i)if(s[i]<=lns)++ans;
	cout<<max(ans,k);
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3756kb

input:

4 3 2 10
2 4 3 4
11 3 6

output:

2

result:

ok single line: '2'

Test #2:

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

input:

4 3 1 10
4 2 2 6
2 4 4

output:

2

result:

ok single line: '2'

Test #3:

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

input:

100000 100 1 100000
17612 74607 8272 33433 15456 64938 99741 58916 61899 85406 49757 27520 12303 63945 3716 51094 56724 79619 99914 277 91205 58378 34909 94574 29985 77484 13400 41607 4010 2926 3336 85138 70965 1207 49966 89979 28391 55328 95139 3807 69158 29058 57395 64988 72465 30551 45312 30261 8...

output:

1

result:

ok single line: '1'

Test #4:

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

input:

100000 100 1 100000
7413 12005 11125 47325 22163 96466 87783 40389 32976 79423 27816 79535 4684 76180 89293 20760 56449 83686 51582 94767 66725 48767 71327 58308 65807 35159 4709 3598 47713 60935 41742 49810 55524 68912 21560 73468 23257 30950 30226 3128 23164 42618 22753 17918 66869 66877 47146 673...

output:

3

result:

ok single line: '3'

Test #5:

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

input:

100000 100 1 100000
31191 77679 71334 17095 48491 79158 62136 82015 76134 8589 79378 1726 61504 33995 72193 30715 25133 93999 61639 70907 72042 62437 52054 83764 19742 30399 83213 19874 68575 51110 97158 1986 88004 8393 20893 99383 77477 5609 39488 4065 35315 61965 77956 94218 50805 93603 55960 5176...

output:

1

result:

ok single line: '1'

Test #6:

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

input:

100000 100 1 100000
30940 39754 13523 94532 51913 62768 20313 11810 8719 2598 52638 72012 37930 7714 29089 68202 70344 47219 36266 22632 13918 34305 28102 3361 83977 34113 35619 25354 21604 40613 37964 82179 95931 48811 11367 79411 44225 88042 50848 66317 32621 23304 32418 62075 36700 11711 71781 39...

output:

2

result:

ok single line: '2'

Test #7:

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

input:

100000 100 1 100000
81645 33482 97228 46994 90499 96980 85464 69474 3802 61031 32644 85063 6797 20559 14839 48732 61482 32319 49907 71272 13366 75228 32681 1719 95838 28408 53498 36633 23866 51045 20920 99868 9429 18189 80993 80931 58306 16607 17334 233 697 27454 28244 21740 21822 37920 41111 26069 ...

output:

1

result:

ok single line: '1'

Test #8:

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

input:

100000 100 1 100000
75212 10561 63575 99906 34292 4827 60 19082 86877 76872 61638 99580 96317 48911 41863 2870 35744 64074 25967 95660 54265 70557 70681 89398 12349 25295 73849 72564 91688 95537 34803 86888 79961 89875 11549 55667 43986 12208 47467 53733 32832 58355 91701 12292 99034 25843 91849 832...

output:

3

result:

ok single line: '3'

Test #9:

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

input:

100000 100 1 100000
42446 19773 51751 85320 6329 9495 70240 12338 47932 76388 7603 66511 28141 4915 11266 56839 54811 9157 31545 11890 72227 55643 7748 74116 16227 29261 82658 82239 76415 8109 75643 76749 51994 6500 28978 6106 72964 17456 37960 54938 18908 70869 15440 74831 40434 73435 89392 23689 1...

output:

3

result:

ok single line: '3'

Test #10:

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

input:

100000 100 1 100000
29715 48551 49201 16559 25313 92382 5739 11166 17937 32433 66370 27447 52522 84131 3971 60180 63885 59393 51181 64879 75121 25197 52781 11740 63583 30695 99487 2621 91903 34966 68181 53434 62171 49687 95159 14907 86896 33864 12736 8270 50643 81287 49442 14121 86619 7610 44360 307...

output:

1

result:

ok single line: '1'

Test #11:

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

input:

100000 100 1 100000
60688 80376 48931 35014 18159 24399 88690 844 44346 65901 60781 79260 10593 43782 72650 80826 91764 5361 95446 49679 22206 92207 59248 95036 55390 20599 22077 31197 6729 14543 17358 66358 77389 8301 90236 50288 97793 13327 38166 26865 88374 29400 95120 55281 11497 34962 27511 519...

output:

1

result:

ok single line: '1'

Test #12:

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

input:

100000 100 1 100000
74895 4271 56216 63251 75772 1945 27014 60632 64396 36376 85652 21002 4510 68246 64237 42962 9974 32768 97721 47338 5841 55103 18179 79062 46542 50018 55216 37175 88469 34383 59878 22895 89898 39729 86750 47526 17430 59891 31377 57626 80390 49184 5802 76407 532 30888 17561 25553 ...

output:

2

result:

ok single line: '2'

Test #13:

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

input:

100000 100 1 100000
59295 73371 61034 59223 66564 76990 24891 24204 67097 62360 82560 80473 24403 12337 58536 39768 18586 11885 70608 90891 83159 5490 78046 51926 59375 85711 96852 80684 85207 20644 81675 1967 69256 8280 7806 4674 24931 31712 78594 3943 60809 42768 57742 77459 25602 68043 30625 8392...

output:

3

result:

ok single line: '3'

Test #14:

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

input:

100000 100 1 100000
62203 35258 86177 69355 87348 45848 18691 50023 1424 49120 63248 35921 84333 60322 90518 78835 29838 73164 219 86681 81820 19046 57679 48190 21269 44523 27559 7711 75526 26167 9780 67309 90040 44172 89318 53034 11450 2439 7968 86776 66706 29262 11925 55550 58163 14750 86621 55471...

output:

3

result:

ok single line: '3'

Test #15:

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

input:

100000 100 1 100000
33949 38111 89819 89664 24344 85461 30220 87319 19289 29513 84012 96210 24560 17068 9284 69641 28038 97609 38622 3929 56569 16554 89675 79745 1892 36155 19230 11135 34400 59123 97616 57248 18286 33648 46628 30675 63804 98960 72051 73943 56306 87914 47737 56338 83709 41126 85886 1...

output:

1

result:

ok single line: '1'

Test #16:

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

input:

100000 100 1 100000
14003 80725 92090 98987 85465 69090 32367 35536 96356 33526 38145 96215 9520 86305 58949 39714 61161 89684 51993 51618 15519 34540 29264 41374 46929 34132 47274 82933 82794 67669 19622 21110 72265 87220 87032 36089 21621 1391 85420 9167 16126 77965 44180 3643 10907 35921 26794 50...

output:

1

result:

ok single line: '1'

Test #17:

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

input:

100000 100 1 100000
27392 1528 68331 96468 4742 20712 31320 2213 7203 89306 19301 91066 48142 31420 15353 44313 61123 92825 46628 36777 51417 34514 45134 29965 27049 46553 41075 29281 40061 95240 67027 55112 30329 75649 59709 55034 64176 10350 60439 74016 47182 57581 74661 41309 90968 84617 59060 53...

output:

1

result:

ok single line: '1'

Test #18:

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

input:

100000 100 1 100000
47386 61502 62978 37347 54651 29707 58558 768 53677 86207 93193 33929 31177 83231 29155 1328 38876 39590 43918 87388 18606 97441 78920 40647 2908 28882 79010 33228 2671 20180 79436 87480 82701 3588 60913 59873 78472 82150 92215 38827 29405 40605 47420 33848 55088 11265 45585 6478...

output:

2

result:

ok single line: '2'

Test #19:

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

input:

100000 100 1 100000
68418 54286 39771 47924 37962 22897 92425 92304 70804 86689 36475 14440 3531 32625 50355 97832 54994 33081 65747 41607 83955 89711 94932 52638 18028 72245 8152 18335 25765 19781 92481 69843 73256 89894 27527 43390 70775 16188 93794 83726 9068 40528 53697 10731 66492 62142 83910 7...

output:

1

result:

ok single line: '1'

Test #20:

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

input:

100000 100 1 100000
23759 16098 86696 58829 43852 31392 25945 64162 82338 64755 23983 62885 38729 60075 34673 25706 33267 90687 15467 42525 68434 88451 99936 22851 30744 22155 31117 26244 96316 47912 75438 66551 26460 88816 99104 64706 28325 93886 39184 34734 874 44925 53136 28894 95304 53206 70504 ...

output:

2

result:

ok single line: '2'

Test #21:

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

input:

100000 100 1 100000
88753 5670 68219 15819 67043 26149 51582 45505 69364 37928 76639 19433 77988 34221 14113 34137 53985 42909 35116 14110 42664 40772 2997 74612 80951 26429 9279 26549 14928 71100 59718 50930 96138 9661 12910 54322 2203 13024 75904 95420 55468 99047 51913 57712 86284 39198 74808 658...

output:

2

result:

ok single line: '2'

Test #22:

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

input:

100000 100 1 100000
94739 89949 19819 34057 88344 83326 13306 42917 75097 22201 3537 53940 53313 9832 13533 16395 41831 62182 76109 58904 54000 27349 26191 41538 81969 89302 43984 43089 56017 12154 82272 67876 64503 53076 10678 27046 75132 31804 4601 26453 12390 10978 24948 33217 90891 37156 39986 9...

output:

1

result:

ok single line: '1'

Test #23:

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

input:

100000 100 1 100000
21720 54887 90509 54892 83330 36964 62896 28413 62312 67268 24162 66302 69246 31040 516 1950 48733 76824 56223 9178 19095 98577 30541 30599 91053 5648 57359 96921 53416 80825 58012 4565 43213 70898 65315 91052 15279 85141 48393 3144 20391 97227 11695 16467 2662 59492 21215 72452 ...

output:

100000

result:

ok single line: '100000'

Test #24:

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

input:

100000 100 1 100000
18498 31900 3195 80458 58706 24250 92106 15906 97039 85483 45404 10540 30474 35393 6609 41971 78892 23579 72451 89918 96192 56462 92914 6449 75747 2894 77374 34699 40821 55349 25021 23762 14723 76491 69678 95636 74327 8117 91638 42886 80358 43984 33970 24276 51634 41056 85411 676...

output:

330

result:

ok single line: '330'

Test #25:

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

input:

100000 100 1 100000
38099 11051 2338 77698 40305 55641 49800 69579 47034 17179 95252 25265 35146 58371 1944 29072 81385 59742 3346 13980 11342 93162 65405 55313 2666 67291 82369 96334 56630 47154 7643 27051 4728 77317 48479 86333 22635 81494 28417 96465 47651 74225 99686 48424 75079 36967 86677 4130...

output:

28

result:

ok single line: '28'

Test #26:

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

input:

100000 100 1 100000
93468 50282 76485 24032 28708 22032 25540 22300 88034 89445 12130 92621 99418 19931 92710 37242 95055 1766 57952 61410 94606 83353 15251 3792 67850 22205 64496 96981 58323 89471 40024 65604 11256 90176 99787 33380 80233 20770 89386 42943 40123 9864 71152 85163 48203 86706 4459 28...

output:

187

result:

ok single line: '187'

Test #27:

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

input:

100000 100 1 100000
49509 2110 28155 40044 83522 62171 5656 99371 33612 4650 40195 74121 55685 12702 77237 16404 75584 90104 95648 25938 67250 82017 41453 23816 72030 47112 67437 61624 68867 13729 83465 88974 12974 78815 76485 46800 54419 46396 24924 88721 21193 81186 60490 9597 9323 52981 73903 919...

output:

64

result:

ok single line: '64'

Test #28:

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

input:

100000 100 1 100000
98048 26675 86540 26990 56783 78842 71405 7539 16860 62654 5570 95805 89673 81811 65994 22594 83388 56408 31878 98107 53726 94107 26569 90867 3873 87480 29234 19001 17062 28476 78409 63431 51045 47846 32035 76665 4135 4082 96702 38564 71338 70445 16397 66881 5844 84561 1107 60960...

output:

100000

result:

ok single line: '100000'

Test #29:

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

input:

100000 100 1 100000
85099 62999 92029 36435 37583 25842 9792 8668 33445 70821 43755 33249 48907 52909 24130 32584 31534 64478 9450 95748 83666 75204 85851 10419 80158 55833 54875 97115 7009 86283 57703 45937 1686 84346 62819 33253 18126 80374 44380 80056 85337 29915 92407 68812 18577 13041 51472 986...

output:

100000

result:

ok single line: '100000'

Test #30:

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

input:

100000 100 1 100000
14905 97401 17251 71620 78384 93435 23436 29775 17466 83715 60930 54831 27745 28061 19015 51437 21448 17283 79582 24687 26475 3743 53446 31542 9215 12549 55201 41329 91395 17065 23219 66481 68221 90614 94849 86898 35579 80366 30581 89158 58944 17326 26321 1834 37363 83073 88650 3...

output:

115

result:

ok single line: '115'

Test #31:

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

input:

100000 100 1 100000
71943 10076 45428 78550 79495 37927 11468 66991 45164 51600 54559 2544 4339 13696 58388 85584 29565 45918 11309 65359 43261 79762 71176 55100 95842 26228 58716 22439 28863 56973 53585 88478 89725 73841 68716 25842 71354 88422 55468 39208 36574 67194 98467 28916 53938 62031 67694 ...

output:

73

result:

ok single line: '73'

Test #32:

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

input:

100000 100 1 100000
70758 38005 80185 4036 81610 85773 27626 33821 6453 52161 49406 84192 17672 10758 60594 1097 68566 31907 3488 9621 21058 78684 69676 52761 85876 45765 70250 8964 52713 3181 32686 73869 88176 36773 56306 74241 12615 88428 36594 83818 73799 14747 80507 64908 40626 17053 40551 40958...

output:

100000

result:

ok single line: '100000'

Test #33:

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

input:

100000 100 1 100000
1709 61648 14832 51589 18562 89735 5771 18278 14838 70251 30482 93359 99399 18396 19420 97179 4440 86891 8045 18001 30399 70310 96093 58787 69052 54176 26960 77836 12304 15585 2769 52914 44865 26117 27091 43394 51472 47927 78331 32417 27668 94992 28532 54670 76764 86964 71846 797...

output:

11

result:

ok single line: '11'

Test #34:

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

input:

100000 100 1 100000
10247 28099 19058 39831 91634 31268 65144 3287 94503 5152 13238 42661 66806 43398 7579 68624 90614 61542 48722 78902 197 71194 99094 16668 68868 1333 63731 95872 26703 37826 26533 58591 10782 43903 15926 4708 68973 14770 95477 21011 57621 2734 56642 6566 5115 72917 46372 29825 21...

output:

222

result:

ok single line: '222'

Test #35:

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

input:

100000 100 1 100000
74854 22022 82968 30668 36445 62879 85540 69918 69222 24546 85523 80986 66080 42173 90149 69340 63141 58460 37089 88300 83411 9376 39591 54333 40635 68026 65124 6994 97497 79736 96549 88865 55955 36863 41972 72924 89406 32293 15469 7442 41952 37382 28065 8780 98380 48052 16245 85...

output:

5

result:

ok single line: '5'

Test #36:

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

input:

100000 100 1 100000
69428 46902 76875 3727 30156 4020 51094 47901 8563 55684 40232 44813 12490 76652 67166 20393 12747 36043 45591 80130 292 20409 98752 68761 11425 8125 48492 33551 97069 72446 92499 7929 50790 21956 77274 83552 40733 38367 50117 41237 27990 27101 59490 70260 23588 79694 17287 75229...

output:

100000

result:

ok single line: '100000'

Test #37:

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

input:

100000 100 1 100000
72018 44057 98474 17365 98050 44725 20291 37574 56687 33149 74383 8201 98061 69011 99046 36028 85676 48153 94123 76816 98452 12776 47848 1229 67482 1577 12770 94692 65016 49192 95918 3405 44786 88584 65134 6860 3163 30856 42696 10410 20684 44766 21614 74176 9748 62813 47446 10986...

output:

25

result:

ok single line: '25'

Test #38:

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

input:

100000 100 1 100000
43183 7750 2832 37387 10401 152 65966 82280 23228 32559 35412 95840 85605 56774 47877 73511 35238 71242 10290 75618 53557 64326 51212 45391 99231 51956 31991 51489 22075 16281 67489 65293 92060 26778 68807 38676 24278 64550 92567 77864 42637 93590 72090 22184 514 77941 50624 6492...

output:

100000

result:

ok single line: '100000'

Test #39:

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

input:

100000 100 1 100000
89491 79759 12106 81078 87319 97985 83255 67604 4745 82811 48495 57475 69308 14236 89615 59980 78830 37052 49720 96586 55573 58279 19026 6589 12031 54246 9950 71359 37925 47431 85064 92499 56769 77142 73844 48093 83880 92529 75214 4563 69130 81285 28050 66317 54752 8360 1251 1093...

output:

19

result:

ok single line: '19'

Test #40:

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

input:

100000 100 1 100000
83917 55297 56332 98994 95035 13412 8781 48124 91570 60831 49243 5825 79796 87267 22394 77512 45263 43096 35091 93174 43285 81637 95336 40451 62103 76494 52625 29367 80420 11158 69312 64129 18558 57330 69154 32402 1631 49959 49174 94800 70405 90044 80665 66220 3321 19240 62429 13...

output:

17

result:

ok single line: '17'

Test #41:

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

input:

100000 100 1 100000
27605 34134 50614 3499 25666 29006 51952 95628 73851 798 84747 33482 88797 46773 93212 23469 3653 38635 88546 9761 48102 1229 14250 55655 45691 55435 98702 12828 51430 67387 76184 39395 35099 93976 8829 60415 56566 33849 75824 42127 74199 169 95068 93018 6062 85524 24744 81322 81...

output:

391

result:

ok single line: '391'

Test #42:

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

input:

100000 100 1 100000
60210 76054 68778 4274 32250 37118 87204 83605 87173 27144 16926 99978 45764 36422 97517 57871 3852 69239 96652 17122 7873 84152 26574 81309 92783 60480 7069 23241 79365 41153 14990 32928 42705 19080 67346 89332 68701 12888 53496 6533 41487 95905 99253 44131 29862 96787 20261 407...

output:

100000

result:

ok single line: '100000'

Test #43:

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

input:

100000 100 10 100000
50041 43645 30340 21862 50645 75851 90557 37253 72590 36378 50371 95995 75653 1322 32746 86814 2503 57692 20422 19739 94887 41896 22055 33852 85906 90697 81466 76618 7898 15804 77138 4426 56801 37040 96415 28394 9631 95289 47312 96089 62383 16484 72876 87911 2529 16322 13035 189...

output:

10

result:

ok single line: '10'

Test #44:

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

input:

100000 100 10 100000
83910 14692 3378 97296 36148 32198 29356 18389 96630 13534 88796 97180 71582 11495 77497 55402 4265 4005 12380 28757 30595 66337 79007 3578 73663 26162 93950 85281 92024 71526 55087 28993 58978 77336 36563 951 99558 21026 91606 55492 44697 36521 20479 28321 44218 13496 12256 498...

output:

341

result:

ok single line: '341'

Test #45:

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

input:

100000 100 10 100000
5153 37597 91355 18965 60725 48580 88134 91645 12720 59500 78586 65409 79921 2610 67481 56774 75678 48907 81955 71794 99100 56994 51733 23193 7665 14164 16425 49364 20215 12649 21152 67265 65108 16969 50805 78378 66511 35743 75487 23934 49504 8427 6512 76025 8123 24560 8148 2182...

output:

313

result:

ok single line: '313'

Test #46:

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

input:

100000 100 10 100000
53647 68260 71137 92061 15390 23255 49850 29612 38054 3913 29550 15389 74639 1254 13230 20637 67433 90384 39812 90999 83201 49701 77563 53190 90711 87922 42845 47061 9740 44509 37157 81000 20946 14781 67079 9283 77251 12503 35489 41443 14218 82061 38072 4687 45260 50677 12658 62...

output:

100000

result:

ok single line: '100000'

Test #47:

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

input:

100000 100 10 100000
35735 54847 64066 33872 10832 39839 44498 2930 9580 63572 1546 15152 37304 15528 40868 97548 85205 4786 82011 8833 17796 35697 96695 20301 27757 99810 94118 56249 9924 80436 53594 18817 91909 7596 4316 22672 42130 33112 46832 95152 42045 12388 54022 11873 2883 98558 43157 41648 ...

output:

100000

result:

ok single line: '100000'

Test #48:

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

input:

100000 100 10 100000
10111 52528 5337 77251 77026 30055 83268 67696 20018 76610 70620 4318 4083 9136 42054 82958 7237 4146 17845 72014 38808 69275 43308 93589 12279 52262 92534 62849 47335 20561 61798 61128 9841 60338 98256 91386 71458 81277 14436 56810 29769 44222 66497 58290 93993 36153 20195 1408...

output:

100000

result:

ok single line: '100000'

Test #49:

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

input:

100000 100 10 100000
46217 8295 56485 72666 59563 74914 45119 33841 67267 50766 51534 80782 5461 54957 86427 3201 13529 182 34677 63218 94977 71755 1297 41463 74492 56159 30252 31261 68685 67464 47165 58062 31825 4459 73624 49142 94043 90225 46427 78871 44915 73210 75479 99963 25787 31376 95671 4724...

output:

22

result:

ok single line: '22'

Test #50:

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

input:

100000 100 10 100000
71948 41447 17387 73094 93363 70195 39716 66332 25359 93668 99974 57228 21810 20369 86262 14192 64729 85207 28988 28680 67156 73049 66761 20405 61938 28556 3763 9709 55645 8423 17462 65490 88215 21469 16987 7518 91607 71945 38340 44544 91679 44369 12531 31371 35740 34835 85042 2...

output:

14

result:

ok single line: '14'

Test #51:

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

input:

100000 100 10 100000
8866 45232 54264 14584 42501 98680 72760 67115 6610 89210 5973 99498 96560 36266 20330 59714 96273 6050 82733 71678 66196 28826 79078 37580 75251 48752 52539 4093 32703 95319 18186 12645 55575 95644 49391 42901 47071 35276 85999 52340 80702 81402 6958 86772 54213 90264 71439 805...

output:

34

result:

ok single line: '34'

Test #52:

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

input:

100000 100 10 100000
65313 34987 47822 83646 31882 90873 62119 43360 11265 70681 41699 29511 88762 73067 11272 20195 45605 13011 45649 41956 29248 24868 9109 43212 79239 79725 56312 83329 11759 8489 90952 79256 43912 90615 84395 56499 850 29882 44330 34988 57039 91859 13966 26454 58127 35631 90862 7...

output:

96

result:

ok single line: '96'

Test #53:

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

input:

100000 100 10 100000
32018 65925 72489 21325 32354 30429 72494 33633 52185 71965 60867 95975 91318 71942 68717 82534 44980 76916 86691 47314 50794 36498 53039 91487 1096 15028 3815 70739 33943 4371 62721 88700 23382 45617 80819 39380 48230 58957 99992 85124 25434 99752 3963 57530 22117 61719 1779 80...

output:

17

result:

ok single line: '17'

Test #54:

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

input:

100000 100 10 100000
35268 7246 95213 67285 63520 48730 53427 4563 18485 20959 54230 24105 45463 57715 82779 248 4581 71420 50848 57501 1555 31196 9192 20940 22420 63258 30328 82030 36061 64136 65517 54626 16198 4513 81204 49672 12036 75579 51875 88072 48070 71364 17349 18749 52136 68315 87896 69581...

output:

617

result:

ok single line: '617'

Test #55:

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

input:

100000 100 10 100000
80989 28418 59932 65906 93345 63367 94197 68330 47378 96285 59690 95524 4191 4922 22289 45157 97984 17449 34309 97413 7450 22282 6244 47317 30129 57891 26079 30091 16684 18213 46132 66624 84907 41814 67152 86643 52952 7320 43653 36580 20182 11963 88872 72587 54179 50837 57696 32...

output:

100000

result:

ok single line: '100000'

Test #56:

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

input:

100000 100 10 100000
18119 57632 72985 39149 63410 64002 49958 28804 58623 43363 75779 95952 50182 27467 94961 26319 7440 65067 72045 59455 78440 12024 71156 44678 67700 38539 54470 35902 71397 18766 12782 84713 34329 36543 57478 76994 4958 49380 88862 1756 47570 34939 154 30151 95514 2796 22393 962...

output:

100000

result:

ok single line: '100000'

Test #57:

score: 0
Accepted
time: 6ms
memory: 4096kb

input:

100000 100 10 100000
11941 25822 19757 97010 39773 10541 98028 24187 39675 11701 46188 94715 86951 61961 70955 50607 50942 66095 53281 41811 94353 56315 70118 82799 5417 83005 33817 5477 30326 67334 92605 2006 74856 60985 29425 6979 49730 30473 11710 65894 84548 98009 56227 25670 29806 27003 53891 2...

output:

100000

result:

ok single line: '100000'

Test #58:

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

input:

100000 100 10 100000
73468 1606 62185 85703 68687 39571 71236 55224 92811 30369 12487 49211 81130 8973 44318 84408 33581 75308 27260 3035 99589 75168 27744 7234 76384 73105 18033 50517 89216 4077 20498 50619 32431 24552 12419 80697 25786 73325 28770 58312 24308 93627 50562 16572 88012 8405 28216 689...

output:

149

result:

ok single line: '149'

Test #59:

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

input:

100000 100 10 100000
5679 48302 77391 79437 2631 29572 67487 42202 62668 38143 57383 83465 49641 2678 96522 21771 67825 79312 48967 49642 52291 14364 85988 95202 76776 89653 63771 71712 33415 84980 80875 18368 74191 18780 18374 49950 73016 20344 76945 55998 67070 23273 77363 56545 47948 75546 68013 ...

output:

10

result:

ok single line: '10'

Test #60:

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

input:

100000 100 10 100000
76221 25941 27064 96872 84244 26467 5501 25319 59003 53236 46426 37838 34217 59091 80752 55023 37314 76122 13811 1729 64279 28081 61698 98929 9726 59384 72652 86572 49468 86598 48312 8206 13357 87582 17754 39667 4642 24274 38578 40768 22671 80314 79423 95243 31942 99876 89207 10...

output:

106

result:

ok single line: '106'

Test #61:

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

input:

100000 100 10 100000
29484 11189 85367 60329 3083 17948 39410 93734 3149 89215 81585 1486 63661 49679 63664 70361 39111 99883 20713 95602 76457 44521 87883 23220 69021 15030 13357 48979 84071 5444 41523 40099 11650 6002 25439 98181 10932 73949 80280 11608 33279 39210 11753 87527 75915 97265 85067 79...

output:

100000

result:

ok single line: '100000'

Test #62:

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

input:

100000 100 10 100000
40444 37248 75854 20303 34915 30200 63474 61339 43684 5496 12183 87369 24408 20290 51208 6186 31482 83837 1303 54163 95286 21959 17221 40226 81955 82502 88562 19626 67260 78276 73004 77286 6433 78783 73919 14295 39666 19703 2786 74391 28800 38701 31839 71779 36073 8747 29260 169...

output:

100000

result:

ok single line: '100000'

Test #63:

score: 0
Accepted
time: 4ms
memory: 4080kb

input:

100000 10 1 36099
101 100 100 101 101 101 100 101 101 101 100 101 101 101 100 101 100 100 100 101 100 101 100 100 101 101 101 101 101 101 101 100 101 101 101 100 100 100 100 101 101 100 101 100 101 100 101 100 100 101 101 100 101 100 100 101 101 100 101 101 101 101 100 100 100 101 101 100 101 101 10...

output:

50027

result:

ok single line: '50027'

Test #64:

score: 0
Accepted
time: 4ms
memory: 4012kb

input:

100000 10 1 39599
100 100 100 101 101 101 100 100 100 100 101 100 100 100 101 101 100 101 100 100 100 101 101 100 101 101 101 101 101 100 101 101 101 100 101 100 100 100 100 100 100 100 100 100 101 101 101 101 100 101 100 101 100 101 101 101 101 101 100 101 100 100 100 101 100 100 101 101 100 101 10...

output:

49891

result:

ok single line: '49891'

Test #65:

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

input:

100000 10 1 45199
101 101 101 101 101 100 101 100 100 100 101 100 101 100 100 100 101 100 101 100 100 100 100 101 101 101 101 100 100 100 100 101 101 100 100 100 100 101 101 100 101 100 101 100 101 101 100 101 100 100 100 101 101 100 100 101 100 101 101 100 101 101 100 101 100 101 100 100 101 100 10...

output:

50219

result:

ok single line: '50219'

Test #66:

score: 0
Accepted
time: 4ms
memory: 4068kb

input:

100000 10 1 58699
101 100 101 100 100 101 100 100 100 101 101 100 100 100 101 100 100 100 100 100 101 100 100 100 100 101 101 100 101 100 101 101 101 101 101 100 100 100 100 101 100 100 100 100 101 100 100 100 101 100 100 101 100 100 100 100 101 101 101 101 101 100 101 100 100 101 100 100 100 100 10...

output:

49766

result:

ok single line: '49766'

Test #67:

score: 0
Accepted
time: 4ms
memory: 4092kb

input:

100000 10 1 51799
101 101 101 100 101 101 101 101 101 100 100 101 101 100 101 100 101 100 100 100 100 100 101 101 101 100 100 101 101 101 100 100 100 101 101 101 101 100 100 101 100 101 100 100 100 101 101 100 101 101 100 100 101 101 100 101 100 101 100 101 101 101 100 100 100 100 101 101 101 101 10...

output:

49820

result:

ok single line: '49820'

Test #68:

score: 0
Accepted
time: 4ms
memory: 4080kb

input:

100000 10 1 53299
100 101 101 100 101 101 101 100 101 100 101 100 100 101 100 101 101 100 100 101 100 101 100 100 100 101 100 101 101 101 100 101 100 100 101 101 101 100 101 100 101 101 100 100 101 101 101 100 101 100 101 101 101 101 101 100 100 100 101 101 100 101 101 101 101 101 100 100 101 101 10...

output:

50038

result:

ok single line: '50038'

Test #69:

score: 0
Accepted
time: 4ms
memory: 4136kb

input:

100000 10 1 43999
100 100 101 101 101 101 101 101 101 100 100 100 101 100 100 101 100 100 100 101 101 100 101 100 101 100 100 101 100 101 100 101 100 101 100 101 100 101 101 100 100 100 100 100 100 101 100 101 100 101 101 100 100 100 101 101 100 101 100 101 101 101 100 100 100 101 101 100 101 100 10...

output:

49890

result:

ok single line: '49890'

Test #70:

score: 0
Accepted
time: 4ms
memory: 4080kb

input:

100000 10 1 51499
101 100 100 101 101 101 101 101 101 100 100 100 101 100 101 100 100 100 100 100 100 101 101 101 100 100 100 101 100 100 100 101 101 101 100 100 101 101 101 101 100 101 101 100 100 100 101 101 100 100 100 101 101 101 100 101 101 101 101 101 101 101 100 100 100 101 100 101 100 101 10...

output:

49994

result:

ok single line: '49994'

Test #71:

score: 0
Accepted
time: 4ms
memory: 4136kb

input:

100000 10 1 57199
100 100 100 100 101 101 101 101 101 101 101 101 100 101 101 100 101 101 100 100 100 101 100 100 100 100 101 100 101 101 100 100 100 100 100 100 100 100 101 100 101 100 101 101 101 100 101 100 100 101 101 101 100 101 101 100 101 100 101 100 101 101 101 101 101 100 101 101 100 100 10...

output:

50012

result:

ok single line: '50012'

Test #72:

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

input:

100000 10 1 46899
100 101 101 101 100 101 100 100 100 101 101 100 101 100 101 101 101 101 100 100 100 101 101 101 100 100 101 101 100 101 100 100 101 100 100 100 101 100 101 100 101 100 100 100 100 101 101 100 100 101 101 101 100 100 101 101 100 100 100 100 101 100 100 100 101 100 101 100 101 100 10...

output:

50215

result:

ok single line: '50215'

Test #73:

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

input:

100000 10 1 40199
101 100 101 100 100 101 100 100 100 100 100 101 101 100 101 100 100 101 100 101 100 100 101 101 101 100 100 100 100 100 100 101 101 100 101 101 100 101 100 100 100 100 100 101 100 101 101 101 101 101 100 100 101 100 100 101 101 101 101 100 101 100 100 100 100 101 101 101 100 101 10...

output:

100000

result:

ok single line: '100000'

Test #74:

score: 0
Accepted
time: 4ms
memory: 4096kb

input:

100000 10 1 38499
100 100 101 101 101 100 101 100 101 100 100 100 101 100 101 100 101 100 101 100 101 101 101 101 101 100 101 101 100 101 101 100 101 101 101 100 101 100 100 100 101 101 100 101 100 100 101 100 101 101 100 101 101 100 100 101 100 101 101 101 101 100 100 101 101 101 100 100 101 100 10...

output:

49999

result:

ok single line: '49999'

Test #75:

score: 0
Accepted
time: 4ms
memory: 4136kb

input:

100000 10 1 55199
101 100 101 100 101 101 100 101 101 100 101 100 100 101 101 100 101 101 101 101 101 100 100 101 100 100 101 101 101 100 100 100 100 101 101 100 100 100 101 100 100 100 100 100 100 101 101 101 100 101 101 100 100 101 100 101 101 100 100 101 101 100 101 101 100 100 100 100 101 101 10...

output:

49875

result:

ok single line: '49875'

Test #76:

score: 0
Accepted
time: 4ms
memory: 4008kb

input:

100000 10 1 46099
100 101 100 101 100 100 101 100 101 101 101 101 100 101 101 100 100 100 100 101 100 101 100 101 101 101 100 100 100 100 100 101 100 100 100 100 101 101 101 100 100 100 101 101 101 101 100 100 100 100 101 101 100 101 100 100 101 100 101 101 101 101 100 101 100 100 100 101 101 100 10...

output:

49856

result:

ok single line: '49856'

Test #77:

score: 0
Accepted
time: 4ms
memory: 4144kb

input:

100000 10 1 37899
101 101 101 100 101 101 100 101 100 101 101 101 101 101 101 101 100 101 101 100 100 100 100 101 101 100 101 100 101 100 100 100 101 101 100 100 100 101 100 101 101 100 101 101 101 100 100 101 100 100 101 101 101 101 100 100 101 100 101 101 100 101 101 101 101 101 100 101 101 101 10...

output:

50106

result:

ok single line: '50106'

Test #78:

score: 0
Accepted
time: 4ms
memory: 4012kb

input:

100000 10 1 58399
101 101 101 100 101 100 101 100 101 101 101 101 100 100 101 101 100 101 100 100 101 101 100 101 101 100 100 101 100 100 100 100 101 100 100 100 100 100 101 101 100 101 101 101 100 100 101 101 100 101 101 101 100 100 100 100 100 100 100 100 101 101 101 100 100 100 100 101 100 100 10...

output:

50012

result:

ok single line: '50012'

Test #79:

score: 0
Accepted
time: 4ms
memory: 4092kb

input:

100000 10 1 39399
101 101 100 100 100 100 101 101 100 100 100 101 100 101 100 100 101 100 101 101 100 100 101 101 100 100 100 100 100 100 101 100 100 100 101 100 100 101 100 100 101 101 100 101 100 101 100 100 101 101 100 101 100 100 100 101 100 101 101 100 101 101 100 101 100 100 101 100 100 101 10...

output:

49763

result:

ok single line: '49763'

Test #80:

score: 0
Accepted
time: 4ms
memory: 4140kb

input:

100000 10 1 41099
100 100 101 101 101 100 100 101 100 101 101 100 100 100 101 101 101 101 100 100 101 101 100 100 100 100 100 101 101 100 101 100 101 100 100 100 101 101 100 101 100 101 101 100 100 100 101 101 101 100 100 100 101 100 100 100 100 101 101 100 100 101 100 101 101 101 101 100 100 100 10...

output:

50067

result:

ok single line: '50067'

Test #81:

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

input:

100000 10 1 41499
100 101 101 100 100 100 101 100 100 101 100 100 100 101 101 100 101 101 101 100 101 100 101 101 100 101 101 100 100 101 100 100 100 100 101 101 101 100 101 101 101 100 100 100 101 100 100 101 100 101 101 100 100 100 101 100 101 100 100 100 100 101 101 101 100 100 101 100 100 100 10...

output:

50037

result:

ok single line: '50037'

Test #82:

score: 0
Accepted
time: 4ms
memory: 4088kb

input:

100000 10 1 44099
101 101 101 101 101 101 101 100 101 100 100 101 100 100 100 100 101 100 100 100 101 101 100 100 101 101 100 101 100 100 100 100 101 101 101 100 101 101 100 100 101 101 100 101 100 101 101 101 101 100 100 101 100 100 100 100 100 100 101 101 101 100 100 101 101 100 101 101 100 100 10...

output:

49943

result:

ok single line: '49943'

Test #83:

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

input:

100000 100 500 99999
100000 100000 100000 100000 99999 99999 99999 100000 99999 100000 100000 100000 99999 100000 99999 99999 99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 100000 100000 100000 100000 100000 99999 99999 99999 100000 100000 100000 99999 99999 100000 999...

output:

49969

result:

ok single line: '49969'

Test #84:

score: 0
Accepted
time: 6ms
memory: 4092kb

input:

100000 1 500 99999
99999 100000 100000 99999 99999 100000 99999 99999 100000 100000 99999 99999 100000 99999 99999 100000 99999 100000 100000 100000 99999 100000 99999 99999 99999 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 99999 99999 100000 99999 99999 ...

output:

49927

result:

ok single line: '49927'

Test #85:

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

input:

100000 100 500 99999
100000 100000 99999 99999 100000 99999 99999 99999 99999 99999 100000 99999 99999 100000 99999 100000 100000 99999 100000 99999 100000 99999 99999 99999 99999 100000 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 100000 99999 99999 99999 100000 100000 99999 1...

output:

100000

result:

ok single line: '100000'

Test #86:

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

input:

100000 100 999 99999
99749 99290 99935 99793 99038 99500 99004 99534 99677 99326 99853 99201 99471 99510 99874 99564 99772 99757 99375 99623 99153 99557 99969 99774 99734 99267 99538 99478 99408 99912 99916 99743 99338 99617 99224 99128 99676 99961 99484 99044 99525 99830 99045 99152 99047 99511 995...

output:

99901

result:

ok single line: '99901'

Test #87:

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

input:

100000 100 1000 99999
99204 99718 99629 99839 99109 99328 99926 99968 99196 99227 99472 99796 99789 99866 99929 99354 99596 99227 99697 99385 99549 99869 99866 99550 99229 99795 99700 99600 99615 99585 99477 99622 99441 99122 99005 99699 99575 99074 99441 99480 99634 99699 99463 99798 99945 99492 99...

output:

100000

result:

ok single line: '100000'

Test #88:

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

input:

100000 100 1000 99999
99810 99796 99031 99569 99857 99325 99760 99012 99787 99071 99724 99514 99758 99646 99310 99841 99738 99836 99387 99105 99904 99884 99517 99098 99839 99418 99471 99000 99594 99785 99777 99217 99213 99375 99063 99801 99906 99892 99176 99405 99291 99915 99086 99484 99403 99089 99...

output:

100000

result:

ok single line: '100000'

Test #89:

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

input:

100000 100 1000 99999
99149 99755 99193 99896 99859 99832 99553 99104 99287 99772 99343 99660 99556 99722 99335 99901 99726 99929 99125 99917 99372 99015 99282 99394 99772 99091 99856 99508 99526 99630 99913 99717 99071 99779 99690 99205 99256 99965 99191 99716 99569 99974 99083 99313 99029 99713 99...

output:

100000

result:

ok single line: '100000'

Test #90:

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

input:

100000 100 1000 99999
99407 99997 99194 99340 99924 99189 99640 99014 99539 99786 99713 99008 99872 99349 99702 99475 99138 99229 99974 99125 99704 99143 99616 99177 99452 99420 99331 99685 99446 99142 99312 99167 99122 99475 99844 99882 99345 99061 99156 99924 99970 99253 99453 99900 99203 99224 99...

output:

100000

result:

ok single line: '100000'

Test #91:

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

input:

100000 100 1000 99999
99083 99786 99621 99720 99265 99143 99352 99872 99066 99153 99867 99426 99342 99917 99215 99306 99710 99697 99342 99078 99584 99881 99174 99478 99634 99003 99228 99148 99598 99472 99873 99804 99054 99571 99331 99997 99745 99093 99072 99422 99487 99084 99414 99857 99284 99755 99...

output:

100000

result:

ok single line: '100000'

Test #92:

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

input:

100000 100 1000 99999
99208 99730 99094 99492 99675 99588 99600 99317 99649 99907 99363 99824 99462 99590 99909 99992 99837 99314 99271 99500 99279 99378 99076 99559 99749 99147 99042 99695 99650 99974 99867 99390 99381 99470 99828 99108 99134 99558 99788 99539 99184 99055 99695 99078 99025 99124 99...

output:

100000

result:

ok single line: '100000'

Test #93:

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

input:

100000 100 1 1
99085 99604 99176 99990 99700 99694 99165 99411 99971 99469 99864 99800 99760 99450 99476 99469 99846 99261 99249 99192 99617 99860 99379 99819 99502 99222 99987 99810 99221 99395 99772 99092 99784 99849 99089 99819 99698 99459 99714 99556 99659 99309 99395 99570 99803 99983 99843 993...

output:

100000

result:

ok single line: '100000'

Test #94:

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

input:

100000 100 1 1
99431 99528 99578 99563 99571 99810 99602 99272 99820 99823 99990 99898 99688 99780 99828 99096 99583 99535 99482 99162 99858 99850 99079 99586 99683 99646 99346 99063 99044 99882 99026 99657 99906 99648 99819 99168 99883 99595 99163 99620 99629 99160 99744 99421 99494 99761 99691 997...

output:

100000

result:

ok single line: '100000'

Test #95:

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

input:

100000 100 1 1
99934 99869 99506 99942 99579 99740 99361 99904 99116 99094 99363 99151 99176 99400 99124 99806 99164 99595 99033 99634 99566 99921 99121 99695 99636 99855 99376 99408 99928 99127 99671 99072 99789 99958 99664 99211 99770 99227 99964 99671 99493 99165 99606 99303 99608 99299 99347 992...

output:

100000

result:

ok single line: '100000'

Test #96:

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

input:

100000 100 1 1
99559 99186 99127 99843 99286 99309 99441 99869 99017 99703 99510 99379 99974 99312 99438 99609 99854 99280 99983 99550 99020 99445 99013 99761 99446 99365 99982 99943 99465 99358 99816 99218 99687 99740 99046 99421 99477 99862 99659 99851 99163 99268 99135 99094 99683 99985 99307 994...

output:

100000

result:

ok single line: '100000'

Test #97:

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

input:

100000 100 1 1
99778 99544 99526 99993 99754 99552 99802 99958 99885 99131 99969 99505 99029 99142 99825 99013 99615 99086 99645 99283 99826 99198 99045 99581 99739 99541 99623 99199 99644 99664 99111 99368 99287 99761 99814 99396 99382 99157 99183 99189 99401 99977 99347 99635 99183 99615 99406 996...

output:

100000

result:

ok single line: '100000'

Test #98:

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

input:

100000 100 1 100
100 100 100 99 99 100 99 99 99 100 100 99 100 100 100 100 99 99 100 100 100 100 99 100 100 99 99 99 99 100 99 100 99 99 99 100 100 100 99 100 100 99 100 100 100 100 99 99 100 100 99 99 100 99 99 99 100 100 99 100 99 99 99 99 100 100 99 99 99 100 99 99 100 99 99 99 99 99 99 100 100 9...

output:

100000

result:

ok single line: '100000'

Test #99:

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

input:

100000 100 1 100
99 100 100 99 99 99 99 100 100 99 99 100 100 99 100 99 100 99 100 100 99 99 99 99 99 99 99 99 99 100 99 99 100 99 99 99 99 99 99 100 99 99 99 99 99 99 100 99 100 99 99 100 100 99 99 99 99 99 100 100 100 99 100 99 100 100 100 99 99 99 99 100 100 99 99 99 100 99 99 100 99 100 100 99 9...

output:

100000

result:

ok single line: '100000'

Test #100:

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

input:

100000 100 1 100
100 99 100 100 99 100 100 99 100 99 100 99 100 99 99 100 100 100 99 100 99 99 100 99 99 100 99 99 99 100 99 99 100 99 100 100 99 100 99 99 99 100 100 100 99 99 99 100 100 99 100 99 99 99 100 100 100 100 100 99 100 100 100 100 99 99 100 99 100 99 100 99 100 99 99 99 100 100 99 100 99...

output:

100000

result:

ok single line: '100000'

Test #101:

score: 0
Accepted
time: 6ms
memory: 4084kb

input:

100000 100 1 100
100 100 99 99 99 99 99 99 100 100 99 100 99 100 99 100 100 99 99 100 99 100 99 99 100 100 100 99 100 99 100 99 100 99 100 99 100 99 100 99 99 99 100 99 99 99 99 99 99 100 100 99 100 99 99 100 99 100 100 99 100 99 99 99 100 100 100 99 100 100 99 99 99 100 99 99 99 99 100 99 99 100 99...

output:

100000

result:

ok single line: '100000'

Test #102:

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

input:

100000 100 1 100
99 100 100 99 100 100 100 99 99 99 100 100 99 99 100 99 100 99 99 99 99 100 100 100 99 100 100 100 100 99 99 99 99 100 99 99 99 99 99 99 100 100 99 99 99 100 100 100 100 100 100 99 99 100 100 100 99 100 100 100 99 99 100 99 99 100 99 99 99 100 99 100 100 100 99 99 100 99 99 99 99 10...

output:

100000

result:

ok single line: '100000'

Test #103:

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

input:

100000 100 1 100000
99974 99924 99969 99945 99959 99906 99984 99964 99927 99977 99928 99936 99962 99988 100000 99927 99942 99956 99909 99932 99924 99920 99911 99956 99998 99968 99946 99924 99960 100000 99941 99930 99981 99951 99954 99926 99908 99955 99959 99938 99927 99914 99983 99979 99987 99942 99...

output:

100000

result:

ok single line: '100000'

Test #104:

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

input:

100000 100 1 100000
99918 99986 99978 99945 99921 99970 99991 99984 99977 99923 99949 99937 99979 99954 99972 99974 99905 99992 99967 99969 99979 99995 99966 99923 99994 99948 99956 99929 99965 99916 99910 99906 99988 99923 99977 99973 99956 99964 99928 99991 99967 99967 99918 99962 99979 99952 9998...

output:

100000

result:

ok single line: '100000'

Test #105:

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

input:

100000 100 1 100000
99991 99958 99992 99989 99994 99927 99988 99909 99977 99994 99915 99983 99948 99959 99943 99986 99915 99962 99910 99916 99928 99974 99903 99905 99928 99913 99988 99916 99977 99966 99937 99923 99995 99952 99993 99974 99992 99986 99953 99929 100000 99984 99973 99998 99979 99931 999...

output:

100000

result:

ok single line: '100000'

Test #106:

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

input:

100000 100 1 100000
99902 99925 99993 99998 99929 99950 99942 99900 99991 99916 99902 99921 99913 99918 99915 99909 99983 99996 99942 99947 99982 99907 99925 99974 99932 99950 99941 99979 99921 99980 99938 99952 99905 99959 99957 99968 99931 99933 99923 99972 99905 99912 99904 99976 100000 99915 999...

output:

100000

result:

ok single line: '100000'

Test #107:

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

input:

100000 100 1 100000
99975 99944 99974 99913 99900 99939 99967 99998 99973 99942 99937 99920 99944 99921 99996 99918 99912 99984 99950 99944 99921 99955 99978 99949 99958 99963 99986 99929 99990 99923 99978 99939 99967 99932 99907 99941 99979 99914 99945 99992 99997 99986 99923 99994 99950 99968 9996...

output:

100000

result:

ok single line: '100000'

Test #108:

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

input:

100000 100 1 100000
62815 2198 72797 69060 62404 7430 33975 8372 24604 64763 47702 57248 59099 85690 37078 90467 29203 61359 36455 63440 84985 18013 23767 36020 47814 64322 46074 9767 37749 45723 43367 23437 18347 56813 11188 4905 12192 42058 13131 23826 48951 57970 90156 72498 40704 79850 32979 650...

output:

2

result:

ok single line: '2'

Test #109:

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

input:

100000 100 1 100000
20310 19048 25112 31860 23827 21555 13936 15812 25009 10125 31358 4516 13912 17826 24718 4061 8196 9687 19478 1139 23226 21613 29714 30328 9187 27699 10272 6238 6138 29720 19326 6345 30212 5024 24070 17518 4574 8001 12193 3714 2508 31326 5274 2076 16155 6150 5026 15009 8867 2897 ...

output:

4

result:

ok single line: '4'

Test #110:

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

input:

100000 100 1 100000
2784 12619 9063 12391 6419 2652 9813 7040 5910 6620 10413 6248 3669 6230 2774 13839 3348 10578 12798 6984 1814 14679 1110 11328 10873 7772 6605 16752 16055 7007 763 2254 15859 3655 13304 6112 11114 7690 14377 346 11555 5978 7466 11889 5858 888 7544 15814 16061 6254 3529 4939 1948...

output:

4

result:

ok single line: '4'

Test #111:

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

input:

1 1 1 1
1
1

output:

1

result:

ok single line: '1'

Test #112:

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

input:

1 1 1 1
2
1

output:

1

result:

ok single line: '1'

Test #113:

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

input:

2 1 1 1
1 1
1

output:

2

result:

ok single line: '2'

Test #114:

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

input:

2 1 1 1
1 1
2

output:

2

result:

ok single line: '2'

Test #115:

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

input:

2 1 1 1
1 2
1

output:

1

result:

ok single line: '1'
English 繁體中文 简体中文

Server Time: 2025-02-01 19:52:46 | OpenSource Project