QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#20193 | #2421. A Difficult(y) Choice | houzhiyuanakioi# | 100 ✓ | 7ms | 3876kb | C++20 | 1.6kb | 2022-02-14 22:58:36 | 2022-05-03 09:14:19 |
Judging History
answer
#include<bits/stdc++.h>
#ifdef ONLINE_JUDGE
#include "books.h"
#endif
using namespace std;
#ifndef ONLINE_JUDGE
void impossible(){
puts("impossible");
return;
}
long long skim(int x){
cout<<"skim "<<x<<endl;
long long aa;
cin>>aa;
return aa;
}
void answer(auto au){
for(auto cu:au)printf("%d ",cu);
printf("\n");
return;
}
#endif
void solve(int n,int k,long long a,int s){
if(n<k){
impossible();
return;
}
int L=1,R=n;
while(L<=R){
int mid=(L+R)>>1;
long long df=skim(mid);
if(df>=a)R=mid-1;
else L=mid+1;
}
int wz=L;
if(wz<k){
long long he=0;
for(int i=1;i<=k;++i)he+=skim(i);
if(he>=a&&he<=2*a){
vector<int>v;
for(int i=1;i<=k;++i)v.emplace_back(i);
answer(v);
}else impossible();
return;
}
long long l1[15],l2[15],he=0;
for(int i=1;i<k;++i)he+=(l1[i]=skim(i));
if(wz<=n){
he+=skim(wz);
if(he>=a&&he<=2*a){
vector<int>vv;
for(int i=1;i<k;++i)vv.emplace_back(i);
vv.emplace_back(wz);
answer(vv);
return;
}
}
--wz;
l1[k]=skim(k);
for(int i=1;i<=k;++i)l2[i]=skim(wz+i-k);
he=0;
for(int i=1;i<=k;++i)he+=l1[i];
if(he>2*a){
impossible();
return;
}
he=0;
for(int i=1;i<=k;++i)he+=l2[i];
if(he<a){
impossible();
return;
}
int ff=0;
while(he>2*a){
if(ff==n){
impossible();
return;
}
++ff;
he-=l2[ff];
he+=l1[ff];
}
vector<int>vv;
for(int i=1;i<=k;++i){
if(i<=ff)vv.emplace_back(i);
else vv.emplace_back(wz+i-k);
}
answer(vv);
}
#ifndef ONLINE_JUDGE
int main(){
int n,k,a,s;
cin>>n>>k>>a>>s;
solve(n,k,a,s);
return 0;
}
#endif
详细
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
15 3 8 40 1344 1340 1338 1337 1337 1338 1339
output:
946149565 8 946149565 4 946149565 2 946149565 1 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
15 3 27 40 14 18 20 21 7 8 9 19 20 21
output:
946149565 8 946149565 12 946149565 14 946149565 15 946149565 1 946149565 2 946149565 3 946149565 13 946149565 14 946149565 15 345685428 3 1 14 15
result:
points 1.0 points 1.0 Correct
Subtask #2:
score: 5
Accepted
Test #3:
score: 5
Accepted
time: 2ms
memory: 3728kb
input:
235 3 90000000000000000 235 50224326245229465 75726762089392737 89852820009490337 93302384172945361 91137663781602801 90839263570942177 89919658954049201 90710251003287761 194781386037524 255862874327806 90710251003287761
output:
946149565 118 946149565 177 946149565 206 946149565 221 946149565 213 946149565 209 946149565 207 946149565 208 946149565 1 946149565 2 946149565 208 345685428 3 1 2 208
result:
points 1.0 points 1.0 Correct
Test #4:
score: 0
Accepted
time: 4ms
memory: 3764kb
input:
1000 3 90000000000000000 1000 48658797427076185 74993788859007505 87850024049315009 93588130202249361 90730230614628801 89245773201351457 89799518473920289 90358762661554769 90229310419281633 90192741976077425 154867154307781 174636117484906 90192741976077425
output:
946149565 500 946149565 750 946149565 875 946149565 938 946149565 906 946149565 890 946149565 898 946149565 902 946149565 900 946149565 899 946149565 1 946149565 2 946149565 899 345685428 3 1 2 899
result:
points 1.0 points 1.0 Correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
1000 3 9000000000000000 1000 4893744568208153 25139025068993270 5490501301791688 5787844746993990 5915098144396554 18593207803163710 5950059662268310 5974968621501710 18275983877047681 5992445629023098 59091371602781 112638300267786 18275983877047681 151719523770369 5972919337677390 5974968621501710...
output:
946149565 500 946149565 750 946149565 625 946149565 687 946149565 718 946149565 734 946149565 726 946149565 730 946149565 732 946149565 731 946149565 1 946149565 2 946149565 732 946149565 3 946149565 729 946149565 730 946149565 731 345685428 3 729 730 731
result:
points 1.0 points 1.0 Correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
1000 3 29953299524076451 1000 5094020763365706 7640087487149705 8827106159213958 9418204835760565 9769282884460905 9873203573281591 9949669119879181 9973424186285543 9984371067602023 9992472177618619 31272892149530 38663058495672 41670398407625 9976456278855809 9984371067602023 9992472177618619
output:
946149565 500 946149565 750 946149565 875 946149565 938 946149565 969 946149565 985 946149565 993 946149565 997 946149565 999 946149565 1000 946149565 1 946149565 2 946149565 3 946149565 998 946149565 999 946149565 1000 345685428 3 998 999 1000
result:
points 1.0 points 1.0 Correct
Test #7:
score: 0
Accepted
time: 5ms
memory: 3736kb
input:
1000 3 37055577923329 1000 5164205801312849 2306282922924379 1150920367841760 599996131823562 331733646295007 137939990751064 97788201940555 41242480023888 10716990620395 22151685202374 10716990620395 22151685202374 41242480023888
output:
946149565 500 946149565 250 946149565 125 946149565 62 946149565 31 946149565 15 946149565 7 946149565 3 946149565 1 946149565 2 946149565 1 946149565 2 946149565 3 345685428 3 1 2 3
result:
points 1.0 points 1.0 Correct
Test #8:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
1000 3 9000000000000000 1000 65065034 94157785 50830051079058590 22710828383446466 97788861 99887292 19612944091238229 17999999600000000 99902549 8999999600000000 317326 328687 17999999600000000
output:
946149565 500 946149565 750 946149565 875 946149565 812 946149565 781 946149565 796 946149565 804 946149565 800 946149565 798 946149565 799 946149565 1 946149565 2 946149565 800 345685428 3 1 2 800
result:
points 1.0 points 1.0 Correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
1000 3 9000000000000000 1000 17999999998627248 52222907 72792560 85437203 92657585 97557245 98774001 99437867 99861492 8999999600000000 637686 735066 17999999998627248
output:
946149565 500 946149565 250 946149565 375 946149565 437 946149565 468 946149565 484 946149565 492 946149565 496 946149565 498 946149565 499 946149565 1 946149565 2 946149565 500 345685428 3 1 2 500
result:
points 1.0 points 1.0 Correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1000 3 9000000000000000 1000 48252724036186206 22592300649567959 62728798 93768667 19447232560105503 18218609820117370 98511886 99767041 17999999999594327 8999999600000000 23872 381802 17999999999594327 447114 99138814 99767041 8999999600000000
output:
946149565 500 946149565 250 946149565 125 946149565 187 946149565 218 946149565 202 946149565 194 946149565 198 946149565 200 946149565 199 946149565 1 946149565 2 946149565 200 946149565 3 946149565 197 946149565 198 946149565 199 547293220
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 4ms
memory: 3732kb
input:
25000 10 90000000000000000 25000 49679779237927201 75095381203597345 87473147043762257 93665122369918513 90628674360950977 89035475906753153 89846524846422353 90228197578397201 90011230046904033 89925404304211969 89960886033549473 89976338936751281 89996892104599057 90005232310366273 900041078464773...
output:
946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 22656 946149565 22265 946149565 22460 946149565 22558 946149565 22509 946149565 22484 946149565 22496 946149565 22502 946149565 22505 946149565 22507 946149565 22506 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
25000 3 90000000000000000 25000 49835270108206441 75028934863620129 87207328128961489 93551644034381761 90472945303137361 88898885497253649 89641823344987617 90042654626367377 89872500606103761 89941488718127889 89994854668029937 90024420283565249 90001602275898401 89995964702609137 9000061939886032...
output:
946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 22656 946149565 22265 946149565 22460 946149565 22558 946149565 22509 946149565 22533 946149565 22545 946149565 22551 946149565 22548 946149565 22546 946149565 22547 946149565 1 946149565 2 946149565 22547 345685428 3 1 2 22547
result:
points 1.0 points 1.0 Correct
Test #13:
score: 0
Accepted
time: 6ms
memory: 3808kb
input:
25000 10 9000000000000000 25000 31942140361520982 1364405104422372 1739547381516227 23739346420142071 19588992925555371 1789301399549911 18566570419545364 18042271765085454 1794085250998264 1796762422983745 1799694973881296 18017357205302294 18001406723185038 1799719690179130 1799766009583897 371653...
output:
946149565 12500 946149565 6250 946149565 9375 946149565 10937 946149565 10156 946149565 9765 946149565 9960 946149565 9862 946149565 9813 946149565 9837 946149565 9849 946149565 9855 946149565 9852 946149565 9850 946149565 9851 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 ...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 0
Accepted
time: 7ms
memory: 3824kb
input:
25000 10 99987182872427766 25000 5015587199748678 7527163541997313 8737102817040089 9369353803788059 9690593273657377 9847885050890181 9924783195437225 9964089561217035 9982961763686205 9992154783869167 9997018450507431 9998308534840009 9998541533370987 9999869657197695 9999870719148199 72514958433 ...
output:
946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 24219 946149565 24610 946149565 24805 946149565 24903 946149565 24952 946149565 24976 946149565 24988 946149565 24994 946149565 24997 946149565 24999 946149565 25000 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #15:
score: 0
Accepted
time: 6ms
memory: 3680kb
input:
25000 10 11594521473720 25000 4974129005160805 2467481190095237 1224276564363435 625993526227145 306127778256460 146872361318313 72214477852328 38095066438272 19452410910117 11566040125085 14556932902505 12478632885740 12008825246804 11750899398382 10851434517 316117665737 440924060680 921703038594 ...
output:
946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 36 946149565 30 946149565 27 946149565 25 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 ...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
25000 10 9000000000000000 25000 50974805 75924917 88161203 94572263 97759643 99273509 19706312270300735 99645863 99852425 99947146 99971425 99999333 18114589068056850 8999998900000000 17999998900000000 44182 69750 270623 518306 526102 530483 611677 680934 723640 17999998900000000
output:
946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 24219 946149565 24610 946149565 24805 946149565 24707 946149565 24756 946149565 24780 946149565 24792 946149565 24798 946149565 24801 946149565 24799 946149565 24800 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #17:
score: 0
Accepted
time: 5ms
memory: 3668kb
input:
25000 10 9000000000000000 25000 62508004 93559403 49098671450469147 23078802561202485 97450151 99555914 19975206123946797 18302167017843842 99823817 99964283 18089511781021945 8999998900000000 18034042268602295 17999999996165989 26455 129304 136519 272257 380139 474262 712363 824366 878346 179999999...
output:
946149565 12500 946149565 18750 946149565 21875 946149565 20312 946149565 19531 946149565 19921 946149565 20116 946149565 20018 946149565 19969 946149565 19993 946149565 20005 946149565 19999 946149565 20002 946149565 20000 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 9461...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 0
Accepted
time: 6ms
memory: 3664kb
input:
25000 10 9000000000000000 25000 73492546 35937446119018075 91822665 19857468785135102 96394662 98809897 99958498 18894977755679750 18476651022925437 18230685043444204 18040982588386851 99995586 17999999996795752 99999446 8999998900000000 30505 63349 150012 274209 335488 448316 578313 596592 727465 1...
output:
946149565 12500 946149565 18750 946149565 15625 946149565 17187 946149565 16406 946149565 16796 946149565 16991 946149565 17089 946149565 17040 946149565 17015 946149565 17003 946149565 16997 946149565 17000 946149565 16998 946149565 16999 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 10
Accepted
Test #19:
score: 10
Accepted
time: 6ms
memory: 3728kb
input:
100000 5 90000000000000000 200 50127878107599651 75019856804716128 87476150328209937 93706164109934156 90626708075465959 89059502851058456 89858674065944171 90257553821584534 90044183539555453 89942772725031725 89999102300946275 90026909792680137 90015929280497170 90005952505101490 90003000756547353...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946149565 90013 946149565 90001 946149565 89995 946149565 89992 946149565 89990 946149565 89991 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
100000 10 90000000000000000 200 50116519376442193 75015286271161631 87472700221982442 93704125839886926 90624989519508040 89055375237831833 89858370368095291 90255105071730072 90042623071219893 89939437492073263 89993946214195949 90025109782722904 90010482527869567 90003000756547353 8999910230094627...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946149565 90013 946149565 90001 946149565 89995 946149565 89992 946149565 89993 946149565 89994 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #21:
score: 0
Accepted
time: 5ms
memory: 3736kb
input:
100000 10 900000000000000 200 15232266970271977 9696874358818715 5793198494722993 3320480696148185 1846246733385967 998028982776858 518074980063614 776569508738983 894958763145856 951579581614180 923557697971198 906890048903331 901852886228604 898596746445833 900342351224993 898738011903761 89924199...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 1171 946149565 1366 946149565 1464 946149565 1415 946149565 1390 946149565 1378 946149565 1372 946149565 1375 946149565 1373 946149565 1374 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
100000 10 9000000000000 200 15927643949143941 15867410481466064 15825809472003788 15797277043414498 15777163839966375 15763002491881733 15752612648316033 15744565870491195 15739295787804701 15735638103463137 15732814932379280 15731727899649950 15730988912870921 15730258929339415 15730016107302784 15...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #23:
score: 0
Accepted
time: 5ms
memory: 3788kb
input:
100000 3 90000000 200 17594063204683354 17594061330458187 17594060022339580 17594059060656946 17594058398908216 17594057930280847 17594057618131742 17594057434615982 17594057320557975 17594057244193617 17594057180741904 17594057141624043 17594057121512665 17594057091540949 17594057044480256 17594057...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #24:
score: 0
Accepted
time: 5ms
memory: 3664kb
input:
100000 3 90000 200 17594063049575035 17594063047742199 17594063046449527 17594063045508442 17594063044823656 17594063044390962 17594063044043714 17594063043793779 17594063043637255 17594063043498448 17594063043409401 17594063043341559 17594063043301710 17594063043273103 17594063043259983 17594063043...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #25:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
100000 3 900 200 17594063049693442 17594063049662738 17594063049643974 17594063049631923 17594063049624054 17594063049618571 17594063049614811 17594063049612183 17594063049610542 17594063049609327 17594063049608479 17594063049607861 17594063049607527 17594063049607299 17594063049607252 1759406304960...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #26:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
100000 10 9991724421385660 200 999172420534904 999172427070459 999172431555963 999172434759155 999172436889278 999172438418575 999172439473196 999172440290286 999172440882624 999172441393078 999172441667245 999172441876297 999172442036566 999172442083920 999172442163662 999172442194939 9991724422575...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #27:
score: 0
Accepted
time: 6ms
memory: 3824kb
input:
100000 10 2219233376772854 200 443846698735515 443846705389082 443846710102608 443846713681387 443846716243440 443846717815878 443846718961957 443846719856584 443846720446268 443846720829765 443846721193477 443846721414689 443846721623823 443846721746466 443846721786420 443846721800605 4438467218268...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 15
Accepted
Dependency #4:
100%
Accepted
Test #28:
score: 15
Accepted
time: 6ms
memory: 3728kb
input:
100000 10 90000000000000000 200 50184755546488578 74992296039709490 87588641366369779 93811264374348500 90749409095550534 89132171406790229 89926937697754634 90338653893994345 90120336224400628 90030831748246356 89972911430301575 90010885007217465 89987691197479515 90004678783730217 8999567517842579...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89891 946149565 89915 946149565 89903 946149565 89909 946149565 89906 946149565 89907 946149565 89908 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #29:
score: 0
Accepted
time: 5ms
memory: 3804kb
input:
100000 10 900000000000000 200 52487228586937806 27340269329057288 13870711185290524 6930109938848366 3590888853977777 1786000884155187 895934798944785 1337691954030007 1103873716910926 999017681658238 947398748973592 916826827114896 906923362040109 902822381500219 898270502819473 900855796666803 188...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 1171 946149565 976 946149565 878 946149565 829 946149565 805 946149565 793 946149565 787 946149565 784 946149565 785 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149...
result:
points 1.0 points 1.0 Correct
Test #30:
score: 0
Accepted
time: 6ms
memory: 3680kb
input:
100000 10 90000000 200 57950031223450622 57950025464815066 57950021304068153 57950018280787075 57950016257216924 57950014872036805 57950013972497596 57950013303639251 57950012821726092 57950012415387063 57950012064510385 57950011882820191 57950011805142666 57950011736815123 57950011685104495 5795001...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #31:
score: 0
Accepted
time: 5ms
memory: 3824kb
input:
100000 10 900 200 4773950521324611 4773950521255221 4773950521208108 4773950521175946 4773950521153787 4773950521136823 4773950521124843 4773950521117382 4773950521112851 4773950521108962 4773950521106269 4773950521104337 4773950521102394 4773950521101695 4773950521100673 4773950521099988 4773950521...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #32:
score: 0
Accepted
time: 3ms
memory: 3736kb
input:
100000 10 900000000000000 200 54534820 81741406 95141393 23851135983810647 98539807 4437218442302596 99383012 99783488 99988627 2883252321843525 2318137689907194 1965740519637888 1821804247486050 99998120 1799998900000000 99999829 899998900000000 52896 162396 364819 620989 621691 648809 662416 66561...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 92089 946149565 92040 946149565 92015 946149565 92003 946149565 91997 946149565 92000 946149565 91998 946149565 91999 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #33:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
100000 10 800000000000000 200 50862383 76090742 88617273 94769203 97888395 99447191 24396583996492318 99841019 3898262414713867 99937334 99980338 99999496 2766173847990124 1770950982665289 1710859188625088 799998900000000 1599998900000000 88985 172736 399066 448586 515632 633297 659366 757068 805374...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946149565 98998 946149565 99010 946149565 99004 946149565 99001 946149565 98999 946149565 99000 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #34:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
100000 10 700000000000000 200 50202528 75282612 87565469 93800014 96981182 98517560 99343056 99723408 99927221 2099998900000000 99960891 99983132 99990711 99996613 699998900000000 1482597970696472 1399998900000000 77408 79369 179586 325665 350848 463901 495948 602586 923103 1399998900000000
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946149565 99878 946149565 99890 946149565 99896 946149565 99899 946149565 99901 946149565 99900 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 15
Accepted
Dependency #5:
100%
Accepted
Test #35:
score: 15
Accepted
time: 5ms
memory: 3732kb
input:
100000 5 100000000000000000 200 49998366933404817 75165928277012401 87536528441987377 93740360939883057 96854555819423761 98400870442706065 99204228725689441 99606195077149457 99798632739310145 99900783156350305 99942779684373297 99970635725243793 99985938724788945 99991223866346945 9999623592946056...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #36:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
100000 5 1 200 49991659830446825 24781807823778625 12365048841124261 6173432505102040 3103272512963085 1580381074499427 807241350637112 381434955099925 201801837522231 92370919876351 46746026835998 22314957598913 9689612000353 3905708159902 2090928635457 1107259345424 1107259345424 1861948724924 209...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 547293220
result:
points 1.0 points 1.0 Correct
Test #37:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
100000 10 100000000000000000 200 49829697214343673 74923247691851665 87525683482734737 93794017161206577 96899020595826209 98414779016840001 99207321921714849 99614629999806577 99821843568242913 99920155217148289 99955558110236081 99978062968020881 99993564840457233 99997940598142529 999992814280007...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #38:
score: 0
Accepted
time: 4ms
memory: 3800kb
input:
100000 10 1 200 49994221620043025 25010631152449993 12513167687744731 6213217774461145 3115638485601192 1603287804475285 787028079196839 399474844001913 203255491669697 97447872716805 46022424159054 23471807922782 16961160325358 12266664353789 6931039248360 3807137034773 3807137034773 6238733515096 ...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #39:
score: 0
Accepted
time: 5ms
memory: 3784kb
input:
100000 3 50000000000000000 200 50145724182597353 25080129638633485 37509467481667633 43835390288627353 46975680368168761 48516502415513785 49329962901786153 49727467635858793 49918782426877721 50024757559291049 49974323089313665 49996883734334761 50012206617022161 50005839539244969 50001737390226753...
output:
946149565 50000 946149565 25000 946149565 37500 946149565 43750 946149565 46875 946149565 48437 946149565 49218 946149565 49609 946149565 49804 946149565 49902 946149565 49853 946149565 49877 946149565 49889 946149565 49883 946149565 49880 946149565 49878 946149565 49879 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #40:
score: 0
Accepted
time: 7ms
memory: 3668kb
input:
100000 10 9000000000000000 200 464068624124682 696996247490936 813344528718547 871875089378586 1021395501174862 42133053782408276 1666484564523989 26838272604283875 19082953294831165 1743126382154298 1782707188937139 1799578639884100 18434829623165069 18286666665114266 18182582191174351 180590736940...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 97656 946149565 98047 946149565 97851 946149565 97753 946149565 97802 946149565 97826 946149565 97838 946149565 97832 946149565 97829 946149565 97827 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Test #41:
score: 0
Accepted
time: 4ms
memory: 3784kb
input:
100000 10 900000000000000 200 55983012 83492704 97186138 38534389084125463 7610955315658068 98882453 99824672 3901081669982487 2168423130132477 99938306 99991200 1894538138693694 1800560328522598 99997877 99999861 899998900000000 1799998900000000 95305 125157 303711 350446 399660 470043 537592 62845...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946149565 90013 946149565 90001 946149565 89995 946149565 89998 946149565 89999 946149565 90000 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #42:
score: 0
Accepted
time: 5ms
memory: 3708kb
input:
100000 10 700000000000000 200 50609891 75254319 87581869 93830771 96862199 98383887 99175093 99579722 99804350 99896458 99948551 99978642 99985135 99996891 99998993 699998900000000 1399999996199574 346 212146 267150 277321 341488 428966 552128 842465 878416 1399999996199574
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #43:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
100000 10 700000000000000 200 51009381 75683500 87994789 94231595 97366161 98892088 99696773 21001711431853073 99896077 2588448175430320 99955042 99986370 699998900000000 1955505985968201 1704768149874702 1399999995991301 45562 85825 160432 316356 467943 476002 569158 942955 944467 1399999995991301 ...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99414 946149565 99512 946149565 99463 946149565 99487 946149565 99499 946149565 99505 946149565 99502 946149565 99500 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Subtask #7:
score: 20
Accepted
Dependency #5:
100%
Accepted
Test #44:
score: 20
Accepted
time: 2ms
memory: 3772kb
input:
100000 10 90000000000000000 40 49941266748930742 75096258392066371 87579777239031791 93813835979885230 90624672824181548 89121243071906970 89869259894832346 90258283579063534 90081639885654961 89971336379249280 90026354911392812 89997904129386275 90009197582876341 90004979475374624 89998277092554265...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946149565 89964 946149565 89976 946149565 89970 946149565 89967 946149565 89968 946149565 89969 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #45:
score: 0
Accepted
time: 5ms
memory: 3664kb
input:
100000 10 9000000000000 40 15900845114476271 15309485463126593 14893276280140967 14615746871394031 14416497976013167 14274819380271802 14168931345951589 14095262997121901 14040475699362198 14001568494380534 13981111919047166 13963729070174269 13950487658287626 13946616696378001 13939685014115790 139...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #46:
score: 0
Accepted
time: 6ms
memory: 3708kb
input:
100000 10 90000000 40 5472773528240841 5472767628295011 5472763416609046 5472760453931128 5472758299383351 5472756670272245 5472755461536066 5472754554069729 5472753879473102 5472753505186833 5472753156284661 5472752980030092 5472752875011235 5472752758110153 5472752659292809 5472752640307885 547275...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #47:
score: 0
Accepted
time: 6ms
memory: 3732kb
input:
100000 10 900 40 84113285466059733 84113285465994023 84113285465948996 84113285465918253 84113285465897998 84113285465883123 84113285465872633 84113285465865670 84113285465861079 84113285465857242 84113285465855012 84113285465853173 84113285465852670 84113285465851546 84113285465850974 8411328546585...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94614...
result:
points 1.0 points 1.0 Correct
Test #48:
score: 0
Accepted
time: 7ms
memory: 3824kb
input:
100000 10 9000000000000000 40 5070760141031436 7027397927779014 8014108912627905 8505469839523816 8752099065764187 8873983901926705 8934982104460731 8968298383304178 8983854781473538 8992776896913476 8996497922308000 8998154513746522 8999128160716926 8999497822870934 8999866609274579 899999999999998...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #49:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100000 10 99994533351969660 40 4989884696101926 7505852664693231 8754899658370555 9369664226374745 9681051798630501 9838803799978621 9918232222830645 9959998887932297 9981448608668399 9991610021309573 9996277265058033 9997515029522881 9998957457508913 9999272598290023 9999654674253243 99997053467339...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #50:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
100000 10 900000000000000 40 54779656 81622408 95313118 22995586890301959 98628446 4146065617735445 99383190 99813570 99990567 2794398387811816 2098835136364763 1871325517536383 1815785125055495 99997307 1799998900000000 99997446 899998900000000 84672 253779 278214 290475 400180 539223 591684 599048...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 92089 946149565 92040 946149565 92015 946149565 92003 946149565 91997 946149565 92000 946149565 91998 946149565 91999 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #51:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
100000 10 800000000000000 40 50770852 75833180 88368208 94605934 97854289 99440093 23789870276239214 99835955 3314875714954410 99928248 99977982 99999309 2456348130815734 1825953625322514 1606135107808400 799998900000000 1599998900000000 19582 358608 371918 482492 504522 750839 809850 848711 912105 ...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946149565 98998 946149565 99010 946149565 99004 946149565 99001 946149565 98999 946149565 99000 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #52:
score: 0
Accepted
time: 5ms
memory: 3708kb
input:
100000 10 700000000000000 40 50529238 75072807 87485075 93765720 96931484 98521125 99300046 99711099 99904366 2099998900000000 99948097 99974268 99987750 99994625 699998900000000 1536519068094889 1399998900000000 20722 21753 31964 255383 453224 719832 773246 799283 862729 1399998900000000
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946149565 99878 946149565 99890 946149565 99896 946149565 99899 946149565 99901 946149565 99900 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Subtask #8:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #53:
score: 20
Accepted
time: 7ms
memory: 3820kb
input:
100000 5 100000000000000000 40 50058611305029833 75061695450817041 87537756322712289 93824385769986065 96892894247222689 98487771765977169 99238299761123105 99611086323197137 99793565709873441 99892640953843201 99940861115237201 99974365732249409 99988818029346641 99994386750476209 99997523920497617...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #54:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
100000 5 1 40 50176068836165969 25045816448660121 12578375564846901 6346167366936851 3118307384349629 1598446012667921 800515772341049 404090912263056 216610092019154 101435740747680 47356177865654 21689099765210 14911757877712 6595586848402 3849205972229 1264221505215 1264221505215 2860865573329 38...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 547293220
result:
points 1.0 points 1.0 Correct
Test #55:
score: 0
Accepted
time: 7ms
memory: 3732kb
input:
100000 10 100000000000000000 40 49921193688426289 75069926252533169 87512648646939297 93791411305877057 96956440447847233 98432309779994225 99252451419698817 99627603278135153 99818337785775153 99907219424149073 99958750727404801 99983375478889505 99991522129382193 99995046396269009 9999868499563761...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #56:
score: 0
Accepted
time: 5ms
memory: 3808kb
input:
100000 3 50000000000000000 40 49778338841610417 74995247517533489 62371273697140081 56201557486489465 52982445282556977 51450275145905081 50646304832290513 50208341770989441 49994672173870129 50098220747884129 50041342134558689 50018285611196001 50008417035862385 50000603971268081 49997912153669089 ...
output:
946149565 50000 946149565 75000 946149565 62500 946149565 56250 946149565 53125 946149565 51562 946149565 50781 946149565 50390 946149565 50195 946149565 50292 946149565 50243 946149565 50219 946149565 50207 946149565 50201 946149565 50198 946149565 50199 946149565 50200 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #57:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
100000 10 8000000000000000 40 1341118555149497 46418188917144608 19631870597663079 1492298336482266 1567058949474133 16295025385807784 1586111364464724 1593870056618228 1598131014511962 16068570067927954 1599366309177059 16003947221414408 1599587981944301 1599759269179791 16000449494152237 159987831...
output:
946149565 50000 946149565 75000 946149565 62500 946149565 56250 946149565 59375 946149565 60937 946149565 60156 946149565 60546 946149565 60741 946149565 60839 946149565 60790 946149565 60814 946149565 60802 946149565 60808 946149565 60811 946149565 60809 946149565 60810 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #58:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
100000 10 99993840232893310 40 5004591742040909 7495438232882500 8742603973551693 9373925398053105 9691782625496851 9849685856587449 9923345696542073 9961362026051539 9979320020642537 9990636257079629 9995786222438375 9998001873749683 9998853760663093 9999073448737209 9999761057251881 99999365313635...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 946149565 100000 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #59:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
100000 10 4004539660691 40 5012226718606584 2519018412962835 1258482797833221 634061313623062 319366743358051 153700478704462 75273221637765 39560741975697 20165372841813 10086071459125 5414720269733 2615200384375 4000354175568 4625070721778 4364126631229 4066661912516 378858293608 499054184284 5666...
output:
946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 36 946149565 42 946149565 39 946149565 37 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 94...
result:
points 1.0 points 1.0 Correct
Test #60:
score: 0
Accepted
time: 6ms
memory: 3816kb
input:
100000 10 9000000000000000 40 54576512 81558149 95134985 36804883075374191 98521405 20363991947058069 99341139 99773571 18143607720103433 99895150 99957205 99990486 99996677 18078800976125286 18008316961310090 8999998900000000 17999998900000000 3898 39240 289854 324584 396516 534725 740959 754300 82...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 91893 946149565 91942 946149565 91966 946149565 91978 946149565 91984 946149565 91981 946149565 91979 946149565 91980 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #61:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
100000 10 8000000000000000 40 51113531 76288691 88732474 94834372 97853472 99414828 35990662248921820 99829623 18826144083602636 99945524 99990916 16491404475866422 99999045 16161335478850998 7999998900000000 15999999996776853 24955 56185 138987 197297 276328 309518 446182 806653 967042 159999999967...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946149565 98998 946149565 98986 946149565 98992 946149565 98989 946149565 98990 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Test #62:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
100000 10 7000000000000000 40 50293454 75096267 87580557 93788849 96820078 98499882 99240182 99607954 99820887 99922813 99969176 99992913 99999928 57855472514604384 32033361153908265 6999998900000000 13999999997627696 93345 105186 148687 152450 177797 228772 299354 543221 623493 13999999997627696 62...
output:
946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99991 946149565 99989 946149565 99990 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct