Submission #737193

#	Time	Username	Problem	Language	Result	Execution time	Memory
737193		puppy	Present (RMI21_present)	C++17	100 / 100	2849 ms	336 KiB

Main

#include <iostream>
#include <numeric>
using namespace std;
int g[41][41];
long long get_closed(long long ind)
{
    long long ans = ind;
    for (int i = 40; i >= 1; i--) {
        if (ans & 1LL << i-1) {
            for (int j = i-1; j >= 1; j--) {
                if (ans & 1LL << j-1) {
                    ans |= 1LL << g[i][j]-1;
                }
            }
        }
    }
    return ans;
}
long long get_next(long long cur)
{
    long long bef = get_closed(cur);
    for (int i = 1;; i++) {
        if (!(bef & (1LL << i-1))) {
            for (int j = 1; j < i; j++) {
                if (cur & (1LL << j-1)) cur -= 1LL << j-1;
            }
            cur += 1LL << i-1;
            return cur;
        }
    }
}
int popcount(long long id)
{
    int cnt = 0;
    for (int i = 0; i < 40; i++) {
        if (id & (1LL << i)) cnt++;
    }
    return cnt;
}
void print_set(long long id)
{
    cout << popcount(id) << ' ';
    for (int i = 1; i <= 40; i++) {
        if (id & (1LL << i-1)) cout << i << ' ';
    }
    cout << '\n';
}
long long calc[1505] = {0, 16875560, 37996352, 58218880, 85307432, 115369928, 145427604, 177042784, 216122416, 265554224, 284435344, 306146560, 325960320, 352927552, 382573344, 413083264, 444714560, 482943904, 531634464, 572835264, 616833168, 678626048, 752552064, 822161544, 863457024, 921961104, 986877184, 1075004936, 1092852544, 1113627204, 1136479008, 1162610400, 1193154120, 1223833104, 1256156288, 1295885856, 1343045008, 1360744608, 1381436744, 1403603744, 1430406184, 1460534048, 1491402948, 1523149600, 1562765088, 1611914256, 1649817352, 1698972808, 1761883268, 1842813056, 1901206024, 1946481864, 2003981832, 2070011456, 2150901380, 2176517440, 2201334812, 2234282848, 2271519196, 2311617632, 2351858884, 2406329440, 2435126212, 2459301416, 2489588784, 2525896784, 2565646932, 2604318880, 2655911956, 2708542760, 2765833280, 2843599008, 2952561920, 2997065292, 3065024792, 3146055748, 3227129936, 3255846960, 3278828640, 3313567032, 3355677268, 3391663764, 3432175632, 3490534720, 3512710304, 3540038892, 3569993312, 3608216104, 3645338720, 3685690176, 3739951184, 3793916184, 3855889672, 3931023696, 4030969484, 4081131816, 4153262400, 4237406480, 4309729472, 4342780672, 4380394592, 4425291040, 4474011712, 4535825536, 4580588672, 4614042976, 4651819312, 4697763872, 4746252416, 4807990400, 4872026368, 4947542592, 5057145088, 5140582720, 5216670528, 5326559232, 5387725440, 5421277664, 5459721088, 5504816128, 5555339520, 5618559296, 5658462976, 5692072992, 5731341184, 5775854976, 5826908288, 5891321920, 5954478208, 6034753664, 6147848448, 6223425808, 6304068224, 6416707712, 6476249216, 6516167488, 6572782880, 6632674432, 6711830784, 6749723200, 6796613248, 6850822272, 6917049600, 6996516992, 7085105280, 7218689664, 7315146880, 7421137024, 7528903712, 7570981280, 7621435680, 7682351616, 7752447360, 7805967392, 7852021088, 7902097984, 7959785600, 8036845696, 8120382528, 8226312448, 8355116864, 8442466880, 8588429312, 8607801864, 8629292576, 8651627072, 8680212160, 8711099968, 8743205008, 8775806992, 8819774976, 8861488720, 8881514568, 8902246944, 8927631936, 8959296776, 8988944960, 9020668480, 9053292800, 9099084320, 9142144208, 9183942464, 9242916928, 9307697296, 9397735248, 9436216064, 9489765440, 9552097408, 9634335808, 9675461648, 9699525080, 9718682016, 9745990816, 9776563264, 9807360288, 9840232592, 9880027968, 9930896704, 9949810048, 9971340560, 9993530912, 10022304160, 10053041200, 10085283712, 10117752064, 10161543744, 10206271680, 10246819264, 10303646544, 10368805504, 10450380096, 10503562560, 10545595792, 10609496272, 10679453760, 10744643088, 10774052480, 10801398560, 10839528528, 10876116128, 10912932128, 10962735300, 11010688832, 11040105104, 11062939848, 11100281408, 11140829840, 11178062480, 11224006976, 11278892864, 11329204744, 11403609664, 11487524096, 11568597248, 11626710176, 11706434304, 11811366632, 11833844352, 11861541792, 11893231952, 11931407936, 11969517184, 12013288608, 12067877760, 12098830640, 12123894336, 12154097744, 12193700128, 12233040068, 12271432416, 12327536128, 12382933456, 12440366336, 12520071248, 12619992128, 12669348480, 12740481696, 12824422720, 12900705168, 12935431504, 12975151376, 13021336384, 13073922464, 13140308608, 13179646240, 13214636096, 13258270880, 13304598640, 13360211232, 13427303824, 13494250240, 13587761408, 13697159504, 13764661968, 13859000640, 13963310032, 13997338240, 14034018464, 14077726016, 14130652864, 14193654592, 14240941072, 14275453584, 14315642912, 14361994400, 14413354624, 14479238176, 14543101456, 14623900224, 14737322144, 14814472832, 14898196560, 15010984192, 15067613344, 15112391712, 15169563040, 15235981984, 15306397264, 15351175488, 15403027520, 15460507936, 15536232608, 15611412752, 15711019648, 15845734528, 15938704592, 16061328640, 16137007376, 16179019040, 16237026880, 16299279616, 16377174656, 16417065248, 16469254432, 16526725760, 16597228352, 16679150224, 16774464576, 16913805648, 16996670080, 17117079872, 17201135780, 17239426336, 17291231240, 17353729056, 17437326368, 17481255168, 17520334440, 17574418184, 17639686944, 17727658816, 17817693952, 17966785664, 18055828488, 18183320704, 18275091784, 18313969952, 18365674016, 18427977764, 18511959172, 18555679924, 18594512272, 18649014408, 18714050848, 18803080960, 18892461448, 19043190280, 19130564866, 19259368704, 19355342404, 19408459010, 19480343840, 19571790368, 19631948872, 19686109700, 19762034212, 19859804704, 19969118280, 20143815680, 20260051456, 20411450624, 20458927752, 20525201696, 20607169824, 20688650312, 20738599200, 20806829316, 20892406786, 20994659876, 21152320000, 21282665472, 21462073632, 21529663016, 21604176648, 21712998920, 21786331176, 21858110752, 21958867488, 22084147202, 22284697672, 22424462464, 22574601888, 22641135882, 22732483200, 22834112008, 22897066088, 22983246368, 23102687112, 23253288456, 23425336840, 23623542408, 23699968584, 23810584864, 23925016896, 24012477000, 24144834848, 24325820672, 24533308576, 24722030688, 24809800200, 24936686608, 25025193216, 25128966944, 25272799816, 25503780936, 25692225824, 25798117536, 25839332128, 25894290948, 25960935428, 26043036416, 26081607944, 26129453216, 26190442656, 26265852192, 26351210564, 26462064000, 26600483852, 26698138760, 26846499688, 26884229792, 26931728772, 26990681220, 27065308704, 27130951840, 27169183424, 27222868256, 27286470820, 27372392992, 27454675264, 27586270728, 27702420104, 27819697280, 27937039364, 27987906856, 28058169988, 28152817952, 28219744932, 28273854024, 28348736768, 28448444960, 28558240384, 28733081092, 28848491072, 29002012740, 29050811656, 29121139784, 29207301136, 29282878668, 29334651424, 29410670464, 29502527776, 29611093248, 29788005632, 29901384832, 30070975104, 30136417424, 30221639968, 30337652552, 30401645864, 30485868832, 30606244872, 30750434432, 30930379904, 31128354976, 31197039392, 31277636224, 31395141152, 31462399296, 31542285456, 31658086688, 31793130112, 31982841600, 32154788992, 32270674560, 32380384544, 32502449056, 32590209544, 32721365280, 32893134080, 33107841864, 33308031264, 33396214304, 33527237008, 33620480576, 33727186720, 33877627016, 34108444744, 34311653504, 34381899528, 34414927296, 34479441108, 34528270036, 34582375472, 34641675924, 34673124448, 34729663024, 34781979232, 34828513568, 34914552128, 35033099972, 35170096324, 35271350344, 35418948160, 35458484384, 35491431496, 35559249056, 35604313828, 35669142080, 35719537824, 35752469920, 35807586464, 35859370148, 35907936900, 35996000448, 36112605456, 36250058820, 36363502656, 36508114468, 36545178628, 36608836612, 36665179968, 36725808704, 36793897376, 36832949316, 36913260432, 36959524624, 37047141444, 37184705732, 37335641920, 37482497936, 37597583184, 37636359072, 37717413060, 37757740832, 37849471204, 37885982084, 37941270176, 38005463712, 38058075792, 38161339408, 38309940864, 38460492944, 38633813520, 38695996168, 38784995912, 38856950864, 38945008288, 39008936480, 39093723296, 39200346384, 39365641104, 39545166344, 39733654944, 39784875424, 39873250128, 39965491920, 40033700048, 40108102184, 40185187104, 40305212304, 40505379984, 40673959040, 40825279392, 40920628800, 41004776976, 41105364432, 41205446096, 41289451168, 41477956752, 41692937344, 41890980688, 41976823360, 42062378784, 42165946626, 42253792848, 42342033184, 42514197648, 42730676992, 42952192464, 42985649824, 43021997188, 43088987040, 43133773712, 43218162896, 43251226528, 43283990432, 43354468580, 43392994256, 43469846736, 43552199744, 43681764928, 43804726536, 43930473488, 44037153552, 44070238016, 44127395344, 44180427552, 44229271248, 44299104484, 44332525524, 44383142472, 44443628448, 44486951140, 44576011328, 44695393348, 44833210184, 44934741520, 45081574528, 45133501360, 45189176992, 45254547684, 45313791568, 45384541024, 45423832864, 45504524496, 45552469332, 45641454736, 45786314368, 45937785984, 46077012368, 46190701060, 46233372448, 46310560656, 46358773376, 46443208592, 46480644496, 46555276880, 46609885088, 46679424576, 46798388800, 46976464016, 47113141568, 47250782608, 47307830312, 47399107360, 47499782160, 47557239120, 47648677776, 47725162704, 47864434896, 48068244488, 48237804160, 48355066784, 48433680960, 48508972832, 48606976144, 48671597216, 48758788048, 48869802384, 49037882128, 49225559056, 49403245392, 49493141712, 49580778272, 49685568416, 49783330464, 49868841680, 50064162112, 50269633680, 50477699152, 50567007248, 50654666656, 50759620160, 50857297568, 50942861984, 51138122768, 51343714320, 51551127104, 51622118976, 51726642976, 51833148192, 51922711600, 52028584096, 52230864512, 52475130368, 52642804520, 52733186144, 52838573060, 52923223840, 53024486176, 53154766664, 53388672128, 53610424324, 53744024068, 53866550528, 53990278944, 54104884480, 54250534144, 54538581504, 54782186144, 54896759584, 55029568816, 55110448128, 55229293572, 55469923968, 55758945408, 55923496128, 56104421634, 56225783336, 56417621568, 56774418048, 56971047712, 57140883488, 57267335208, 57453213824, 57776641600, 58038946720, 58243281952, 58402181920, 58689092224, 59075836704, 59238969600, 59409633824, 59627248960, 60049815680, 60181115680, 60286119712, 60405160864, 60473766920, 60584859172, 60753115264, 60992989568, 61221056928, 61297980448, 61402060576, 61508620296, 61608896036, 61729959456, 61943216256, 62186157696, 62331834784, 62452678432, 62580729632, 62697594656, 62849994560, 63135874688, 63374706080, 63490680608, 63623512992, 63721512480, 63843866240, 64106822784, 64424640288, 64548185632, 64713929888, 64851663648, 65103395456, 65482603648, 65618268832, 65785106208, 65922731808, 66170732160, 66538945664, 66723082016, 66892341024, 67093134464, 67499957312, 67748048416, 67935717280, 68102584960, 68473380480, 68725445568, 68745781120, 68766181920, 68790868432, 68821033600, 68851925952, 68881442560, 68913370112, 68958664656, 68993418392, 69013370816, 69034136672, 69058616448, 69088927616, 69118995968, 69148187232, 69180633220, 69225927296, 69267821632, 69309269184, 69364828800, 69430636928, 69524848692, 69562645056, 69609233664, 69671708928, 69747670272, 69800870592, 69823923472, 69843502848, 69866930272, 69897525376, 69929199360, 69961358272, 69994624528, 70036694656, 70068865216, 70091387712, 70110959296, 70134897600, 70165310144, 70196781728, 70229438880, 70261430144, 70303757440, 70347220512, 70389105728, 70447654848, 70512803328, 70601516480, 70639526304, 70691732480, 70754317504, 70836576896, 70881251072, 70906552256, 70936523712, 70972072640, 71008066784, 71047428640, 71098549536, 71140876448, 71169587152, 71192433600, 71226675072, 71268844352, 71305462880, 71344859008, 71405158880, 71452467728, 71522322368, 71606240128, 71691558656, 71745738208, 71823640064, 71923998464, 71959707520, 71983451904, 72014140384, 72049875264, 72089812736, 72128290560, 72180334464, 72217465792, 72246038752, 72274230272, 72310367520, 72346486656, 72383246880, 72429810244, 72483898608, 72534690944, 72612314880, 72698070912, 72777978624, 72833205888, 72914484608, 73015336896, 73048130272, 73082077568, 73120449056, 73166499584, 73221386112, 73284945856, 73317554976, 73351907584, 73391016000, 73438421824, 73493387552, 73558462912, 73624780896, 73719224192, 73827158144, 73893366272, 73987766144, 74092449632, 74124433600, 74159758720, 74198948480, 74247593856, 74303306880, 74361701920, 74394675168, 74429343136, 74470612480, 74520784640, 74575894658, 74640923200, 74709469440, 74801782016, 74909619136, 74978231296, 75070594304, 75169584064, 75213092736, 75263902944, 75318746880, 75388998144, 75448321984, 75490300224, 75540483136, 75602432320, 75673480064, 75754136960, 75864750592, 75988591552, 76076712512, 76214746880, 76270413728, 76312041538, 76370245504, 76430515712, 76506170816, 76544202880, 76592557952, 76646883072, 76713052288, 76793833408, 76881879360, 77018991104, 77111228416, 77221670656, 77315983048, 77339309248, 77359021568, 77383344192, 77415102080, 77446779936, 77479933824, 77514456960, 77561402496, 77589256768, 77613576752, 77632700656, 77659800128, 77690252816, 77721116544, 77754085984, 77793615616, 77844283264, 77884039280, 77930645120, 77993303808, 78069491072, 78135038336, 78179955072, 78238072832, 78303777860, 78386043488, 78405855008, 78426437248, 78451946880, 78483849872, 78513188032, 78544812032, 78576840448, 78623135616, 78658144368, 78681407696, 78701139680, 78725465184, 78757239232, 78788897344, 78822065664, 78856463392, 78903522816, 78946499584, 78990644000, 79054570608, 79121557120, 79197329024, 79239496960, 79295763616, 79361254496, 79451684352, 79478358912, 79505359376, 79536330560, 79575666560, 79614022656, 79656713984, 79711281024, 79743491968, 79767618656, 79798860224, 79836787040, 79877016064, 79915881216, 79969222400, 80027489216, 80082456960, 80163705792, 80264542784, 80312901856, 80382911360, 80466955264, 80538307520, 80567707552, 80596117248, 80633505760, 80669750944, 80707328544, 80758496768, 80804388800, 80833792448, 80856833408, 80895695872, 80934770560, 80971703392, 81018292608, 81073035648, 81124172000, 81201820752, 81285908352, 81365676096, 81422005696, 81503906176, 81605050240, 81639089056, 81673946080, 81715791968, 81767403520, 81824435968, 81880593280, 81915027040, 81953632128, 81997991984, 82049443712, 82113293696, 82179436736, 82253604992, 82360885768, 82448932992, 82524810240, 82634097216, 82699276992, 82733363584, 82778274560, 82820706688, 82877700992, 82946650464, 82980493760, 83014834624, 83056079552, 83105957760, 83163963776, 83229752192, 83299740928, 83392503296, 83500626304, 83571533504, 83664983040, 83762232832, 83806582208, 83858269216, 83921483648, 83993383360, 84049701952, 84092597952, 84148387904, 84211341440, 84293092288, 84377263616, 84497162624, 84606796544, 84709170432, 84831303296, 84876066688, 84928076416, 84985818880, 85061194368, 85116060128, 85162286976, 85215230720, 85278868352, 85359672832, 85437239648, 85554231552, 85669977984, 85769343872, 85902574600, 85939224784, 85983857280, 86039657216, 86108663552, 86179660672, 86218618624, 86267345920, 86325105312, 86403404288, 86486738176, 86597964800, 86734227778, 86830761344, 86976704512, 87013147072, 87058110496, 87113899008, 87183610368, 87254174160, 87292709568, 87342196992, 87399395460, 87477978880, 87560904704, 87673953792, 87809077504, 87906491392, 88051290136, 88099329696, 88161458432, 88237893376, 88325806848, 88373209856, 88439480960, 88521477120, 88624834304, 88768648192, 88909387904, 89071325952, 89156387616, 89209754880, 89284017664, 89380562432, 89429369728, 89490879616, 89563392256, 89664428160, 89780491648, 89949263808, 90078215680, 90216933152, 90283006592, 90371153408, 90476056320, 90538546448, 90622081536, 90740764928, 90886517000, 91063980288, 91264138752, 91324261120, 91400979328, 91509448832, 91582728512, 91654526848, 91756406272, 91882822144, 92081606656, 92226026496, 92378837632, 92467411712, 92603162112, 92682155776, 92788762624, 92937684736, 93168336384, 93381521408, 93482931904, 93585748128, 93705429888, 93790072960, 93915840000, 94079559168, 94300139520, 94496360040, 94536631296, 94586428928, 94646022912, 94725919232, 94781294528, 94822805888, 94877581952, 94943274752, 95030908928, 95117351936, 95262614784, 95360066688, 95484894720, 95584429568, 95624115232, 95679419424, 95743457312, 95831781408, 95869511424, 95914646016, 95971825408, 96043340928, 96133538848, 96233602048, 96382547968, 96473211264, 96625540608, 96678373120, 96741708736, 96819432448, 96911595040, 96960547712, 97027339776, 97110098944, 97214270464, 97357756416, 97499029248, 97660200704, 97747013184, 97803055872, 97880745984, 97980219808, 98027998976, 98088834816, 98168471040, 98272893440, 98402786816, 98557137664, 98701194368, 98822332704, 98894171008, 98995662336, 99088241408, 99158984832, 99258773248, 99387174912, 99589763328, 99727570944, 99884495232, 99955522688, 100048314112, 100149578624, 100219033280, 100312540928, 100437658880, 100615381760, 100771217408, 100951513984, 101038116992, 101168570112, 101260224256, 101369328768, 101519201728, 101745460992, 101943452928, 102066381568, 102175030784, 102296821504, 102387213056, 102517825024, 102694419968, 102907392000, 103085085824, 103117699648, 103161943552, 103220982656, 103266279168, 103348563840, 103381247648, 103414232064, 103482946688, 103521661824, 103589486208, 103671762688, 103801563264, 103925482368, 104054655552, 104160631584, 104193363904, 104241901184, 104301618944, 104343859072, 104424125536, 104456835968, 104492134560, 104559316864, 104598206208, 104675655168, 104758499456, 104890381824, 105008944256, 105134511872, 105244732416, 105283831680, 105364045696, 105409795840, 105496019088, 105533088288, 105596741248, 105653109824, 105713775684, 105815547136, 105968488960, 106121141760, 106300449568, 106336945824, 106391880832, 106456383232, 106508887168, 106585666000, 106624322048, 106705359392, 106745837376, 106837547584, 106974193856, 107123686912, 107266241536, 107392087168, 107448444992, 107539392000, 107643222976, 107691385792, 107779079040, 107853030912, 107985950848, 108193419520, 108359943936, 108481886784, 108551606976, 108628690048, 108724764800, 108781851456, 108869123584, 108964885120, 109121706368, 109296620096, 109505314304, 109577978752, 109679868800, 109792038016, 109859613376, 109960233920, 110085096960, 110327150464, 110522200576, 110641800192, 110743003968, 110847934080, 110918672256, 111019820448, 111135160576, 111338421248, 111569239296, 111686978912, 111720305408, 111777140224, 111832011136, 111883912896, 111948748544, 111981950720, 112039760512, 112093013760, 112141143680, 112229252928, 112346835520, 112483832000, 112597589504, 112743580192, 112777004128, 112811313760, 112880013184, 112919615296, 112998183424, 113036613376, 113069805440, 113144939520, 113184015456, 113251739776, 113334422912, 113464445440, 113589105792, 113718428864, 113830803200, 113871815744, 113953333120, 113997846336, 114085988928, 114123579936, 114189135872, 114252850272, 114310691968, 114418205696, 114588393088, 114730357760, 114892310464, 114929739648, 114996126848, 115058717472, 115125593216, 115182078336, 115229255168, 115301364608, 115350393728, 115451078784, 115597546688, 115740088064, 115888618496, 116000168192, 116077471296, 116153868032, 116251808640, 116316545216, 116403364736, 116513732416, 116680561408, 116870108176, 117044904128, 117104067200, 117193613184, 117295452672, 117352943872, 117442982848, 117524561408, 117663221888, 117864546112, 118034455296, 118156960512, 118262831488, 118369243648, 118438885120, 118548468672, 118669643520, 118901210112, 119105353728, 119231488832, 119336650624, 119443368000, 119513052928, 119622287232, 119743565568, 119975901184, 120179535616, 120299463680, 120400189216, 120527947680, 120584079104, 120693741312, 120832892416, 121085654016, 121334658816, 121390650144, 121502012544, 121616609536, 121687745536, 121790555904, 121963012096, 122201059712, 122427675136, 122542084864, 122675106116, 122752885760, 122872772128, 123114520064, 123403407616, 123537905536, 123664676352, 123784508592, 123900363142, 124051002496, 124336704768, 124585742848, 124724296448, 124869981696, 125015401216, 125331765248, 125644661888, 125775843584, 125930027264, 126068241536, 126332739072, 126703281920, 126857543424, 127024603008, 127222905856, 127629917184, 127870472704, 128061113760, 128217660928, 128581344512, 128869543680, 128952786432, 129055926400, 129156607104, 129258038016, 129388382728, 129618097152, 129845280384, 129971290432, 130076300032, 130196578688, 130262663296, 130373719040, 130529934336, 130781150208, 131015245568, 131127669760, 131259298816, 131348912768, 131468670080, 131712906240, 132008705024, 132137944132, 132259897088};
int main()
{
    for (int i = 1; i <= 40; i++) {
        for (int j = 1; j <= 40; j++) {
            g[i][j] = gcd(i, j);
        }
    }
    int T; cin >> T;
    while (T--) {
        int K; cin >> K;
        long long cur = calc[K / 1000000];
        for (int i = K / 1000000 * 1000000 + 1; i <= K; i++) cur = get_next(cur);
        print_set(get_closed(cur));
    }
}

Compilation message (stderr)

Main.cpp: In function 'long long int get_closed(long long int)':
Main.cpp:9:27: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
    9 |         if (ans & 1LL << i-1) {
      |                          ~^~
Main.cpp:11:35: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   11 |                 if (ans & 1LL << j-1) {
      |                                  ~^~
Main.cpp:12:42: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   12 |                     ans |= 1LL << g[i][j]-1;
      |                                   ~~~~~~~^~
Main.cpp: In function 'long long int get_next(long long int)':
Main.cpp:23:30: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   23 |         if (!(bef & (1LL << i-1))) {
      |                             ~^~
Main.cpp:25:36: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   25 |                 if (cur & (1LL << j-1)) cur -= 1LL << j-1;
      |                                   ~^~
Main.cpp:25:56: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   25 |                 if (cur & (1LL << j-1)) cur -= 1LL << j-1;
      |                                                       ~^~
Main.cpp:27:28: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   27 |             cur += 1LL << i-1;
      |                           ~^~
Main.cpp: In function 'void print_set(long long int)':
Main.cpp:44:27: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   44 |         if (id & (1LL << i-1)) cout << i << ' ';
      |                          ~^~

• Subtask 1: 8 / 8
• Subtask 2: 21 / 21
• Subtask 3: 41 / 41
• Subtask 4: 14 / 14
• Subtask 5: 16 / 16