QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #641636 | #8790. First Billion | wallcrack | TL | 51ms | 11488kb | C++20 | 1.5kb | 2024-10-14 21:48:07 | 2024-10-14 21:48:07 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int B=36,N=100+10;
typedef pair<int,bitset<N>> Pib;
int n,b,ori[N];
Pib a[N],c[B+10];
mt19937 rnd(time(0));
void operator +=(Pib &x,Pib &y)
{
x.first+=y.first;
x.second|=y.second;
}
bool cmp(Pib &x,Pib &y)
{
return x.first<y.first;
}
Pib solve()
{
vector<Pib> p1,p2;
for(int i=1;i<=b;i++)
if(i<=b/2)p1.push_back(c[i]);
else p2.push_back(c[i]);
vector<Pib> archive;
for(int i=0;i<(1<<p1.size());i++)
{
Pib cur;
for(int j=0;j<p1.size();j++)
if(i&(1<<j))cur+=p1[j];
archive.push_back(cur);
}
sort(archive.begin(),archive.end(),cmp);
for(int i=0;i<(1<<p2.size());i++)
{
Pib cur;
for(int j=0;j<p2.size();j++)
if(i&(1<<j))cur+=p2[j];
int l=0,r=archive.size()-1,mid;
while(l<r)
{
mid=(l+r+1)>>1;
if(cur.first+archive[mid].first<=1e9)l=mid;
else r=mid-1;
}
auto res=cur;
res+=archive[l];
if(res.first==1e9)return res;
}
Pib any;
return any;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ori[i];
a[i].first=ori[i];
a[i].second[i]=1;
}
Pib ans;
do
{
b=min(n,B);
shuffle(a+1,a+1+n,rnd);
for(int i=1;i<=b;i++)
{
int p=1,minv=1e9;
for(int j=1;j<=b;j++)
if(c[j].first<minv)
p=j,minv=c[j].first;
c[p]+=a[i];
}
ans=solve();
int sum=0;
for(int i=1;i<=n;i++)
if(ans.second[i])
sum+=ori[i];
if(sum==1e9)break;
}while(1);
cout<<ans.second.count()<<" ";
for(int i=1;i<=n;i++)
if(ans.second[i])cout<<i<<" ";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3872kb
input:
10 386413329 88494216 245947398 316438989 192751270 204627269 65749456 3938400 150458676 345180997
output:
5 2 3 4 8 10
result:
ok OK (n = 10)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
10 119486233 299942886 169540407 349937991 597883752 32230162 140514533 57341098 12602102 220520836
output:
5 2 5 6 8 9
result:
ok OK (n = 10)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
14 384615281 84612238 83310504 54746763 142296081 56775470 128760350 343006424 177232390 214368720 67220468 21895072 16352717 224807522
output:
7 2 3 4 5 8 11 14
result:
ok OK (n = 14)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
14 270208635 14270307 89661499 113578022 47687195 101043954 38775146 208193324 650676076 351701957 3427619 59535626 24230888 27009752
output:
7 5 7 8 9 11 13 14
result:
ok OK (n = 14)
Test #5:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
20 61638928 106712373 5946815 178135484 4937573 111395400 15504655 67139983 101814514 312223647 130341028 43244171 37671364 54108486 337181317 37924824 153793862 70383750 102917244 66984582
output:
10 4 5 8 9 10 11 12 13 14 18
result:
ok OK (n = 20)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
20 67858098 61231428 99398662 1883806 82465954 303619377 87516412 154956240 94872199 76508350 13276828 136541811 203282099 99160366 127539385 13364660 141176136 39751629 67888657 127707903
output:
10 1 3 4 5 8 11 12 13 14 17
result:
ok OK (n = 20)
Test #7:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
24 17125795 281143405 10375259 196293002 158174864 34520650 52919232 87393970 99085271 62281508 67168428 55174991 54533464 51393059 89276370 41441658 72793517 30466999 73758332 97064918 111541434 142047546 12934221 101092107
output:
12 1 2 6 7 8 9 11 12 14 16 21 24
result:
ok OK (n = 24)
Test #8:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
24 70224368 148769600 36654748 23404220 15009825 57449487 46896672 6065662 10377031 133719710 23220853 184445684 8462667 88501546 155244839 229323557 140109402 52520271 78995771 75721556 87987586 118427778 107013825 101453342
output:
12 1 3 5 7 10 11 12 17 19 20 21 23
result:
ok OK (n = 24)
Test #9:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
28 122321206 60841271 22767116 183943582 6247754 32767541 19129802 21313874 144503909 59360441 12259051 19044256 50267333 25766572 133411289 32253746 102412217 46186594 55413161 39907615 52325783 86862071 185310732 138228874 22000146 149813853 98156445 77183766
output:
14 1 2 4 5 6 8 11 12 15 16 17 18 26 28
result:
ok OK (n = 28)
Test #10:
score: 0
Accepted
time: 3ms
memory: 4036kb
input:
28 213829745 40823140 14876795 22548901 35958464 159026037 106482651 52655603 76733934 102794554 100713772 80174862 125840182 3619651 74158077 27699586 14743901 68385227 55117143 39623241 67325444 95072408 46052588 46086093 11650160 66077724 149558313 102371804
output:
14 3 5 6 10 11 13 16 17 19 20 21 22 25 27
result:
ok OK (n = 28)
Test #11:
score: 0
Accepted
time: 3ms
memory: 4124kb
input:
30 38319400 42378812 172927254 71697590 118171420 5615707 8117586 107362865 18142211 89646810 51847201 37450061 138487251 116358215 15432103 13621837 15084921 15012145 42848714 71166566 37074067 11354748 10702902 244865332 41244161 102695984 217681174 21564320 89607508 33521135
output:
14 1 6 10 11 13 14 19 20 21 22 24 25 28 29
result:
ok OK (n = 30)
Test #12:
score: 0
Accepted
time: 5ms
memory: 4256kb
input:
30 239221492 41835739 80260950 47743386 50052259 31410042 1676838 63813733 47622772 150506632 188312503 190432229 6783832 111319580 122183547 37258127 12116231 29322396 58095114 47089744 9262724 204673438 11840273 64585542 11797425 4134848 56164171 30717831 46921664 2844938
output:
15 1 2 3 6 9 10 13 19 21 22 23 24 26 29 30
result:
ok OK (n = 30)
Test #13:
score: 0
Accepted
time: 7ms
memory: 4304kb
input:
30 52710609 39033241 15723499 29898108 62692739 138885388 137151511 90118964 15492963 61261380 35071118 195401367 64471367 39372151 70235925 114596786 27917908 29285928 11044525 11941155 12716377 1533910 24799365 265236184 104128755 17709404 4856890 204911218 17131655 104669610
output:
15 4 5 6 8 11 13 18 19 23 24 25 26 27 29 30
result:
ok OK (n = 30)
Test #14:
score: 0
Accepted
time: 5ms
memory: 4168kb
input:
30 71176974 17279544 55258168 53966156 72625891 26990484 32947301 24238341 23523054 74032236 11115471 37748780 197790571 37391026 97632202 141185045 78244645 55562875 112526424 172476633 23788890 38112613 43056490 59434820 126859036 3192138 33541518 45692823 37948025 194661826
output:
17 1 2 3 4 6 7 9 11 12 13 14 17 19 25 27 28 29
result:
ok OK (n = 30)
Test #15:
score: 0
Accepted
time: 6ms
memory: 4304kb
input:
30 14207343 153611578 16683105 27989436 25086738 33243492 111638179 47972430 19637539 35808627 12134813 60480737 68270077 122259678 37288938 86244354 36408417 58808264 33320672 9412909 176141849 93548029 55980295 128091293 13973554 27108753 77442637 246155003 18397254 152654007
output:
13 2 5 6 9 11 15 17 19 21 22 23 27 28
result:
ok OK (n = 30)
Test #16:
score: 0
Accepted
time: 20ms
memory: 7996kb
input:
34 56158267 5346691 37606439 26760105 123601340 44674017 43239382 23064728 175228414 72881379 25027579 73516264 13748174 69400907 47140260 105416679 45175827 129325284 14737537 147069844 84833847 91264478 15805185 5872801 60910166 8127595 87459162 153141045 24930343 27343635 11563194 56545951 773088...
output:
17 2 3 4 5 6 7 9 11 12 15 18 20 24 25 30 31 34
result:
ok OK (n = 34)
Test #17:
score: 0
Accepted
time: 19ms
memory: 6416kb
input:
34 6553507 21827844 163114470 285889880 111444346 91096849 9875033 155790401 48814749 32707381 4390111 3512692 227551194 24852373 35077911 52304487 14043961 21718427 153749785 10890230 81276988 24039619 19484842 19224458 60528342 80892446 43482284 3024810 18734584 44556796 18825186 16762113 91529698...
output:
14 2 4 5 6 8 9 10 12 16 22 27 29 31 33
result:
ok OK (n = 34)
Test #18:
score: 0
Accepted
time: 19ms
memory: 6324kb
input:
34 6510953 149563269 90208590 17087264 54154081 48557639 30119336 148147082 30167332 41026594 23352774 7503341 127871531 56098411 30309985 90903962 20775544 12444200 23139566 173775423 39698044 23256886 32599474 19795212 62981178 43614848 71114165 138887136 8874281 1542445 96191893 14339496 11492279...
output:
13 2 4 8 9 20 23 24 25 28 30 31 32 33
result:
ok OK (n = 34)
Test #19:
score: 0
Accepted
time: 20ms
memory: 7472kb
input:
34 76165834 52107905 64590881 31631692 6704569 151480738 146750957 43792305 11263200 3762351 55603212 9648993 8323006 63561211 39768967 5565808 18484315 47155971 95389177 39661235 158388679 115049517 90536356 16230 36970573 69805600 69394080 162875090 33332306 141161983 59599679 47506416 36779765 71...
output:
20 4 5 8 9 10 11 12 15 18 20 23 24 26 27 28 29 30 31 32 33
result:
ok OK (n = 34)
Test #20:
score: 0
Accepted
time: 13ms
memory: 7844kb
input:
34 54830390 113752786 1256295 65643133 17997234 93531549 17982160 52907635 60890541 46120250 33991135 36315875 125481200 21717043 2931945 204316378 34997684 89844853 71646618 44706963 444743 16090084 221143946 50917758 48030413 93143102 2161608 69130708 43539172 92362195 26368947 33556321 68574624 4...
output:
17 1 2 3 5 6 8 9 12 15 16 20 22 26 27 28 30 34
result:
ok OK (n = 34)
Test #21:
score: 0
Accepted
time: 38ms
memory: 9564kb
input:
38 61295704 120959759 13190535 82400573 19952027 65933932 6386901 31702075 26739290 8114929 40114285 36513729 14021915 36412926 103842230 23073744 64285890 7726874 7069826 11026974 112061519 86593033 24948152 31660315 58256958 56241422 21694304 2454321 4008850 145718408 71162340 18472714 32541051 17...
output:
19 4 5 8 9 11 12 13 15 18 20 21 24 25 26 30 32 33 36 37
result:
ok OK (n = 38)
Test #22:
score: 0
Accepted
time: 36ms
memory: 10072kb
input:
38 6041181 60606547 25009256 67510442 13154279 42254607 13913303 70468898 83661964 9693776 14673029 65391499 20900136 70775729 232451283 120308939 8000114 57176181 37323456 8856486 83542977 169853088 65998342 73938927 89977321 33127725 18524012 98889224 37672769 64174135 84811684 35339006 11678853 4...
output:
14 1 2 3 4 7 8 12 15 18 22 24 25 33 36
result:
ok OK (n = 38)
Test #23:
score: 0
Accepted
time: 34ms
memory: 10960kb
input:
38 18362326 19090432 36949939 201073371 81787520 9144779 12700980 106084822 215335010 131147703 22973034 43876431 9268739 137958148 6855146 15674059 42021492 40619493 3662247 36558198 231081433 21696469 10761956 35417110 18250457 42223480 7356242 104352860 4479650 98688233 20581514 59307013 47254982...
output:
19 2 3 4 5 7 8 10 11 18 19 22 23 24 27 30 31 32 33 36
result:
ok OK (n = 38)
Test #24:
score: 0
Accepted
time: 36ms
memory: 10416kb
input:
38 104562951 26015894 3145542 123734324 14548111 105001982 102528865 56074111 16743701 102313381 78956994 13474659 65680616 24114824 12197913 111320556 7216879 11175792 7992693 1413099 101341761 27655187 3017819 4970522 3562488 106653156 111044688 1609530 32741939 35813979 25952252 72341688 22966055...
output:
21 1 4 5 7 8 9 10 11 12 13 15 16 18 19 22 24 25 28 29 30 32
result:
ok OK (n = 38)
Test #25:
score: 0
Accepted
time: 39ms
memory: 11212kb
input:
38 170912121 22871446 35334264 15023151 4773792 1434560 32319430 37415290 39242013 16597189 6001330 55658237 36180315 18572198 19827812 35336501 31560303 54548994 74446747 46057860 173191453 54272395 24146280 193702375 56678360 36796796 18193466 8637372 135630383 27032823 12505468 150627916 2582369 ...
output:
14 1 5 9 12 18 19 20 22 24 25 31 32 33 36
result:
ok OK (n = 38)
Test #26:
score: 0
Accepted
time: 34ms
memory: 10908kb
input:
40 1864672 53270952 1031984 2509194 87644337 5654703 35444518 97736603 4840437 55730665 64535977 101111649 9875388 4664481 144584267 8792304 117354393 23125256 32473404 39262639 22801665 117751347 11198973 27861810 6885619 46509857 106429773 38309950 102577045 69246894 25937400 2327839 121605468 155...
output:
16 4 7 8 15 20 22 25 26 27 28 30 31 32 33 36 37
result:
ok OK (n = 40)
Test #27:
score: 0
Accepted
time: 41ms
memory: 11268kb
input:
40 48771913 9129806 177363060 455674 12879500 192650028 93455081 19668836 211467728 14824960 13014697 6530918 39372683 20221308 52776225 56685533 47137737 197020 15094742 59067671 83795802 29969719 1837235 54389050 16664663 25235647 47705412 44743329 27308190 66642142 109012392 67396894 148619638 11...
output:
18 1 3 7 9 10 12 15 16 18 20 21 22 23 25 28 32 36 39
result:
ok OK (n = 40)
Test #28:
score: 0
Accepted
time: 27ms
memory: 10840kb
input:
40 3847423 74340777 1968440 17333797 152135028 69048270 19520806 1207492 27990457 6544118 80120921 49824698 5907494 6867941 56511477 33635519 27676574 80629489 222022166 1849181 25549872 50258158 144175108 19577032 98014197 44381051 49966978 17359335 85777156 8823906 67372725 119341332 17598763 2698...
output:
15 1 2 5 7 9 10 19 20 22 24 25 26 29 31 36
result:
ok OK (n = 40)
Test #29:
score: 0
Accepted
time: 40ms
memory: 10288kb
input:
40 70289203 45090506 161197383 21510064 125673016 63538876 47305368 49305316 2510761 5146406 26631860 55860877 15095987 2271318 55839532 14605949 77636166 24146355 32457833 73089790 12848725 34138293 5768962 82151119 132170164 2321922 50481614 199414029 11609733 26109944 81032279 40256858 15623974 1...
output:
15 5 8 16 19 20 24 25 26 27 28 29 30 31 37 39
result:
ok OK (n = 40)
Test #30:
score: 0
Accepted
time: 37ms
memory: 9924kb
input:
40 50698578 52509261 34701613 14769490 122660551 51335198 70661495 113289 23389673 20640581 37159828 1697548 107785221 18796024 70668417 205241387 15984923 2347466 7581277 39033594 27046441 44026606 150172337 157493651 41726524 92782285 15747483 53863062 169771205 50898487 1306634 33332634 13633700 ...
output:
17 2 5 7 12 13 15 18 19 22 23 25 28 29 30 32 36 39
result:
ok OK (n = 40)
Test #31:
score: 0
Accepted
time: 39ms
memory: 10760kb
input:
42 69453942 23942799 81784994 7352590 24577372 69640200 24360181 55921752 108546910 25594960 45933757 108263848 12364508 8615303 3110278 1269663 40281207 65088368 17987759 18754784 26312341 22877900 27531243 54918076 48904554 65605137 33804965 33663032 34409100 10298071 77680002 28439127 4801961 171...
output:
17 2 3 5 7 10 12 16 18 19 22 24 26 31 36 37 39 42
result:
ok OK (n = 42)
Test #32:
score: 0
Accepted
time: 36ms
memory: 9636kb
input:
42 33147210 87848986 44109088 55076705 115162485 20523291 16035388 80739425 47872090 118179619 42914602 22948541 51041919 13528447 4465039 84265262 22325618 42068909 37281025 50938480 31805906 13054839 2354885 704391 31985626 38832019 26733097 60439196 11875988 33815351 14927657 179118961 58839825 6...
output:
18 2 3 4 7 9 10 16 19 22 24 27 28 30 31 32 36 37 42
result:
ok OK (n = 42)
Test #33:
score: 0
Accepted
time: 39ms
memory: 10476kb
input:
42 6405235 82687858 68706201 43265453 11098503 62558624 53477307 26439538 16968971 19290958 2106562 16555376 245005349 62311346 7725570 4615166 112366210 9405713 38742494 26203113 119586896 17969044 25605367 36960268 75964238 4896492 26306831 160657228 1184799 165128315 20806306 95266720 21351500 46...
output:
19 2 3 10 12 15 19 20 21 22 23 25 26 27 28 30 32 33 37 41
result:
ok OK (n = 42)
Test #34:
score: 0
Accepted
time: 35ms
memory: 10444kb
input:
42 7719596 20464537 55394343 515437 111816412 70673026 106404588 17015566 19909805 11160230 25085020 342418169 63941624 54582568 14198561 25897674 8620912 10738707 11272855 67721915 64717 262297824 609310 1550859 5707725 17493804 76277176 21800824 40345769 169587849 37637786 27877165 23964163 763559...
output:
15 5 7 9 12 15 18 21 22 24 25 28 29 31 36 41
result:
ok OK (n = 42)
Test #35:
score: 0
Accepted
time: 35ms
memory: 10620kb
input:
42 23541697 81911058 77056862 89499316 75427976 70819486 26346900 36445046 47136885 21834193 44134648 30594632 43165367 93522397 12347302 97032940 104145295 9404509 18079210 80695915 20569192 25296748 42802655 52302054 39057271 70960744 61510071 68682235 90106517 66851507 32716260 10744345 23218730 ...
output:
20 2 4 5 7 9 10 12 15 20 22 25 27 29 30 31 33 37 39 41 42
result:
ok OK (n = 42)
Test #36:
score: 0
Accepted
time: 38ms
memory: 10536kb
input:
44 93811735 3111432 284344444 9300996 8023026 39151821 12117747 70352373 5382875 39141424 4378226 24087612 49852035 2623871 48398472 13668940 2731871 73193567 12735177 26483377 25605749 11339775 993595 57465334 33038087 1419349 26767049 96543488 51358779 108099632 16277256 66520206 49872124 10149388...
output:
21 2 3 4 5 7 9 10 12 20 22 23 24 25 27 30 31 36 37 41 42 43
result:
ok OK (n = 44)
Test #37:
score: 0
Accepted
time: 37ms
memory: 11400kb
input:
44 66137407 31610128 42105930 57108997 89529388 15835364 4693363 92291299 20385523 177620767 14462056 64034996 10359992 80402330 122234872 56000958 23388168 57268027 36699089 80313974 10436216 10164043 113475 35986642 107374006 74722691 23759146 11444485 18099673 62106923 3003623 21720528 13883250 6...
output:
18 2 3 4 7 10 12 15 16 19 20 30 31 33 36 38 41 42 44
result:
ok OK (n = 44)
Test #38:
score: 0
Accepted
time: 31ms
memory: 10284kb
input:
44 91257989 17057943 34994463 44347188 32997943 68615889 42133474 5199699 9943421 73666869 27933416 14613 60130717 88059112 72449799 234519371 31557086 54704131 42185598 43829168 51801071 104369369 18130495 87921499 6678430 6677092 6184648 15712590 27655028 3011880 90096039 25045709 6657595 14839280...
output:
20 3 7 10 12 16 19 20 22 23 24 25 27 28 29 32 36 41 42 43 44
result:
ok OK (n = 44)
Test #39:
score: 0
Accepted
time: 36ms
memory: 10408kb
input:
44 16092516 54651504 14202053 58530591 38704521 47519701 14717657 32055109 37902201 23310884 67694167 31437105 25997900 66231942 13017646 44784154 49548262 37285959 46600212 89680346 23109223 101928121 10680806 62375327 75350537 24803800 113701921 19482051 7738038 2057493 14661544 95018055 4590757 1...
output:
20 9 10 11 15 16 17 19 21 22 23 28 31 32 35 36 37 39 40 42 44
result:
ok OK (n = 44)
Test #40:
score: 0
Accepted
time: 39ms
memory: 10580kb
input:
44 51201530 34924162 53213398 57661602 2311008 25318043 33681641 25432058 70669002 8083600 89650430 8831594 11377975 31719372 73351588 35370172 91536174 71256145 46481617 147963778 34515242 82637058 34682985 140301818 15954574 31689864 36582004 33877215 37326238 29925921 22258357 2070697 50111503 12...
output:
18 4 5 6 9 10 13 15 16 17 19 21 22 24 34 35 38 41 42
result:
ok OK (n = 44)
Test #41:
score: 0
Accepted
time: 37ms
memory: 9652kb
input:
46 81439419 22913495 35601700 58463206 13888052 21580918 395855 10579508 5953278 8645068 142880202 66966043 4233129 11757484 6677961 48938953 23744620 98649593 44484445 14473257 66100999 76519231 21480567 68609711 2713942 41098733 33540238 6506468 73728115 14804134 69194289 58414181 3710133 19432392...
output:
20 4 9 11 13 15 16 19 20 24 28 31 32 34 37 38 39 41 42 45 46
result:
ok OK (n = 46)
Test #42:
score: 0
Accepted
time: 39ms
memory: 11272kb
input:
46 1049683 101843873 23661090 119417330 10227286 14360799 66627050 6374497 13030424 31483047 65007194 74831048 30480144 18196645 64953778 48729713 32284369 100337540 66435001 43115036 32144402 4050020 58893069 41371897 13212335 33558032 21528248 7919278 14163764 6155694 14046493 14298644 11270643 31...
output:
19 2 6 9 11 15 16 17 21 24 28 32 35 37 38 39 40 43 45 46
result:
ok OK (n = 46)
Test #43:
score: 0
Accepted
time: 37ms
memory: 10188kb
input:
46 1517131 26218073 87872511 45577728 39949660 589449 10612376 75206555 56054 32340553 44498689 3232066 24520493 60305655 123652716 65885611 27161093 21155584 31549777 16465574 6728154 37228556 98134407 128016564 12238060 23290779 44869837 62308080 29754967 33029042 33053435 95235888 83232965 441928...
output:
17 2 5 10 11 13 15 19 23 24 32 34 39 40 42 43 44 46
result:
ok OK (n = 46)
Test #44:
score: 0
Accepted
time: 37ms
memory: 10016kb
input:
46 25424150 65614405 29076374 94906969 23336920 70187708 99336120 44563267 39754183 13657063 26310565 3965691 60117900 145893547 19503530 88173392 27867911 73658282 205128 38164742 2944575 3902800 15471334 73568367 39160982 1974080 33026423 81871847 43401153 51549338 47257872 34953878 5453223 362447...
output:
22 2 4 9 10 13 15 17 25 28 30 31 32 34 35 38 39 40 41 42 43 45 46
result:
ok OK (n = 46)
Test #45:
score: 0
Accepted
time: 41ms
memory: 10860kb
input:
46 170618727 27164057 1854183 83065581 34116365 48372687 50461795 29804627 38592232 36354510 43960609 1040243 35527458 629198 145384918 69203714 31660845 571631 44115565 7397305 56981183 9474782 1315361 145802072 34488138 37270183 5632582 16746447 97994892 205505446 7544286 443206 20846172 6713049 4...
output:
18 4 5 6 9 16 17 19 23 24 28 30 31 34 35 41 43 44 45
result:
ok OK (n = 46)
Test #46:
score: 0
Accepted
time: 34ms
memory: 11488kb
input:
48 78259397 36083346 61167190 26363297 95923422 31066105 20502058 81571243 21740968 72841349 29981365 57020342 2315171 105800575 33006407 1932617 107504113 9634627 92505220 55972880 136933737 22063298 7829790 41634644 16421399 10652999 755596 4226037 52260033 41035663 69610087 9954774 36962531 98808...
output:
16 4 5 9 10 13 16 17 19 21 24 38 42 44 45 47 48
result:
ok OK (n = 48)
Test #47:
score: 0
Accepted
time: 42ms
memory: 10488kb
input:
48 15258402 6084270 136621722 97107331 14380856 16295869 35746942 3977423 4282216 40739665 57100100 54475699 2324528 5404157 80098358 82278492 64439206 59040372 31910497 8118453 46217590 68524907 105126486 4294954 2101701 3079091 16411177 126555579 144846134 97767260 2756634 73306888 24669136 116196...
output:
20 4 9 11 13 15 17 21 23 24 25 28 29 30 31 32 34 35 40 44 48
result:
ok OK (n = 48)
Test #48:
score: 0
Accepted
time: 30ms
memory: 10464kb
input:
48 21075693 100335916 39685840 27219571 63916878 60878482 45687412 93306673 12107190 82314657 2146926 79871060 23588353 1318681 34825571 87260718 37435398 101393978 11771701 5163242 18409243 70493116 3324391 62547298 27099804 12856305 24292932 31242957 19412106 105999292 11513801 45241532 20603453 1...
output:
18 2 6 10 13 16 17 19 24 30 32 35 37 38 40 41 44 47 48
result:
ok OK (n = 48)
Test #49:
score: 0
Accepted
time: 39ms
memory: 9752kb
input:
48 45530947 124706599 60885858 78340093 14038493 256401 76822774 37979132 50778048 21250479 91006468 110985207 35775492 7843880 25025708 681125 103510575 53339279 35310755 3386013 12305238 17807702 3911240 14923445 179833554 82309725 15966722 30115470 42358352 199786 77182845 8514318 21728860 450008...
output:
18 2 4 9 10 13 17 24 25 28 34 35 37 38 44 45 46 47 48
result:
ok OK (n = 48)
Test #50:
score: 0
Accepted
time: 40ms
memory: 10648kb
input:
48 2061910 95948320 67154166 2206160 29642223 7330141 81440771 164217985 18610311 38503004 4595818 34608548 36001136 10625136 133501441 9362895 23311726 29915917 59123536 16951061 78800208 71153989 8209037 90897882 9172307 34305959 73804629 2839567 4606455 50556550 90423978 43980020 3748840 17145537...
output:
22 2 5 6 10 13 15 17 19 23 24 25 28 34 35 37 40 41 42 44 45 46 48
result:
ok OK (n = 48)
Test #51:
score: 0
Accepted
time: 43ms
memory: 10652kb
input:
50 2216870 66048880 21127092 8359653 23234401 2485515 83889171 72902066 7552745 95292288 23098091 63184689 28500132 14557631 20411350 48763741 4444072 11989742 50984841 16537020 24025221 82087564 88272981 12923682 14048772 38244234 80277130 13767613 130119723 34993633 65411439 10151407 30036550 8765...
output:
24 4 10 11 13 14 15 16 19 21 23 25 29 30 31 32 37 38 40 41 44 45 47 48 50
result:
ok OK (n = 50)
Test #52:
score: 0
Accepted
time: 46ms
memory: 10824kb
input:
50 35796342 780554 15297534 12450190 81205635 10395315 46246390 72000012 15030619 20224683 48857484 7776065 38180633 46882005 105990704 58388018 20114222 34171033 19505816 11176016 49548577 96256511 11583240 10824231 531109 8088761 18690010 6656424 6517001 5563156 65795091 24759033 150198367 6798036...
output:
24 4 5 6 9 10 11 13 14 15 16 20 21 23 24 28 30 34 37 40 42 45 47 48 50
result:
ok OK (n = 50)
Test #53:
score: 0
Accepted
time: 41ms
memory: 10088kb
input:
50 78761877 42854760 31571853 4280042 31399251 36983441 18281283 83085807 80499216 36046196 591157 23769260 54597323 25594796 2188359 33370632 96472034 82149462 14736010 1641429 69117708 35565203 73553734 69691065 1609486 5193217 24262056 3012034 58593297 4059581 38744204 626029 90770651 96417272 34...
output:
22 2 5 9 13 16 17 19 20 21 24 25 34 37 38 40 41 42 44 45 46 47 48
result:
ok OK (n = 50)
Test #54:
score: 0
Accepted
time: 36ms
memory: 9660kb
input:
50 63214339 92081322 60453401 60377772 13571985 1982871 68110348 54750197 4672626 60534945 88372373 15394631 61661976 54128280 17954553 10335199 55540974 52916223 13305576 7455067 35780396 4527292 23561255 103406611 24015420 31602979 21825702 69401268 27947007 39527815 79396944 34152710 7480517 8902...
output:
20 2 4 5 6 11 13 15 16 17 19 23 24 28 30 31 32 34 37 45 50
result:
ok OK (n = 50)
Test #55:
score: 0
Accepted
time: 39ms
memory: 11268kb
input:
50 91865707 66777064 21653986 33734276 98873846 32828339 38722436 185195 12383429 40011880 25465484 13556076 5290905 17606146 41784286 12313655 42031377 5040629 44242769 91399458 68070358 2037943 14849433 86466165 226520418 82674525 593630 36422723 5680224 42168485 84398773 50328832 64472155 4896180...
output:
17 2 4 5 6 10 19 24 25 28 30 31 34 37 38 40 42 44
result:
ok OK (n = 50)
Test #56:
score: 0
Accepted
time: 39ms
memory: 11308kb
input:
52 926172 5180236 44907702 6222355 162555997 51097393 35732098 52123343 79671709 78995648 65416107 9843486 85180974 43621966 6526857 4917635 37625367 47336598 58372697 24374916 6247685 15035310 12069683 487753 33049601 5995719 26016557 11509365 64649726 2875736 111347191 11575980 66648746 19782766 3...
output:
20 2 5 6 10 11 13 17 23 28 30 31 32 37 38 40 42 46 50 51 52
result:
ok OK (n = 52)
Test #57:
score: 0
Accepted
time: 42ms
memory: 11460kb
input:
52 11317068 26272229 42725366 1463601 57319395 40620793 10102542 6611185 200135054 85073480 47387878 63404989 69936852 34866014 27451839 43272251 81556033 46072574 24673889 11331824 25827719 17374423 29338297 4103231 11374326 71429923 167511585 46478157 49395762 2301421 9712459 8313101 8404936 13805...
output:
22 4 5 6 9 10 11 13 14 15 16 17 25 28 31 34 38 42 44 46 47 48 51
result:
ok OK (n = 52)
Test #58:
score: 0
Accepted
time: 40ms
memory: 9580kb
input:
52 99785988 26507837 8543126 108532859 156556167 42319356 26167833 35331321 18939748 4712781 835355 3231416 67329826 33034435 45327701 35596780 26781350 177865545 66910457 15519688 23901361 3558547 6911013 50194574 6632055 54104557 4754927 10647949 6133846 84614766 12468850 94140634 1446369 3665729 ...
output:
23 2 4 5 10 13 15 17 19 23 24 25 28 30 34 37 41 42 44 46 48 50 51 52
result:
ok OK (n = 52)
Test #59:
score: 0
Accepted
time: 43ms
memory: 10012kb
input:
52 6980112 28804372 105625513 26027389 12270528 73833731 28894884 36372433 29915253 72255907 3545338 67484988 114558608 54307365 120816849 19358607 5757229 54576016 14994809 39093085 49513380 13452456 2516461 14950389 18087580 8590626 22237172 11457545 68156623 4889211 38962379 13768337 33749521 173...
output:
22 2 6 9 11 13 14 15 16 17 25 30 31 32 37 38 40 42 44 46 47 48 51
result:
ok OK (n = 52)
Test #60:
score: 0
Accepted
time: 51ms
memory: 9624kb
input:
52 1908274 19350102 5020545 14917528 116919638 40911349 22076817 6150881 5556504 11523826 1666366 50295156 4680334 13215903 50500965 5926156 1935788 51592983 90337814 136875469 26965195 43020919 74883643 20394932 28599031 113228672 15783407 56665603 76898675 18621531 49328978 119818019 13208521 8194...
output:
25 3 4 9 10 12 13 15 19 20 21 24 25 26 27 30 31 32 37 38 39 41 43 45 46 52
result:
ok OK (n = 52)
Test #61:
score: -100
Time Limit Exceeded
input:
54 73753741 30250725 72863306 27459122 8153629 46210740 19208352 10607170 3017392 6074956 63980293 22169923 3411746 248189730 15838515 27199449 16651008 12780704 43345192 35535632 16004894 75307923 74232235 6142392 61184984 14943997 11215095 36132652 53779674 31389933 12124791 2486614 107233792 5477...