QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#290705 | #2421. A Difficult(y) Choice | whdywjd | 100 ✓ | 1ms | 4092kb | C++20 | 2.2kb | 2023-12-25 09:54:12 | 2023-12-25 09:54:13 |
Judging History
answer
#include "books.h"
#include <cstdio>
#include <vector>
#include <algorithm>
#include <vector>
#define ll long long
#define _pb push_back
#define MAX_N 104312
using namespace std;
ll read(){ll x = 0;char c = 0, v = 0;do{c = getchar();if(c == '-')v = 1;} while(c < '0' || c > '9');do{x = (x << 3) + (x << 1) + c - '0';c = getchar();} while(c >= '0' && c <= '9');return v ? -x : x;}
/*long long skim(int i)
{
printf("? %d\n", i);
fflush(stdout);
return read();
}
void answer(vector<int> v)
{
printf("! ");
for(auto p: v)
printf("%d ", p);
printf("\n");
fflush(stdout);
}
void impossible()
{
printf("! -1\n");
fflush(stdout);
}*/
ll a[MAX_N];
ll query(int i)
{
if(a[i])
return a[i];
return a[i] = skim(i);
}
int n, k;
ll c;
vector<int> vec;
void solve(int N, int K, long long A, int S)
{
n = N, k = K, c = A;
ll sumn = 0;
for(int i = 1; i <= k; i++)
sumn += query(i);
ll sumnk = sumn - a[k];
if(sumn > 2 * c)
{
impossible();
return;
}
if(n == k)
{
if(sumn < c)
impossible();
else
{
for(int i = 1; i <= k; i++)
vec._pb(i);
answer(vec);
}
return;
}
int l = k + 1, r = n;
while(l < r)
{
int mid = (l + r + 1) >> 1;
if(query(mid) + sumnk > 2 * c)
r = mid - 1;
else
l = mid;
}
n = l;
ll sumx = 0;
for(int i = n; i >= n - k + 1; i--)
sumx += query(i);
if(sumx < c)
{
impossible();
return;
}
ll sum = sumx;
for(int i = 1; i <= k + 1; i++)
{
if(sum >= c && sum <= 2 * c)
{
for(int j = 1; j < i; j++)
vec._pb(j);
for(int j = n - k + i; j <= n; j++)
vec._pb(j);
answer(vec);
return;
}
if(i != k + 1)
sum -= a[n - k + i] - a[i];
}
impossible();
}
/*int main()
{
int n = read();
int k = read();
int a = read();
solve(n, k, a, 40);
return 0;
}*/
詳細信息
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
15 3 8 40 1337 1338 1339
output:
946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
15 3 27 40 7 8 9 16 19 20 21
output:
946149565 1 946149565 2 946149565 3 946149565 10 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: 0ms
memory: 4048kb
input:
235 3 90000000000000000 235 194781386037524 255862874327806 677306494155361 51031266341005337 76252512132941793 89919658954049201 93302384172945361 96366414821452225 98441995389575665 99528930500009057 99906595364155201 98467332648449057
output:
946149565 1 946149565 2 946149565 3 946149565 120 946149565 178 946149565 207 946149565 221 946149565 228 946149565 232 946149565 234 946149565 235 946149565 233 345685428 3 1 2 235
result:
points 1.0 points 1.0 Correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
1000 3 90000000000000000 1000 154867154307781 174636117484906 483300441891977 48826836361257241 75109553967540257 87922622242948417 93588130202249361 96829042790371105 98353011371017857 99274061461913393 99696044783463649 99760620642182193 99883745835795745 99718445623462305
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 751 946149565 876 946149565 938 946149565 969 946149565 985 946149565 993 946149565 997 946149565 999 946149565 1000 946149565 998 345685428 3 1 2 1000
result:
points 1.0 points 1.0 Correct
Test #5:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
1000 3 9000000000000000 1000 59091371602781 112638300267786 151719523770369 4912770947582190 25178298134633713 5490874271493492 5789091754585785 5915153409158646 18775341598966606 5966498525062726 5992445629023098 18410926117924365 18275983877047681 5974968621501710 5972919337677390
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 751 946149565 626 946149565 688 946149565 719 946149565 735 946149565 727 946149565 731 946149565 733 946149565 732 946149565 730 946149565 729 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 31272892149530 38663058495672 41670398407625 5113415440576516 7641522284898423 8829238684175927 9418204835760565 9769282884460905 9873203573281591 9949669119879181 9973424186285543 9984371067602023 9992472177618619 9976456278855809
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 751 946149565 876 946149565 938 946149565 969 946149565 985 946149565 993 946149565 997 946149565 999 946149565 1000 946149565 998 345685428 3 998 999 1000
result:
points 1.0 points 1.0 Correct
Test #7:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
1000 3 37055577923329 1000 10716990620395 22151685202374 41242480023888 5179363406410148 2350539816009360 1176008792502726 630233660722844 388826561515136 189915713955643 121475343292195 97788201940555 67945463299188 56623327218179
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 253 946149565 128 946149565 66 946149565 35 946149565 19 946149565 11 946149565 7 946149565 5 946149565 4 345685428 3 1 2 3
result:
points 1.0 points 1.0 Correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
1000 3 9000000000000000 1000 317326 328687 330605 65276063 94185794 50992343030615790 24292620662603471 97889418 99896331 19793441961854743 19074087161804055 8999999600000000 17999999600000000 99902549
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 751 946149565 876 946149565 813 946149565 782 946149565 797 946149565 805 946149565 801 946149565 799 946149565 800 946149565 798 345685428 3 1 2 800
result:
points 1.0 points 1.0 Correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
1000 3 9000000000000000 1000 637686 735066 799651 18287927784003709 53306225 72920344 85503312 93824016 98236784 98982083 99861492 17999999998627248 18198448877611234 8999999600000000
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 253 946149565 377 946149565 439 946149565 470 946149565 486 946149565 494 946149565 498 946149565 500 946149565 501 946149565 499 345685428 3 1 2 500
result:
points 1.0 points 1.0 Correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1000 3 9000000000000000 1000 23872 381802 447114 48668547523622479 22969601478768710 64878138 95872772 19564321453839236 18594049908486014 99138814 18058621043187801 8999999600000000 17999999999594327 99767041
output:
946149565 1 946149565 2 946149565 3 946149565 502 946149565 253 946149565 128 946149565 190 946149565 221 946149565 205 946149565 197 946149565 201 946149565 199 946149565 200 946149565 198 547293220
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 0ms
memory: 4084kb
input:
25000 10 90000000000000000 25000 6141951547268 18441262919889 21312167144061 23806483043121 29019156270971 31732645077976 41798475483690 41942945947749 48601429014495 52403367741172 49709894099379273 75102312374156673 87478925257405841 93668532379628001 96936871507909633 98431567075424945 9916956412...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 18753 946149565 21877 946149565 23439 946149565 24220 946149565 24610 946149565 24805 946149565 24903 946149565 24952 946149565 24976 946149565 24988 946...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 4048kb
input:
25000 3 90000000000000000 25000 1671747625054 10004773638384 12139457862804 49848481465452337 75035752891936433 87221722983605217 93551644034381761 96792564385662561 98408951130184401 99241546875656545 99595673030849057 99797600289948033 99892817283763265 99947520075945825 99967815026763809 99974063...
output:
946149565 1 946149565 2 946149565 3 946149565 12502 946149565 18751 946149565 21876 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 24998 34568542...
result:
points 1.0 points 1.0 Correct
Test #13:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
25000 10 9000000000000000 25000 371653139525 547519864529 1108739893384 1229728108061 1271815146231 1533688119310 2004709269250 3530254292645 3547970665840 4426815274698 31969037610910528 1365007301895574 1740616259177663 23754193861997759 19645557648260747 1790062673111039 18601251624056918 1808657...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 6258 946149565 9382 946149565 10944 946149565 10163 946149565 9772 946149565 9967 946149565 9869 946149565 9820 946149565 9844 946149565 9856 946149565 9...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
25000 10 99987182872427766 25000 72514958433 1158579690466 1165378959961 1315948051220 1415770087530 1569733818698 1754488831100 1950557212401 2094825616534 2194527631386 5016947567527291 7527412124624146 8738226027320572 9369559006207109 9690656926719263 9847885050890181 9924783195437225 9964089561...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 18753 946149565 21877 946149565 23439 946149565 24220 946149565 24610 946149565 24805 946149565 24903 946149565 24952 946149565 24976 946149565 24988 946...
result:
points 1.0 points 1.0 Correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
25000 10 11594521473720 25000 10851434517 316117665737 440924060680 921703038594 968397694813 2327589626719 4042620142159 4084381204139 4719938671777 5356519408305 4975208182226501 2471482690324176 1229889647712295 630661519011006 312204532487378 150218520144529 75521470987385 42725346525090 2331477...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 6258 946149565 3134 946149565 1572 946149565 791 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 ...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
25000 10 9000000000000000 25000 44182 69750 270623 518306 526102 530483 611677 680934 723640 725580 50996402 75938734 88166775 94580290 97766076 99273509 19706312270300735 99645863 99852425 99947146 99971425 99999333 18114589068056850 8999998900000000 17999998900000000 99997814 99996794 99996164 999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 18753 946149565 21877 946149565 23439 946149565 24220 946149565 24610 946149565 24805 946149565 24707 946149565 24756 946149565 24780 946149565 24792 946...
result:
points 1.0 points 1.0 Correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
25000 10 9000000000000000 25000 26455 129304 136519 272257 380139 474262 712363 824366 878346 881397 62537094 93587011 49103198288392484 23090077168950955 97465974 99574611 20008772870863135 18322469308683606 99834239 99983898 18168460524652900 18034042268602295 8999998900000000 17999999996165989 18...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 18753 946149565 21877 946149565 20315 946149565 19534 946149565 19924 946149565 20119 946149565 20021 946149565 19972 946149565 19996 946149565 20008 946...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
25000 10 9000000000000000 25000 30505 63349 150012 274209 335488 448316 578313 596592 727465 729727 73530220 35944210756037580 91836493 19922609475915208 96413046 98818808 99982203 18949637907036581 18527061740117863 18254953354361907 18140910787397114 18021051966255983 99999446 8999998900000000 179...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12506 946149565 18753 946149565 15629 946149565 17191 946149565 16410 946149565 16800 946149565 16995 946149565 17093 946149565 17044 946149565 17019 946149565 17007 946...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 10
Accepted
Test #19:
score: 10
Accepted
time: 0ms
memory: 3880kb
input:
100000 5 90000000000000000 200 564307353376 800620967166 918809008365 3719731272846 6328624257975 50132743032803246 75021044022547541 87476494530262248 93707101555901478 96815364141895667 98362250791294561 99201453972289250 99596551198196011 99794564658205120 99906375435932959 99953693247080334 9997...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50003 946149565 75002 946149565 87501 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 ...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
100000 10 90000000000000000 200 564307353376 800620967166 918809008365 3719731272846 6328624257975 8912794237740 9685268149182 9743300609244 10046539266227 10257634188615 50122768601034080 75017923514568282 87475329895174730 93704598112407766 96815020548640820 98361471596827695 99201453972289250 995...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
100000 10 900000000000000 200 547108378687 1054467585368 1848816081773 2828700970281 2867805678026 2985293119251 3672173871374 3896381062903 4335290681605 4613832624861 15233137168177288 9700331781162139 5795072158512878 3325025895891864 1851899476795755 1007358695148110 1435505878953494 16449990136...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 2354 946149565 2744 946149565 2939 946149565 3037 946149565 2988 946149565 3...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
100000 10 9000000000000 200 15728985246023891 15729480035592119 15730016107302784 15730035900564062 15730179015659428 15730258929339415 15730293745410426 15730337823759906 15730738045464530 15730885480028047
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #23:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
100000 3 90000000 200 17594057014857328 17594057035183405 17594057044480256
output:
946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #24:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
100000 3 90000 200 17594063043242996 17594063043250643 17594063043259983
output:
946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100000 3 900 200 17594063049607035 17594063049607137 17594063049607252
output:
946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #26:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
100000 10 9991724421385660 200 999172397566555 999172397591888 999172397605546 999172397609571 999172397616779 999172397616885 999172397636798 999172397663383 999172397734517 999172397745140 999172420536387 999172427070996 999172431556667 999172434759336 999172436890268 999172438418575 9991724394731...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #27:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
100000 10 2219233376772854 200 443846675282390 443846675285380 443846675302434 443846675328993 443846675338618 443846675359013 443846675359122 443846675360393 443846675444994 443846675484370 443846698736388 443846691977231 443846687184128 443846683814508 443846681262193 443846679486896 4438466781435...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 9461...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 15
Accepted
Dependency #4:
100%
Accepted
Test #28:
score: 15
Accepted
time: 1ms
memory: 4068kb
input:
100000 10 90000000000000000 200 215981205732 2292410172281 3544878230060 3818714661849 4405977020056 4431336968248 5423134068560 5634759513821 5689887729322 6515330743309 50191661807444126 74992990234889135 87589962493008930 93811511880315660 96902663859343143 98464669053017186 99268162209792764 996...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
100000 10 900000000000000 200 1881640556705 8577799027711 9215771455249 10745250941477 11076892662770 14202426057964 14678531503700 14687582868828 14715806573310 15166014634187 52499291518683602 27347729397738666 13879771632953540 6943706598226627 3600153600969787 1798971405811392 906584567101902 13...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 1182 946149565 1377 946149565 1475 946149565 1524 946149565 14...
result:
points 1.0 points 1.0 Correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100000 10 90000000 200 57950011677491026 57950011683028690 57950011685104495 57950011688511071 57950011729970552 57950011736815123 57950011760234634 57950011766296705 57950011767138850 57950011775303574
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #31:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
100000 10 900 200 4773950521099988 4773950521100201 4773950521100673 4773950521101468 4773950521101594 4773950521101695 4773950521101850 4773950521101990 4773950521102020 4773950521102203
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #32:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
100000 10 900000000000000 200 52896 162396 364819 620989 621691 648809 662416 665611 705645 706073 54545096 81746252 95143078 23853447434328100 98539850 4454134080177399 99383905 99784689 99989509 2889608552047918 2319554976560300 1969607497795841 1852405954801405 99999829 1803498395455971 899998900...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 90626 946149565 92188 946149565 91407 946149565 91797 946149565 91992 946149565 92090 946149565 92041 946...
result:
points 1.0 points 1.0 Correct
Test #33:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
100000 10 800000000000000 200 88985 172736 399066 448586 515632 633297 659366 757068 805374 806330 50869335 76093090 88617770 94770263 97893395 99447191 24396583996492318 99841019 3898262414713867 99937334 99980338 99999496 2766173847990124 1770950982665289 1710859188625088 799998900000000 159999890...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
100000 10 700000000000000 200 77408 79369 179586 325665 350848 463901 495948 602586 923103 923574 50206630 75287091 87566248 93800289 96981377 98517560 99343056 99723408 99927221 2099998900000000 99960891 99983132 99990711 99996613 699998900000000 1482597970696472 1399998900000000 99998335 99996656 ...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 15
Accepted
Dependency #5:
100%
Accepted
Test #35:
score: 15
Accepted
time: 1ms
memory: 3864kb
input:
100000 5 100000000000000000 200 301190135644 991674276496 1415088208812 1426241616532 2147898154193 49999880374522545 75166582739835217 87537964373315473 93740870859728129 96854615217501697 98400870442706065 99204228725689441 99606195077149457 99798632739310145 99900783156350305 99942779684373297 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50003 946149565 75002 946149565 87501 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 ...
result:
points 1.0 points 1.0 Correct
Test #36:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
100000 5 1 200 1107259345424 1861948724924 2090928635457 3277419889481 3439605604239
output:
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: 1ms
memory: 3788kb
input:
100000 10 100000000000000000 200 71129115454 1649270895921 1725357064564 1758714080292 2129611305091 2215373648884 2502194300913 6654293497544 7858534543537 10743980381345 49836766476663961 74924479272697233 87527515349078593 93794851612189697 96899789958364753 98414779016840001 99207321921714849 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
100000 10 1 200 3807137034773 6238733515096 6931039248360 8092203707922 9718623119704 12266664353789 12437084872652 13404853836386 15772789882074 16320501758105
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #39:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
100000 3 50000000000000000 200 168263620160 1213748869100 1411014396536 50146919670394001 75112354974833137 87502176530581185 93749259518444817 96911467016592753 98471663675619697 99229194665718065 99621495898723569 99786824572677041 99884758890462961 99940181143389281 99973500844752193 999839415987...
output:
946149565 1 946149565 2 946149565 3 946149565 50002 946149565 75001 946149565 87501 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 94614956...
result:
points 1.0 points 1.0 Correct
Test #40:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
100000 10 9000000000000000 200 10040359632 26227595046 38039012326 39246852468 40516353981 44349134586 47050497834 51061238657 55754110277 86404808313 464097884899478 697062129583915 813358032862291 871901280415537 1022881126998681 42133053782408276 1667026341469256 26838272604283875 191233611195897...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 97657 946149565 98047 946149565 97852 946149565 97754 946149565 97803 946...
result:
points 1.0 points 1.0 Correct
Test #41:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
100000 10 900000000000000 200 95305 125157 303711 350446 399660 470043 537592 628450 691819 693299 55991080 83494928 97189014 38540347323773468 7635477459026956 98885674 99827882 3905760290560227 2180490219530572 99939948 99994436 1905554837392628 1828296127841468 99998325 1799998900000000 180056032...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 90626 946149565 89064 946149565 89845 946149565 90235 946149565 90040 946149565 89942 946149565 89991 946...
result:
points 1.0 points 1.0 Correct
Test #42:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
100000 10 700000000000000 200 346 212146 267150 277321 341488 428966 552128 842465 878416 880465 50612633 75258538 87585524 93831110 96862592 98383887 99175093 99579722 99804350 99896458 99948551 99978642 99985135 99996891 99998993 699998900000000 1399999996199574 99999746 99998029 99997526 99996279...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #43:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
100000 10 700000000000000 200 45562 85825 160432 316356 467943 476002 569158 942955 944467 945080 51017794 75687359 87996988 94232496 97366571 98892088 99696773 21001711431853073 99896077 2588448175430320 99955042 99986370 699998900000000 1955505985968201 1704768149874702 1399999995991301 99999794 9...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99414 946149565 99512 946149565 99463 946...
result:
points 1.0 points 1.0 Correct
Subtask #7:
score: 20
Accepted
Dependency #5:
100%
Accepted
Test #44:
score: 20
Accepted
time: 1ms
memory: 3864kb
input:
100000 10 90000000000000000 40 224817013067 798033736510 2128809027494 3638264618506 4700662329392 5136029112733 5356000954117 8139585946549 10434572723244 11318855044503 49948382401048753 75100982402029896 87581910164482449 93814540178520255 96877791334290994 98488349347749417 99233910367090313 996...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #45:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
100000 10 9000000000000 40 13926432840295390 13933569591839987 13939685014115790 13940893013468972 13944008751839260 13946616696378001 13947825236978521 13948633504950888 13948832818009742 13949555286669474
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #46:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100000 10 90000000 40 5472752640307885 5472752648100544 5472752659292809 5472752659780243 5472752722250663 5472752758110153 5472752779400123 5472752780260974 5472752827810007 5472752847750984
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #47:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
100000 10 900 40 84113285465850815 84113285465850907 84113285465850974 84113285465851123 84113285465851200 84113285465851546 84113285465851587 84113285465851690 84113285465851893 84113285465852086
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 547293220
result:
points 1.0 points 1.0 Correct
Test #48:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
100000 10 9000000000000000 40 77013786164 98065858205 312509731161 362087453316 522423992242 572805578136 717013919535 759114722383 886392918381 981668999036 5070929530526007 7027756228327511 8014157325556025 8505635630500592 8752198223940023 8873983901926705 8934982104460731 8968298383304178 898385...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #49:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
100000 10 99994533351969660 40 33670707965 100629786658 182819915273 395062609458 429622005482 551180243947 878957577696 896946214365 902832262499 995161172951 4990603096142448 7506300408363721 8755006423598366 9369719733816569 9681088460241579 9838803799978621 9918232222830645 9959998887932297 9981...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #50:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
100000 10 900000000000000 40 84672 253779 278214 290475 400180 539223 591684 599048 918584 924323 54785181 81629940 95316081 22996923840045051 98629748 4162563255692451 99383445 99814449 99991601 2804336088471163 2125750969196965 1872815565802086 1822409441310945 99997446 1805452192753390 8999989000...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 90626 946149565 92188 946149565 91407 946149565 91797 946149565 91992 946149565 92090 946149565 92041 946...
result:
points 1.0 points 1.0 Correct
Test #51:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
100000 10 800000000000000 40 19582 358608 371918 482492 504522 750839 809850 848711 912105 913397 50776331 75833747 88370618 94606459 97855212 99440093 23789870276239214 99835955 3314875714954410 99928248 99977982 99999309 2456348130815734 1825953625322514 1606135107808400 799998900000000 1599998900...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #52:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
100000 10 700000000000000 40 20722 21753 31964 255383 453224 719832 773246 799283 862729 864887 50532693 75075605 87489153 93766975 96931698 98521125 99300046 99711099 99904366 2099998900000000 99948097 99974268 99987750 99994625 699998900000000 1536519068094889 1399998900000000 99999885 99995346 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946...
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: 1ms
memory: 3812kb
input:
100000 5 100000000000000000 40 640205353309 947939937224 3571177290441 5082041369476 5341144319338 50059854660649073 75064894163256609 87537815218373809 93824522646965873 96893796322986545 98487771765977169 99238299761123105 99611086323197137 99793565709873441 99892640953843201 99940861115237201 999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50003 946149565 75002 946149565 87501 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 ...
result:
points 1.0 points 1.0 Correct
Test #54:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
100000 5 1 40 1264221505215 2860865573329 3849205972229 5587724862133 5988520228340
output:
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: 1ms
memory: 3800kb
input:
100000 10 100000000000000000 40 266905383617 315293512343 2030080606442 2683635653767 2747995669250 3891051691685 4234719997598 4796943861829 7950816258562 8301401608347 49928339596984473 75073704251340657 87513870872888257 93792079090604497 96958889594771729 98432309779994225 99252451419698817 9962...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #56:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
100000 3 50000000000000000 40 924492370236 2135175351359 2270226294121 49779562739283401 74995319345912465 87463646215109009 93816926534583905 96882194685344449 98357092506451489 99151159242954961 99591917206024273 99823267658107281 99905799353019105 99946294895685345 99973277465156001 9998259506239...
output:
946149565 1 946149565 2 946149565 3 946149565 50002 946149565 75001 946149565 87501 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 946149565 99999 94614956...
result:
points 1.0 points 1.0 Correct
Test #57:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
100000 10 8000000000000000 40 4990930656 25895028894 35070620245 35179582390 113623058029 201112304696 214934701113 233948768469 271425116852 273661250520 1341345650811340 46419144015272796 19636715073296906 1492451887972234 1567173102216783 16300330550811153 1586215337697486 1594047651146212 159830...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 62504 946149565 56255 946149565 59379 946149565 60941 946149565 60160 946149565 60550 946149565 60745 946149565 60843 946149565 60794 946...
result:
points 1.0 points 1.0 Correct
Test #58:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
100000 10 99993840232893310 40 127722392517 191584314241 250382211508 413921996957 485748364826 543860637983 843699540126 881286924919 1095660947103 1333309595627 5005576503580561 7495634262049096 8743047836128170 9373984552888733 9691882220493627 9849685856587449 9923345696542073 9961362026051539 9...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #59:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
100000 10 4004539660691 40 378858293608 499054184284 566609577775 614979350165 628376263698 767394721156 849247905422 1042873403902 1311756089594 1349929531777 5012766190656849 2519514221340821 1259387649301614 634852429609392 320446242060076 155342091768346 76339552780907 40558279770927 21165385455...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 9461...
result:
points 1.0 points 1.0 Correct
Test #60:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
100000 10 9000000000000000 40 3898 39240 289854 324584 396516 534725 740959 754300 827057 827325 54578889 81562790 95135353 36809698059023784 98526283 20366506670425638 99341372 99776081 18150593544460909 99895563 99957331 99991041 8999998900000000 18115086643635546 18065585683640922 179999989000000...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 90626 946149565 92188 946149565 91407 946149565 91797 946149565 91992 946149565 91894 946149565 91943 946...
result:
points 1.0 points 1.0 Correct
Test #61:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
100000 10 8000000000000000 40 24955 56185 138987 197297 276328 309518 446182 806653 967042 971211 51124115 76291963 88733421 94835252 97853716 99414828 35990662248921820 99829623 18826144083602636 99945524 99990916 16491404475866422 99999045 16161335478850998 7999998900000000 15999999996776853 16088...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #62:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
100000 10 7000000000000000 40 93345 105186 148687 152450 177797 228772 299354 543221 623493 624710 50296115 75098740 87582811 93789400 96821774 98499882 99240182 99607954 99820887 99922813 99969176 99992913 99999928 57855472514604384 32033361153908265 6999998900000000 13999999997627696 99999550 9999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50006 946149565 75003 946149565 87502 946149565 93751 946149565 96876 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct