oj.uz

Submission #687441

# Submission time Handle Problem Language Result Execution time Memory
687441 2023-01-26T12:05:48 Z QwertyPi Present (RMI21_present) C++14
84 / 100
 4000 ms 13248 KB 
#include <bits/stdc++.h>
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("Ofast")
#define u64 uint64_t
using namespace std;

u64 dp[8][8][1 << 8][1 << 8];

bool ok(uint64_t b){
    uint64_t r = 0;
    uint64_t x[5];
    for(int i = 0; i < 5; i++){
        x[i] = (b >> 8 * i) & 0xff;
    }
    for(int i = 0; i < 5; i++){
        for(int j = i; j < 5; j++){
            r |= dp[i][j][x[i]][x[j]];
        }
    }
    return r == b;
}
 
void out(uint64_t b){
    vector<int> v;
    for(int i = 0; i < 64; i++){
        if(b & (1ULL << i)) v.push_back(i + 1);
    }
    cout << v.size() << ' ';
    for(auto i : v) cout << i << ' ';
    cout << endl;
}

const int ST = 5e5;
uint64_t a[3001] = {0, 6415551, 16875563, 27398715, 37996375, 47466703, 58218911, 71702511, 85307503, 102168543, 115369951, 133960639, 145427647, 163659647, 177042815, 195509247, 216122559, 239768959, 265554303, 274333407, 284435415, 294690527, 306146687, 315099055, 325960347, 339810053, 352927583, 369956363, 382573487, 400829151, 413083375, 430289115, 444714719, 462230715, 482943919, 507589687, 531634543, 549603639, 572835271, 591206111, 616833207, 647032575, 678626151, 711878335, 752552943, 805651231, 822161563, 843482731, 863457079, 891401143, 921961143, 954081007, 986877423, 1030753663, 1075004959, 1081891135, 1092852607, 1105360703, 1113627215, 1124345895, 1136479039, 1147864327, 1162610431, 1178677551, 1193154399, 1210258439, 1223833215, 1242246975, 1256156415, 1275608991, 1295885951, 1318396767, 1343045023, 1349767503, 1360744639, 1372723239, 1381436783, 1392250783, 1403603775, 1415848495, 1430406463, 1446351887, 1460534079, 1477976287, 1491402959, 1510266687, 1523149631, 1543530911, 1562765119, 1585478047, 1611914303, 1628776287, 1649817455, 1671615167, 1698972831, 1729577279, 1761883295, 1795240223, 1842813439, 1882658863, 1901206079, 1920994935, 1946481871, 1974952319, 2003982143, 2036655551, 2070011519, 2118481055, 2150901447, 2162578879, 2176517631, 2187445535, 2201334879, 2217529215, 2234282879, 2252930943, 2271519199, 2288950847, 2311617791, 2328804095, 2351859151, 2381624831, 2406329471, 2421732607, 2435126231, 2450469759, 2459301631, 2473415167, 2489588799, 2508047487, 2525897215, 2550304127, 2565647071, 2586302079, 2604318975, 2626520767, 2655912223, 2686501087, 2708542783, 2734727487, 2765834239, 2804160063, 2843599615, 2888099135, 2952562687, 2973086335, 2997065455, 3026760255, 3065024959, 3105941151, 3146055935, 3206650111, 3227129983, 3240473711, 3255846975, 3264840895, 3278828671, 3294933183, 3313567167, 3331425695, 3355677279, 3371116031, 3391663775, 3409895679, 3432176127, 3461385343, 3490534749, 3498415007, 3512710399, 3526894463, 3540038895, 3555702463, 3569993471, 3591398015, 3608216127, 3627815423, 3645338751, 3664056351, 3685690367, 3711275135, 3739951615, 3764683919, 3793916223, 3816256767, 3855889919, 3893864703, 3931024255, 3980723327, 4030969519, 4060193567, 4081131839, 4114966079, 4153263103, 4196393983, 4237406719, 4296171263, 4309730503, 4328880199, 4342780815, 4363019743, 4380394855, 4401418143, 4425291175, 4448075679, 4474012751, 4502914087, 4535825871, 4565910567, 4580588719, 4598386855, 4614042983, 4633060647, 4651819319, 4672504999, 4697763879, 4719499711, 4746253487, 4775073023, 4807990479, 4840298551, 4872027431, 4906571735, 4947543783, 5000444591, 5057146687, 5108816047, 5140583783, 5175178599, 5216671591, 5269107527, 5326560895, 5373179191, 5387726527, 5405676647, 5421278695, 5440550695, 5459722143, 5480574399, 5504816221, 5528963519, 5555339615, 5585321039, 5618560335, 5642529655, 5658462999, 5675431507, 5692072999, 5710395343, 5731341215, 5751778407, 5775854989, 5802685151, 5826908319, 5857744335, 5891323223, 5922692149, 5954479791, 5991388693, 6034755007, 6084724655, 6147849583, 6191216311, 6223427063, 6260119383, 6304068279, 6353837551, 6416709103, 6450948303, 6476249263, 6494145695, 6516168535, 6544983631, 6572783015, 6600451231, 6632674511, 6672721631, 6711830847, 6729325853, 6749723215, 6772757991, 6796613279, 6822313167, 6850822351, 6883347631, 6917049629, 6955309519, 6996517047, 7035970647, 7085106095, 7147523247, 7218689695, 7270192311, 7315146927, 7360366055, 7421137103, 7499512127, 7528903847, 7551279831, 7570981287, 7593627823, 7621435687, 7651167407, 7682352831, 7713830591, 7752447439, 7787169367, 7805967407, 7825362255, 7852021095, 7873794647, 7902098007, 7928394191, 7959786703, 7994958239, 8036845727, 8075403479, 8120382823, 8165271015, 8226312559, 8304504559, 8355116887, 8392913959, 8442467927, 8506069151, 8588431039, 8596660699, 8607801947, 8620578551, 8629292591, 8640234735, 8651627103, 8664212855, 8680212179, 8695971183, 8711099999, 8727885023, 8743205051, 8760718175, 8775807059, 8795563887, 8819775359, 8842471007, 8861488731, 8870200983, 8881514571, 8894239063, 8902247087, 8913413943, 8927631967, 8940754223, 8959296779, 8971424047, 8988944991, 9002222831, 9020668511, 9035013487, 9053292927, 9074853359, 9099084399, 9125832815, 9142144763, 9164725819, 9183942519, 9212116351, 9242917871, 9274636027, 9307697851, 9351504223, 9397735287, 9416328119, 9436216167, 9461458679, 9489765751, 9519334071, 9552098015, 9585111519, 9634335855, 9666757643, 9675461815, 9686791607, 9699525083, 9707459759, 9718682039, 9732915063, 9745990831, 9764545335, 9776563695, 9794087647, 9807360367, 9825841855, 9840232635, 9858303455, 9880027999, 9904235375, 9930896735, 9938769207, 9949810111, 9962494203, 9971340567, 9982071487, 9993530939, 10006295391, 10022304175, 10038052311, 10053041271, 10069836015, 10085283739, 10102816991, 10117752143, 10137675951, 10161543903, 10184453567, 10206271727, 10228092727, 10246819311, 10271912887, 10303646583, 10335467375, 10368805567, 10402726575, 10450380143, 10478637367, 10503563119, 10520692407, 10545595831, 10576990551, 10609496283, 10642450671, 10679454703, 10735163135, 10744643131, 10759189243, 10774052543, 10786187483, 10801398711, 10817425879, 10839528791, 10856708831, 10876116143, 10894874991, 10912932207, 10938242527, 10962735583, 10992292207, 11010688863, 11024325983, 11040105115, 11048489455, 11062939851, 11079561783, 11100281567, 11117863343, 11140829851, 11157822143, 11178062491, 11196804527, 11224007007, 11250739951, 11278892911, 11308155019, 11329204763, 11363727223, 11403609847, 11444435311, 11487524335, 11545166647, 11568597951, 11593868955, 11626710199, 11664210815, 11706434495, 11748308143, 11811366635, 11818982511, 11833844447, 11848403295, 11861541815, 11877224919, 11893232087, 11914194607, 11931408223, 11950428827, 11969517279, 11988200159, 12013288623, 12040114607, 12067877787, 12085069783, 12098830647, 12114478167, 12123894519, 12137569455, 12154097751, 12176894687, 12193700271, 12215694831, 12233040095, 12252387759, 12271432443, 12299553503, 12327536575, 12353777391, 12382933463, 12404920923, 12440366527, 12482549467, 12520071259, 12567306975, 12619992175, 12647337407, 12669348543, 12702857079, 12740481719, 12784611759, 12824422767, 12885761199, 12900706263, 12919772119, 12935431511, 12954906031, 12975152407, 12996853167, 13021337439, 13048756399, 13073922479, 13105604447, 13140309727, 13161563823, 13179646327, 13195686583, 13214637175, 13234423735, 13258270895, 13279216055, 13304598647, 13330298543, 13360211311, 13394327919, 13427303895, 13460338231, 13494250367, 13535146743, 13587762623, 13642930111, 13697161079, 13730033391, 13764662999, 13806405487, 13859001199, 13916149631, 13963310039, 13979947013, 13997338303, 14014158711, 14034019823, 14059375023, 14077726047, 14101522095, 14130652875, 14159412607, 14193654623, 14227285335, 14240941239, 14261137751, 14275454647, 14295568631, 14315643191, 14336982751, 14361994415, 14386857663, 14413354719, 14445299039, 14479238447, 14511036351, 14543101495, 14580782007, 14623901559, 14674185919, 14737323695, 14781785463, 14814472895, 14852363447, 14898196567, 14946671983, 15010985855, 15043372983, 15067613359, 15087254959, 15112391855, 15139129695, 15169564079, 15202387631, 15235983279, 15274429791, 15306397271, 15330612663, 15351175519, 15373301623, 15403027823, 15430280695, 15460508079, 15492413279, 15536232623, 15573782871, 15611412919, 15658517367, 15711020783, 15779192239, 15845736175, 15888205175, 15938704599, 15990853311, 16061328767, 16112053631, 16137007607, 16156757167, 16179019119, 16208940207, 16237027039, 16267487999, 16299279807, 16342001071, 16377175743, 16396795375, 16417065391, 16443030895, 16469255607, 16496291167, 16526725855, 16559646559, 16597228383, 16641816287, 16679151287, 16718717367, 16774465015, 16836553663, 16913806679, 16950709951, 16996670143, 17050125151, 17117079919, 17183384791, 17201135799, 17219881007, 17239426495, 17264801663, 17291231551, 17320580955, 17353729151, 17390043519, 17437326463, 17460899455, 17481255423, 17499412607, 17520334719, 17548723327, 17574418207, 17606033535, 17639687039, 17684552831, 17727659007, 17767534207, 17817694071, 17880362747, 17966786047, 18015592831, 18055828863, 18112875519, 18183321343, 18257728895, 18275091807, 18293806655, 18313970047, 18339115391, 18365674239, 18394780415, 18427977839, 18465022719, 18511959519, 18534909021, 18555679991, 18573531103, 18594512351, 18622935391, 18649014495, 18680398719, 18714050943, 18759143807, 18803081079, 18842124511, 18892461535, 18956362239, 19043190367, 19090627327, 19130564887, 19188361087, 19259368959, 19331921223, 19355342591, 19380056791, 19408459207, 19443013343, 19480343935, 19518882015, 19571790591, 19606742255, 19631948895, 19654202751, 19686110039, 19720429951, 19762034431, 19802651007, 19859804927, 19906333887, 19969118303, 20050232063, 20143816443, 20190642399, 20260051967, 20353209727, 20411450879, 20437062111, 20458927839, 20490791295, 20525201791, 20565706239, 20607169919, 20662813439, 20688650335, 20710200863, 20738599295, 20771909119, 20806829407, 20844331391, 20892406879, 20945646303, 20994659895, 21061973727, 21152320511, 21230302943, 21282666495, 21359798783, 21462074239, 21497975895, 21529663039, 21563991391, 21604177887, 21652578687, 21713000287, 21757071599, 21786331247, 21819577631, 21858110847, 21903514239, 21958867711, 22022655231, 22084147319, 22168126207, 22284697695, 22346409855, 22424463103, 22548273151, 22574601919, 22605321567, 22641135903, 22682874965, 22732484351, 22791273983, 22834112095, 22863583679, 22897066223, 22935545567, 22983247615, 23038125439, 23102687167, 23165477247, 23253288543, 23362852607, 23425337151, 23508461311, 23623542495, 23660123743, 23699969759, 23748940223, 23810585983, 23886436351, 23925016959, 23963162079, 24012477023, 24071471583, 24144835967, 24220272063, 24325822463, 24449464191, 24533309119, 24663840127, 24722030847, 24763727999, 24809800639, 24867380991, 24936686943, 24986306239, 25025193471, 25071136255, 25128967167, 25198970623, 25272800863, 25363391999, 25503781983, 25583406591, 25692226943, 25777154383, 25798117631, 25817826047, 25839332223, 25867690463, 25894291231, 25927131903, 25960935511, 26007068927, 26043036499, 26062094559, 26081608159, 26103644919, 26129453503, 26158416063, 26190442751, 26224334207, 26265852287, 26312123775, 26351210743, 26398757631, 26462064127, 26544701695, 26600483967, 26641684223, 26698138847, 26766337119, 26846499711, 26865186143, 26884229823, 26904988607, 26931728791, 26960542079, 26990681295, 27024694143, 27065309055, 27112444055, 27130951935, 27150176287, 27169183451, 27195938367, 27222868351, 27252734335, 27286470895, 27324918655, 27372393215, 27414332087, 27454675839, 27515159263, 27586270815, 27663930615, 27702420191, 27754137023, 27819697919, 27907381119, 27937039455, 27959394735, 27987906927, 28022474847, 28058170079, 28101075711, 28152818047, 28192281271, 28219745015, 28241402239, 28273854047, 28308297151, 28348737023, 28391349727, 28448445183, 28495429855, 28558240511, 28639414015, 28733081271, 28780109375, 28848491263, 28942084863, 29002012911, 29027841759, 29050811871, 29084647903, 29121139935, 29161717983, 29207301343, 29261072255, 29282878687, 29309362943, 29334651775, 29370618287, 29410670555, 29449530239, 29502527871, 29555241207, 29611093503, 29684294399, 29788005887, 29838742199, 29901385215, 29982934783, 30070975231, 30103079359, 30136417503, 30175307263, 30221640063, 30278014719, 30337652575, 30369179359, 30401645951, 30440187615, 30485868927, 30540014943, 30606244991, 30669016639, 30750435071, 30870723455, 30930380543, 31009396607, 31128356095, 31165847391, 31197040511, 31236889983, 31277636351, 31329556351, 31395141503, 31430624351, 31462399359, 31500288735, 31542285535, 31593768319, 31658087807, 31719586943, 31793130239, 31898030335, 31982841719, 32053202495, 32154789375, 32232981887, 32270675711, 32319325791, 32380384639, 32450483583, 32502449087, 32542074623, 32590210047, 32650450303, 32721365375, 32800351103, 32893134335, 33027501567, 33107842911, 33225770879, 33308031359, 33348911327, 33396214527, 33456379775, 33527238111, 33577889151, 33620481791, 33668550079, 33727186815, 33800185599, 33877627071, 33976255871, 34108444767, 34190919423, 34311654911, 34365855167, 34381899615, 34398348959, 34414927359, 34443627855, 34479441375, 34501795455, 34528270047, 34546951679, 34582375743, 34629201599, 34641678015, 34661836383, 34673126655, 34695333151, 34729663295, 34763708511, 34781979263, 34802306591, 34828515839, 34870259071, 34914552191, 34952657407, 35033100015, 35082679039, 35170096879, 35206190527, 35271350639, 35335314879, 35418948479, 35441263551, 35458484415, 35473957487, 35491431519, 35522689503, 35559249343, 35582503135, 35604313839, 35624477887, 35669142399, 35704742511, 35719537855, 35737518271, 35752469951, 35772965343, 35807586751, 35840077023, 35859370159, 35879004911, 35907937167, 35956488639, 35996002559, 36039698223, 36112606079, 36171921855, 36250061423, 36289716927, 36363503487, 36415412975, 36508114479, 36525396351, 36545178671, 36564448991, 36608836879, 36644690015, 36665180031, 36690558911, 36725809023, 36776576687, 36793897407, 36813657023, 36832949343, 36877388255, 36913260511, 36933713791, 36959526879, 36994438079, 37047141999, 37096439551, 37184705775, 37249481727, 37335641983, 37401951743, 37482497983, 37580996763, 37597585375, 37617489855, 37636359103, 37672528351, 37717413103, 37736949723, 37757743039, 37789472735, 37849471215, 37866217055, 37885982095, 37904896959, 37941270463, 37985912495, 38005463743, 38026477503, 38058076127, 38118115775, 38161341631, 38254821311, 38309940991, 38404349823, 38460493759, 38547799807, 38633815999, 38672648127, 38695997231, 38729129791, 38784998239, 38820216191, 38856951135, 38923776095, 38945008319, 38972165215, 39008936831, 39059680447, 39093724351, 39133756383, 39200348607, 39267014591, 39365642175, 39474076095, 39545166655, 39640619455, 39733654975, 39762439103, 39784875455, 39832280335, 39873253343, 39909341663, 39965493215, 40005343375, 40033701087, 40062705599, 40108105519, 40149752063, 40185188223, 40245759967, 40305213375, 40402485119, 40505380799, 40577342143, 40673959679, 40786116479, 40825280447, 40858574783, 40920629119, 40960518079, 41004777343, 41072598975, 41105364447, 41140254527, 41205446111, 41240810975, 41289451455, 41366421247, 41477956799, 41607729087, 41692937727, 41803906559, 41890983903, 41922436063, 41976823679, 42023641023, 42062378879, 42128566207, 42165946655, 42199232447, 42253795295, 42300385215, 42342035391, 42415931327, 42514198463, 42619191231, 42730680319, 42849886079, 42952192479, 42967519167, 42985649855, 43000831199, 43021997455, 43057674175, 43088987071, 43112471775, 43133775839, 43164262271, 43218162911, 43229211583, 43251228607, 43262430431, 43283992511, 43320227183, 43354468591, 43373509679, 43392994271, 43421632479, 43469847007, 43509720639, 43552202495, 43627306175, 43681767167, 43763972847, 43804728623, 43877811519, 43930473599, 44024054719, 44037155807, 44057494335, 44070240127, 44091720047, 44127395647, 44160498927, 44180427647, 44200016559, 44229271519, 44278449503, 44299104495, 44317040575, 44332525535, 44350211007, 44383142751, 44425063423, 44443628479, 44464487663, 44486953199, 44532069727, 44576014079, 44614851135, 44695393903, 44744853375, 44833210239, 44869499631, 44934741887, 44998888687, 45081574911, 45110942143, 45133501375, 45152255199, 45189177279, 45233807471, 45254547695, 45278019519, 45313794015, 45366446047, 45384541055, 45404013503, 45423832959, 45469411295, 45504524511, 45532322271, 45552469343, 45590850495, 45641454783, 45697112575, 45786314495, 45863828479, 45937786623, 46010281919, 46077012415, 46172664703, 46190701119, 46210098143, 46233374655, 46276429759, 46310560735, 46339162351, 46358773503, 46405919551, 46443208639, 46462481679, 46480644543, 46509503295, 46555279327, 46581626847, 46609885119, 46630767551, 46679424895, 46731207871, 46798389119, 46877915071, 46976464063, 47019536127, 47113142143, 47168196351, 47250782687, 47280523231, 47307832367, 47356678111, 47399108479, 47434197951, 47499783519, 47532084671, 47557242335, 47596060015, 47648677855, 47683630527, 47725166047, 47793176063, 47864438271, 47959392127, 48068244607, 48147266559, 48237805311, 48325170911, 48355067839, 48383639295, 48433683327, 48473957311, 48508972927, 48575321439, 48606977215, 48633212095, 48671597503, 48723285343, 48758788063, 48803696575, 48869804991, 48942665599, 49037885375, 49144797759, 49225559415, 49314062079, 49403248607, 49436270559, 49493141983, 49543191775, 49580779391, 49649093087, 49685569471, 49718865791, 49783330751, 49828873151, 49868842975, 49949327103, 50064162687, 50180771711, 50269634495, 50384498559, 50477702367, 50510593791, 50567007551, 50617009087, 50654666687, 50723155839, 50759622399, 50792880063, 50857297855, 50902675935, 50942863295, 51023746943, 51138122879, 51254873983, 51343714687, 51458858879, 51551129343, 51579847743, 51622121343, 51680460127, 51726643071, 51808374795, 51833148287, 51864211327, 51922714111, 51973226367, 52028584447, 52112768767, 52230864639, 52365903999, 52475132927, 52614836703, 52642806655, 52670914431, 52733186431, 52782229375, 52838573407, 52896714495, 52923223935, 52967896959, 53024488319, 53070787455, 53154766719, 53241538943, 53388672511, 53479870079, 53610424959, 53708026751, 53744024159, 53822316287, 53866552831, 53955492863, 53990279039, 54031089151, 54104886767, 54151667455, 54250536447, 54394199807, 54538583803, 54683299583, 54782186175, 54818244255, 54896759679, 54943678207, 55029568831, 55064872831, 55110450671, 55180610175, 55229295839, 55330291199, 55469924095, 55616743935, 55758946047, 55865245183, 55923496413, 56004286335, 56104421711, 56149740479, 56225783679, 56295145215, 56417623807, 56610561535, 56774418175, 56924372735, 56971050879, 57055386959, 57140886015, 57210376991, 57267336575, 57348081535, 57453215487, 57610402815, 57776643839, 57983471487, 58038947775, 58137692031, 58243284479, 58304597887, 58402182015, 58502648703, 58689093375, 58909134719, 59075837823, 59148008959, 59238972927, 59341393855, 59409634175, 59497805695, 59627249535, 59861292927, 60049817343, 60149742175, 60181115775, 60232857471, 60286119807, 60335805311, 60405160895, 60436879231, 60473769311, 60538247039, 60584859263, 60668609727, 60753116159, 60893903871, 60992989695, 61124890367, 61221057023, 61251338111, 61297982975, 61356521087, 61402062719, 61476876031, 61508620367, 61542737791, 61608896127, 61653196671, 61729959807, 61809393527, 61943217151, 62061296639, 62186159871, 62295394175, 62331834815, 62405365247, 62452678527, 62536879999, 62580729727, 62627298815, 62697594751, 62748562303, 62849994623, 62990253567, 63135874815, 63287344127, 63374706111, 63418094527, 63490680703, 63540129663, 63623513023, 63659411695, 63721512831, 63779543295, 63843866587, 63944089343, 64106823167, 64244993919, 64424640383, 64470130559, 64548185983, 64621666175, 64713929983, 64765920127, 64851664767, 64952590207, 65103396607, 65280610175, 65482604031, 65539532671, 65618270143, 65689321215, 65785106303, 65836533183, 65922731903, 66020605439, 66170732287, 66345700607, 66538946047, 66623756159, 66723082111, 66824431487, 66892341119, 66991660799, 67093134847, 67280248575, 67499958143, 67667194751, 67748048767, 67833882495, 67935717311, 68016750463, 68102586111, 68239806335, 68473380607, 68692721151, 68725445583, 68735530471, 68745781151, 68757232875, 68766182059, 68777060923, 68790868445, 68804031967, 68821033611, 68833777383, 68851925975, 68864205263, 68881442623, 68895841515, 68913370299, 68934086575, 68958664667, 68982936783, 68993418393, 69003187819, 69013370839, 69024996255, 69034136679, 69044934019, 69058616751, 69071909351, 69088927647, 69101241303, 69118996055, 69131305113, 69148187387, 69163261807, 69180633311, 69201106895, 69225927583, 69249017039, 69267822187, 69292005987, 69309269235, 69334412647, 69364829119, 69397179823, 69430636975, 69468948399, 69524848693, 69540322027, 69562645099, 69581807859, 69609234239, 69639720639, 69671709103, 69704687471, 69747670847, 69794145163, 69800870615, 69811933247, 69823923605, 69832560919, 69843502911, 69854864603, 69866930279, 69881566575, 69897525679, 69911749095, 69929199455, 69942538047, 69961358287, 69974362347, 69994624531, 70013986751, 70036694959, 70062216747, 70068865259, 70079649367, 70091387863, 70100533847, 70110959319, 70122529751, 70134897615, 70149144903, 70165310159, 70179391287, 70196781759, 70209844175, 70229438895, 70242034127, 70261430175, 70281173855, 70303757707, 70330626611, 70347220535, 70368666575, 70389105907, 70416928575, 70447654871, 70479449323, 70512803519, 70557408959, 70601517007, 70619764785, 70639526375, 70664852919, 70691733311, 70722099103, 70754318043, 70787624255, 70836576991, 70869975855, 70881251247, 70894556915, 70906552271, 70920278235, 70936523735, 70953152963, 70972072919, 70990283679, 71008066795, 71029278623, 71047428779, 71070787547, 71098549695, 71125042015, 71140876519, 71154336979, 71169587163, 71177907435, 71192433623, 71208675279, 71226675103, 71244417967, 71268844503, 71284309227, 71305462891, 71322851231, 71344859087, 71374855375, 71405158887, 71427135091, 71452467891, 71482873831, 71522322391, 71561408799, 71606240207, 71666163135, 71691558719, 71714933483, 71745738215, 71782227647, 71823640091, 71863545663, 71923998527, 71946257367, 71959707551, 71974994847, 71983452063, 71997821075, 72014140391, 72032171863, 72049875407, 72074686175, 72089812911, 72110852767, 72128290623, 72150463439, 72180334495, 72209721759, 72217465807, 72231504991, 72246038759, 72258567919, 72274230411, 72288670671, 72310367535, 72326984131, 72346486687, 72364432781, 72383246891, 72403787007, 72429810527, 72457767375, 72483898611, 72512767951, 72534691003, 72571735743, 72612314943, 72649835755, 72698070943, 72750120815, 72777978807, 72799516119, 72833206199, 72870715199, 72914485167, 72954589103, 73015336911, 73028442831, 73048130279, 73061702247, 73082077581, 73099395703, 73120449063, 73143428327, 73166499679, 73192120175, 73221386191, 73254399903, 73284945871, 73299788967, 73317554983, 73333216823, 73351907613, 73370963165, 73391017319, 73416082599, 73438421847, 73464420207, 73493387567, 73526479311, 73558464463, 73590582135, 73624781927, 73665429423, 73719224239, 73773991839, 73827159215, 73859174319, 73893367607, 73934128615, 73987766191, 74042785599, 74092449639, 74106524119, 74124434639, 74140041687, 74159758733, 74178174623, 74198948783, 74223561679, 74247593887, 74273713983, 74303307247, 74336524191, 74361701935, 74377667845, 74394675175, 74411242199, 74429343207, 74449951965, 74470612799, 74495039629, 74520784799, 74545751967, 74575894751, 74609411295, 74640924263, 74672527031, 74709470015, 74751188671, 74801782703, 74865453007, 74909620199, 74941092967, 74978231829, 75019923263, 75070594879, 75134078831, 75169585111, 75195489743, 75213092767, 75234930527, 75263902951, 75289870239, 75318746975, 75351303707, 75388998303, 75430920095, 75448322007, 75468757919, 75490300391, 75515383231, 75540483279, 75569662429, 75602432335, 75636070831, 75673481167, 75714553319, 75754137503, 75803830247, 75864751807, 75936105935, 75988591575, 76032491199, 76076712935, 76139568047, 76214747055, 76246788047, 76270413799, 76289791903, 76312041695, 76340605415, 76370245535, 76399668927, 76430515935, 76471174607, 76506170831, 76525147495, 76544203951, 76571215173, 76592557983, 76619515623, 76646883247, 76678408143, 76713053391, 76754784207, 76793833431, 76837190399, 76881879527, 76944812975, 77018992367, 77071097535, 77111230271, 77159798743, 77221670831, 77301034687, 77315983067, 77326857563, 77339309275, 77348481351, 77359021791, 77370557491, 77383344195, 77399083423, 77415102091, 77430037711, 77446780007, 77462126207, 77479933855, 77494751451, 77514457039, 77538169791, 77561402507, 77580742095, 77589256811, 77600583295, 77613576755, 77621147111, 77632700659, 77646664039, 77659800551, 77678548115, 77690253175, 77707890591, 77721116591, 77739536619, 77754085995, 77771575899, 77793615711, 77817848623, 77844283295, 77861174819, 77884039283, 77903070451, 77930645431, 77961643959, 77993303871, 78026654895, 78069491615, 78117073127, 78135038391, 78155196367, 78179955127, 78207444919, 78238073655, 78270416703, 78303777887, 78352613183, 78386043499, 78394539243, 78405855095, 78418879603, 78426437335, 78437996087, 78451946959, 78465080103, 78483849875, 78495506919, 78513188047, 78526400415, 78544812203, 78559385835, 78576840511, 78598898639, 78623135647, 78649571231, 78658144371, 78668976723, 78681407731, 78690616807, 78701139687, 78712681139, 78725465447, 78741128087, 78757239247, 78772139935, 78788897387, 78804132303, 78822065691, 78836841019, 78856463719, 78880220367, 78903522835, 78925431655, 78946499839, 78965475047, 78990644007, 79022849855, 79054570611, 79088030955, 79121557423, 79168026543, 79197329079, 79222508139, 79239497535, 79264126951, 79295763623, 79327967183, 79361255019, 79397577599, 79451684479, 79463916939, 79478358931, 79493336299, 79505359539, 79520173259, 79536330703, 79558736335, 79575666591, 79595412715, 79614022747, 79632005023, 79656714143, 79681831839, 79711281055, 79730024851, 79743491999, 79759418159, 79767618791, 79782282451, 79798860239, 79818756583, 79836787175, 79860122303, 79877016123, 79897374671, 79915881311, 79942409951, 79969222559, 79998256615, 80027489255, 80048460019, 80082457503, 80121264895, 80163705807, 80205649839, 80264542827, 80287326015, 80312901875, 80345277927, 80382911447, 80424012223, 80466955375, 80530754463, 80538307535, 80553034199, 80567707623, 80580642735, 80596117431, 80612261599, 80633505767, 80650580419, 80669750955, 80688742939, 80707328683, 80732528079, 80758496991, 80787023807, 80804388815, 80818201047, 80833792463, 80843138279, 80856833439, 80873337819, 80895696319, 80912663015, 80934770639, 80952334443, 80971703403, 80990676635, 81018292687, 81046478319, 81073035695, 81102184367, 81124172019, 81158989687, 81201820763, 81238894447, 81285908383, 81339262439, 81365676275, 81388629823, 81422005719, 81459435423, 81503906223, 81543598543, 81605050287, 81619592655, 81639089127, 81654759327, 81673947111, 81694149279, 81715792999, 81740457823, 81767404783, 81793182111, 81824436063, 81858750367, 81880594375, 81898737343, 81915027047, 81933641431, 81953632207, 81977492567, 81997993271, 82023850319, 82049443759, 82079279007, 82113293775, 82146566759, 82179436775, 82213414503, 82253606383, 82305474239, 82360886143, 82416243943, 82448933095, 82483377687, 82524810991, 82577930159, 82634098263, 82682675267, 82699277015, 82716656743, 82733363615, 82752935687, 82778275679, 82796905767, 82820707791, 82849533807, 82877702047, 82912759647, 82946650471, 82960194511, 82980493775, 82994558815, 83014834639, 83034925471, 83056079847, 83081281999, 83105957791, 83132330191, 83163964879, 83198410559, 83229753263, 83262243047, 83299741503, 83342025591, 83392503535, 83456179631, 83500626359, 83533209263, 83571533527, 83615721399, 83664983151, 83728539503, 83762233071, 83786884327, 83806582231, 83831556559, 83858269543, 83888645583, 83921483727, 83954960335, 83993384399, 84025717479, 84049702095, 84069754087, 84092598223, 84122301399, 84148389351, 84179080543, 84211342511, 84255465935, 84293092327, 84330054759, 84377263935, 84429571535, 84497164191, 84564624679, 84606797751, 84657962815, 84709171007, 84779803551, 84831303383, 84855922367, 84876066719, 84898269143, 84928076719, 84955880895, 84985819039, 85017796447, 85061194655, 85096426959, 85116060135, 85136246247, 85162287007, 85187707863, 85215231839, 85245850527, 85278868383, 85316397983, 85359673055, 85398287463, 85437240679, 85492516791, 85554233151, 85632878511, 85669978031, 85715451711, 85769343903, 85835558767, 85902574687, 85920433111, 85939224787, 85958423511, 85983857311, 86010027743, 86039657311, 86072670415, 86108663647, 86156058463, 86179660759, 86200127391, 86218618707, 86239481189, 86267346303, 86293359455, 86325105403, 86358734171, 86403404639, 86446488319, 86486738295, 86536142079, 86597964923, 86683737343, 86734227831, 86774476415, 86830761399, 86900989183, 86976704583, 86994393105, 87013147095, 87032814399, 87058110581, 87084562391, 87113899083, 87147150975, 87183610463, 87230801759, 87254174173, 87274761855, 87292709595, 87313665951, 87342197063, 87367737247, 87399395551, 87433037663, 87477978975, 87521195647, 87560905299, 87611002687, 87673953919, 87760887039, 87809077623, 87849543519, 87906491839, 87977024767, 88051290137, 88074195635, 88099329715, 88127048861, 88161458639, 88199242367, 88237893471, 88289900383, 88325807007, 88351267743, 88373209951, 88405174111, 88439481303, 88480214751, 88521477503, 88577470175, 88624834423, 88687563223, 88768648315, 88861850879, 88909388475, 88977467231, 89071326047, 89130027487, 89156387639, 89178053211, 89209754965, 89244389847, 89284017887, 89326129481, 89380562783, 89407926867, 89429369815, 89457498071, 89490879959, 89525842783, 89563392351, 89611200351, 89664428731, 89713321943, 89780491735, 89867842559, 89949263831, 90000618967, 90078215807, 90179973983, 90216933239, 90248896727, 90283006623, 90322337655, 90371153535, 90431208831, 90476056383, 90505197031, 90538546581, 90576930623, 90622082687, 90677460831, 90740765047, 90802820727, 90886517119, 91003852759, 91063980407, 91141947007, 91264138879, 91293567029, 91324261215, 91359948159, 91400980383, 91450337119, 91509450207, 91553366583, 91582728655, 91616252759, 91654526879, 91701467359, 91756406623, 91821817471, 91882823359, 91969777279, 92081608287, 92143656575, 92226027135, 92342682047, 92378838743, 92418344919, 92467412831, 92528793439, 92603162335, 92644183215, 92682155871, 92730947031, 92788763855, 92863301471, 92937684919, 93041376511, 93168336511, 93252064215, 93381523199, 93440786837, 93482931927, 93528098279, 93585749231, 93655459679, 93705429975, 93743541983, 93790073303, 93846560479, 93915840223, 93991326167, 94079559415, 94222245503, 94300141311, 94410423935, 94496360059, 94517057463, 94536631527, 94558573783, 94586429247, 94613374939, 94646023007, 94679938911, 94725919583, 94762321687, 94781294551, 94800608895, 94822805975, 94848487327, 94877581971, 94909432923, 94943274847, 94984169311, 95030909499, 95070209207, 95117352767, 95180541567, 95262615391, 95319088767, 95360066803, 95416747607, 95484894847, 95565707103, 95584429651, 95603432027, 95624115315, 95650725247, 95679419495, 95709384543, 95743457387, 95784051935, 95831781495, 95850109791, 95869511507, 95888446707, 95914646103, 95941592295, 95971825503, 96005628763, 96043341007, 96090986335, 96133538935, 96173454711, 96233602687, 96304461023, 96382548735, 96421229299, 96473211351, 96538295935, 96625540735, 96656207451, 96678373215, 96706987967, 96741708759, 96777299423, 96819432703, 96871715915, 96911595059, 96939072415, 96960547743, 96992659415, 97027340115, 97066920187, 97110099279, 97166110431, 97214271035, 97276753367, 97357757183, 97450730739, 97499029311, 97566877655, 97660200799, 97721062579, 97747013211, 97769554611, 97803056087, 97839312607, 97880746059, 97925151231, 97980219879, 98002154459, 98027999135, 98053586303, 98088834975, 98129185231, 98168471167, 98221262031, 98272893631, 98328220407, 98402786943, 98505760127, 98557137783, 98619933655, 98701194971, 98789946327, 98822332775, 98855633687, 98894171039, 98940546911, 98995662559, 99056928471, 99088241503, 99120677279, 99158985199, 99204775775, 99258773343, 99325380055, 99387176703, 99467939455, 99589763447, 99648695415, 99727572607, 99846307455, 99884495319, 99915648831, 99955522783, 99996624095, 100048314207, 100113861471, 100149579679, 100181527199, 100219033303, 100261181279, 100312541023, 100375682431, 100437659455, 100511336311, 100615382879, 100701541303, 100771219263, 100871470719, 100951515039, 100989238623, 101038117335, 101098774239, 101168570207, 101221552599, 101260224471, 101308817247, 101369328847, 101440124767, 101519201751, 101609952863, 101745461175, 101826242519, 101943453535, 102027074975, 102066382807, 102114803423, 102175030911, 102245910367, 102296821599, 102338399967, 102387213271, 102446111087, 102517825247, 102596105943, 102694420095, 102827569623, 102907392503, 103029445471, 103085085837, 103101184571, 103117699691, 103134224247, 103161945919, 103198491551, 103220982735, 103247622095, 103266279231, 103301581277, 103348563871, 103360838251, 103381247659, 103392282859, 103414234367, 103448886223, 103482946767, 103501294495, 103521661903, 103547411675, 103589486511, 103633521339, 103671762751, 103752432047, 103801563835, 103889260351, 103925482415, 103990447479, 104054655595, 104137072447, 104160631591, 104177720223, 104193363919, 104210745247, 104241901471, 104278263711, 104301621087, 104323712395, 104343859103, 104388410319, 104424125547, 104438891035, 104456835999, 104471858283, 104492134895, 104526854107, 104559316943, 104578747855, 104598208415, 104627245389, 104675655487, 104715013429, 104758499759, 104831629167, 104890383999, 104969082995, 105008944319, 105082205495, 105134513983, 105227528811, 105244732527, 105264588171, 105283831711, 105328163791, 105364045743, 105384577951, 105409798047, 105445154719, 105496019097, 105513291055, 105533088299, 105552359003, 105596741535, 105632613583, 105653109851, 105678560959, 105713775967, 105766460139, 105815547711, 105904124523, 105968489343, 106054946623, 106121142079, 106201922795, 106300449583, 106316808143, 106336945835, 106355796187, 106391881119, 106436863963, 106456383295, 106477104363, 106508887435, 106568926511, 106585666011, 106605428331, 106624322107, 106660601135, 106705359403, 106724904031, 106745839567, 106777468735, 106837547627, 106880494335, 106974194411, 107029204607, 107123687039, 107179683759, 107266243839, 107352095679, 107392087247, 107415410023, 107448446287, 107504238495, 107539394271, 107576366557, 107643222991, 107664441629, 107691388879, 107728281407, 107779080111, 107813119439, 107853033391, 107919719015, 107985952175, 108084866927, 108193421743, 108264455679, 108359946159, 108453085599, 108481886823, 108504288671, 108551608271, 108592545519, 108628692143, 108684838863, 108724766861, 108753124559, 108781854583, 108827287503, 108869123711, 108904466271, 108964887503, 109024577455, 109121707951, 109224603567, 109296622183, 109393201519, 109505314623, 109544675231, 109577978783, 109639991199, 109679869855, 109724131167, 109792038029, 109824805327, 109859614671, 109924895005, 109960234959, 110008821663, 110085099199, 110197380015, 110327150511, 110412160831, 110522203839, 110610181583, 110641802415, 110696227279, 110743006159, 110781750911, 110847934367, 110885381023, 110918672287, 110972993439, 111019820479, 111061290911, 111135162175, 111233447855, 111338422079, 111449386927, 111569239871, 111671652899, 111686978919, 111705117903, 111720305435, 111741470091, 111777140543, 111808474015, 111832013263, 111853444047, 111883915215, 111937654119, 111948750655, 111970896799, 111981952927, 112003586619, 112039760783, 112073963423, 112093013787, 112112481387, 112141143983, 112189375327, 112229252983, 112272104639, 112346835563, 112401538879, 112483834603, 112524766959, 112597589823, 112650137455, 112743580203, 112756804815, 112777004139, 112789855467, 112811314023, 112846980495, 112880013215, 112900048735, 112919617487, 112948819931, 112998183775, 113018627999, 113036615583, 113052035307, 113069805471, 113102754647, 113144942015, 113163156699, 113184015467, 113206586175, 113251740111, 113295695791, 113334422975, 113415008175, 113464445499, 113552734819, 113589105903, 113654388023, 113718428907, 113801804671, 113830805455, 113853041899, 113871815771, 113909078447, 113953333151, 113974112063, 113997848527, 114034744655, 114085988971, 114104110383, 114123579947, 114143529887, 114189136207, 114224067487, 114252850283, 114272031647, 114310692335, 114361155439, 114418208447, 114506638523, 114588393391, 114657660139, 114730358063, 114796785471, 114892310479, 114910352287, 114929739727, 114953631915, 114996127115, 115030254031, 115058717487, 115078571871, 115125593483, 115162850255, 115182078383, 115200285599, 115229255519, 115276144063, 115301364687, 115329468379, 115350393759, 115399305167, 115451079355, 115518922559, 115597546731, 115696089007, 115740090287, 115832956523, 115888619135, 115970445007, 116000169255, 116027764543, 116077473743, 116119309519, 116153868095, 116220114383, 116251809695, 116277378751, 116316545487, 116368387023, 116403365791, 116446539215, 116513734519, 116585267007, 116680564591, 116788453239, 116870108471, 116958353215, 117044905167, 117074777295, 117104070335, 117154438575, 117193613215, 117228799439, 117295453023, 117326817119, 117352946095, 117391430487, 117442983887, 117478362575, 117524561727, 117590482095, 117663222207, 117759313727, 117864546167, 117945571247, 118034456383, 118124182783, 118156963791, 118212856783, 118262831535, 118300466079, 118369243999, 118405738399, 118438887327, 118503237471, 118548468687, 118588973007, 118669643583, 118784042863, 118901210495, 118989694831, 119105355391, 119198195663, 119231491023, 119286735823, 119336650655, 119374300063, 119443369295, 119479951039, 119513055135, 119577253791, 119622287279, 119663220063, 119743565631, 119857989999, 119975902079, 120063962991, 120179535679, 120271453919, 120299463771, 120343031647, 120400189311, 120446420059, 120527947711, 120553016413, 120584079199, 120643665759, 120693743455, 120748752255, 120832892543, 120951256187, 121085654135, 121197702015, 121334658911, 121362749919, 121390650231, 121453065563, 121502012623, 121558806367, 121616611711, 121643075423, 121687745883, 121744746591, 121790555999, 121874714431, 121963015167, 122110041471, 122201061887, 122330717823, 122427675163, 122463703967, 122542084959, 122587463419, 122675106125, 122710077647, 122752888287, 122825882879, 122872774395, 122972822207, 123114520191, 123260411067, 123403408255, 123501857053, 123537905567, 123616625243, 123664678623, 123749172427, 123784508667, 123832634815, 123900363231, 123950173661, 124051002555, 124190215807, 124336705343, 124481252091, 124585746111, 124643503967, 124724297567, 124824180959, 124869983967, 124945956223, 125015402335, 125138463863, 125331766143, 125494840959, 125644661983, 125691269023, 125775845743, 125862971855, 125930027375, 125987919839, 126068241615, 126174125823, 126332739199, 126497528191, 126703282015, 126758946719, 126857543519, 126967463391, 127024603039, 127122036959, 127222906239, 127410417279, 127629917567, 127796096863, 127870476191, 127960052575, 128061113791, 128129912639, 128217661055, 128347561599, 128581345087, 128770154111, 128869543775, 128900911967, 128952786751, 129005990751, 129055926735, 129124860639, 129156607199, 129194794847, 129258038107, 129304633823, 129388382779, 129474072383, 129618099583, 129713409787, 129845280507, 129940825951, 129971292623, 130019248919, 130076300127, 130122591451, 130196578767, 130228342399, 130262663563, 130328670047, 130373721163, 130450111871, 130529934719, 130664504703, 130781150847, 130907790975, 131015245663, 131051505567, 131127672287, 131172530015, 131259301343, 131300593967, 131348913055, 131417469791, 131468670411, 131570126463, 131712908543, 131856260735, 132008705407, 132094420831, 132137944415, 132210538335, };

int32_t main(){
    for(int i = 0; i < 5; i++){
        for(int j = 0; j < 5; j++){
            for(int a = 0; a < 8; a++){
                for(int b = 0; b < 8; b++){
                    dp[i][j][1 << a][1 << b] |= 1ULL << __gcd(i * 8 + a + 1, j * 8 + b + 1) - 1;
                }
            }
            for(int x = 0; x < (1 << 8); x++){
                for(int y = 0; y < (1 << 8); y++){
                    for(int a = 0; a < 8; a++) if(x & (1 << a)) dp[i][j][x][y] |= dp[i][j][x - (1 << a)][y];
                    for(int b = 0; b < 8; b++) if(y & (1 << b)) dp[i][j][x][y] |= dp[i][j][x][y - (1 << b)];
                }
            }
        }
    }
    int cnt = 0;
    /*
    for(uint64_t i = 0;; i++){
        if(ok(i)) { if(cnt % ST == 0) cout << i << ", "; cnt++; }
        if(cnt >= 1500000000LL) break;
    }
    */
    int L; cin >> L;
    for(int i = 0; i < L; i++){
        uint64_t x, y = 0; cin >> x;
        y = a[x / ST], x %= ST;
        for(; ; y++){
            if(ok(y)) { if(x == 0) { out(y); break; } x--; }
        }
    }
}

Compilation message

Main.cpp: In function 'int32_t main()':
Main.cpp:41:93: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   41 |                     dp[i][j][1 << a][1 << b] |= 1ULL << __gcd(i * 8 + a + 1, j * 8 + b + 1) - 1;
      |                                                         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
Main.cpp:52:9: warning: unused variable 'cnt' [-Wunused-variable]
   52 |     int cnt = 0;
      |         ^~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13136 KB Output is correct
2 Correct 61 ms 13116 KB Output is correct
3 Correct 64 ms 13088 KB Output is correct
4 Correct 57 ms 13248 KB Output is correct
5 Correct 63 ms 13124 KB Output is correct
6 Correct 57 ms 13120 KB Output is correct

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13136 KB Output is correct
2 Correct 61 ms 13116 KB Output is correct
3 Correct 64 ms 13088 KB Output is correct
4 Correct 57 ms 13248 KB Output is correct
5 Correct 63 ms 13124 KB Output is correct
6 Correct 57 ms 13120 KB Output is correct
7 Correct 690 ms 13152 KB Output is correct
8 Correct 747 ms 13132 KB Output is correct
9 Correct 563 ms 13156 KB Output is correct
10 Correct 825 ms 13076 KB Output is correct
11 Correct 493 ms 13132 KB Output is correct
12 Correct 719 ms 13040 KB Output is correct

Subtask #3
41.0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13136 KB Output is correct
2 Correct 61 ms 13116 KB Output is correct
3 Correct 64 ms 13088 KB Output is correct
4 Correct 57 ms 13248 KB Output is correct
5 Correct 63 ms 13124 KB Output is correct
6 Correct 57 ms 13120 KB Output is correct
7 Correct 690 ms 13152 KB Output is correct
8 Correct 747 ms 13132 KB Output is correct
9 Correct 563 ms 13156 KB Output is correct
10 Correct 825 ms 13076 KB Output is correct
11 Correct 493 ms 13132 KB Output is correct
12 Correct 719 ms 13040 KB Output is correct
13 Correct 1156 ms 13128 KB Output is correct
14 Correct 1907 ms 13148 KB Output is correct
15 Correct 1639 ms 13156 KB Output is correct
16 Correct 3984 ms 13040 KB Output is correct
17 Correct 2386 ms 13156 KB Output is correct
18 Correct 1692 ms 13152 KB Output is correct

Subtask #4
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13136 KB Output is correct
2 Correct 61 ms 13116 KB Output is correct
3 Correct 64 ms 13088 KB Output is correct
4 Correct 57 ms 13248 KB Output is correct
5 Correct 63 ms 13124 KB Output is correct
6 Correct 57 ms 13120 KB Output is correct
7 Correct 690 ms 13152 KB Output is correct
8 Correct 747 ms 13132 KB Output is correct
9 Correct 563 ms 13156 KB Output is correct
10 Correct 825 ms 13076 KB Output is correct
11 Correct 493 ms 13132 KB Output is correct
12 Correct 719 ms 13040 KB Output is correct
13 Correct 1156 ms 13128 KB Output is correct
14 Correct 1907 ms 13148 KB Output is correct
15 Correct 1639 ms 13156 KB Output is correct
16 Correct 3984 ms 13040 KB Output is correct
17 Correct 2386 ms 13156 KB Output is correct
18 Correct 1692 ms 13152 KB Output is correct
19 Correct 3497 ms 13152 KB Output is correct
20 Correct 1257 ms 13148 KB Output is correct
21 Correct 2418 ms 13148 KB Output is correct
22 Correct 3859 ms 13152 KB Output is correct
23 Correct 2633 ms 13068 KB Output is correct
24 Correct 2256 ms 13112 KB Output is correct

Subtask #5
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13136 KB Output is correct
2 Correct 61 ms 13116 KB Output is correct
3 Correct 64 ms 13088 KB Output is correct
4 Correct 57 ms 13248 KB Output is correct
5 Correct 63 ms 13124 KB Output is correct
6 Correct 57 ms 13120 KB Output is correct
7 Correct 690 ms 13152 KB Output is correct
8 Correct 747 ms 13132 KB Output is correct
9 Correct 563 ms 13156 KB Output is correct
10 Correct 825 ms 13076 KB Output is correct
11 Correct 493 ms 13132 KB Output is correct
12 Correct 719 ms 13040 KB Output is correct
13 Correct 1156 ms 13128 KB Output is correct
14 Correct 1907 ms 13148 KB Output is correct
15 Correct 1639 ms 13156 KB Output is correct
16 Correct 3984 ms 13040 KB Output is correct
17 Correct 2386 ms 13156 KB Output is correct
18 Correct 1692 ms 13152 KB Output is correct
19 Correct 3497 ms 13152 KB Output is correct
20 Correct 1257 ms 13148 KB Output is correct
21 Correct 2418 ms 13148 KB Output is correct
22 Correct 3859 ms 13152 KB Output is correct
23 Correct 2633 ms 13068 KB Output is correct
24 Correct 2256 ms 13112 KB Output is correct
25 Correct 2728 ms 13132 KB Output is correct
26 Correct 3267 ms 13208 KB Output is correct
27 Execution timed out 4054 ms 13152 KB Time limit exceeded
28 Halted 0 ms 0 KB -