oj.uz

Submission #687410

# Submission time Handle Problem Language Result Execution time Memory
687410 2023-01-26T11:45:44 Z QwertyPi Present (RMI21_present) C++14
29 / 100
 4000 ms 13220 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 = 1e6;
uint64_t a[1501] = {0, 16875563, 37996375, 58218911, 85307503, 115369951, 145427647, 177042815, 216122559, 265554303, 284435415, 306146687, 325960347, 352927583, 382573487, 413083375, 444714719, 482943919, 531634543, 572835271, 616833207, 678626151, 752552943, 822161563, 863457079, 921961143, 986877423, 1075004959, 1092852607, 1113627215, 1136479039, 1162610431, 1193154399, 1223833215, 1256156415, 1295885951, 1343045023, 1360744639, 1381436783, 1403603775, 1430406463, 1460534079, 1491402959, 1523149631, 1562765119, 1611914303, 1649817455, 1698972831, 1761883295, 1842813439, 1901206079, 1946481871, 2003982143, 2070011519, 2150901447, 2176517631, 2201334879, 2234282879, 2271519199, 2311617791, 2351859151, 2406329471, 2435126231, 2459301631, 2489588799, 2525897215, 2565647071, 2604318975, 2655912223, 2708542783, 2765834239, 2843599615, 2952562687, 2997065455, 3065024959, 3146055935, 3227129983, 3255846975, 3278828671, 3313567167, 3355677279, 3391663775, 3432176127, 3490534749, 3512710399, 3540038895, 3569993471, 3608216127, 3645338751, 3685690367, 3739951615, 3793916223, 3855889919, 3931024255, 4030969519, 4081131839, 4153263103, 4237406719, 4309730503, 4342780815, 4380394855, 4425291175, 4474012751, 4535825871, 4580588719, 4614042983, 4651819319, 4697763879, 4746253487, 4807990479, 4872027431, 4947543783, 5057146687, 5140583783, 5216671591, 5326560895, 5387726527, 5421278695, 5459722143, 5504816221, 5555339615, 5618560335, 5658462999, 5692072999, 5731341215, 5775854989, 5826908319, 5891323223, 5954479791, 6034755007, 6147849583, 6223427063, 6304068279, 6416709103, 6476249263, 6516168535, 6572783015, 6632674511, 6711830847, 6749723215, 6796613279, 6850822351, 6917049629, 6996517047, 7085106095, 7218689695, 7315146927, 7421137103, 7528903847, 7570981287, 7621435687, 7682352831, 7752447439, 7805967407, 7852021095, 7902098007, 7959786703, 8036845727, 8120382823, 8226312559, 8355116887, 8442467927, 8588431039, 8607801947, 8629292591, 8651627103, 8680212179, 8711099999, 8743205051, 8775807059, 8819775359, 8861488731, 8881514571, 8902247087, 8927631967, 8959296779, 8988944991, 9020668511, 9053292927, 9099084399, 9142144763, 9183942519, 9242917871, 9307697851, 9397735287, 9436216167, 9489765751, 9552098015, 9634335855, 9675461815, 9699525083, 9718682039, 9745990831, 9776563695, 9807360367, 9840232635, 9880027999, 9930896735, 9949810111, 9971340567, 9993530939, 10022304175, 10053041271, 10085283739, 10117752143, 10161543903, 10206271727, 10246819311, 10303646583, 10368805567, 10450380143, 10503563119, 10545595831, 10609496283, 10679454703, 10744643131, 10774052543, 10801398711, 10839528791, 10876116143, 10912932207, 10962735583, 11010688863, 11040105115, 11062939851, 11100281567, 11140829851, 11178062491, 11224007007, 11278892911, 11329204763, 11403609847, 11487524335, 11568597951, 11626710199, 11706434495, 11811366635, 11833844447, 11861541815, 11893232087, 11931408223, 11969517279, 12013288623, 12067877787, 12098830647, 12123894519, 12154097751, 12193700271, 12233040095, 12271432443, 12327536575, 12382933463, 12440366527, 12520071259, 12619992175, 12669348543, 12740481719, 12824422767, 12900706263, 12935431511, 12975152407, 13021337439, 13073922479, 13140309727, 13179646327, 13214637175, 13258270895, 13304598647, 13360211311, 13427303895, 13494250367, 13587762623, 13697161079, 13764662999, 13859001199, 13963310039, 13997338303, 14034019823, 14077726047, 14130652875, 14193654623, 14240941239, 14275454647, 14315643191, 14361994415, 14413354719, 14479238447, 14543101495, 14623901559, 14737323695, 14814472895, 14898196567, 15010985855, 15067613359, 15112391855, 15169564079, 15235983279, 15306397271, 15351175519, 15403027823, 15460508079, 15536232623, 15611412919, 15711020783, 15845736175, 15938704599, 16061328767, 16137007607, 16179019119, 16237027039, 16299279807, 16377175743, 16417065391, 16469255607, 16526725855, 16597228383, 16679151287, 16774465015, 16913806679, 16996670143, 17117079919, 17201135799, 17239426495, 17291231551, 17353729151, 17437326463, 17481255423, 17520334719, 17574418207, 17639687039, 17727659007, 17817694071, 17966786047, 18055828863, 18183321343, 18275091807, 18313970047, 18365674239, 18427977839, 18511959519, 18555679991, 18594512351, 18649014495, 18714050943, 18803081079, 18892461535, 19043190367, 19130564887, 19259368959, 19355342591, 19408459207, 19480343935, 19571790591, 19631948895, 19686110039, 19762034431, 19859804927, 19969118303, 20143816443, 20260051967, 20411450879, 20458927839, 20525201791, 20607169919, 20688650335, 20738599295, 20806829407, 20892406879, 20994659895, 21152320511, 21282666495, 21462074239, 21529663039, 21604177887, 21713000287, 21786331247, 21858110847, 21958867711, 22084147319, 22284697695, 22424463103, 22574601919, 22641135903, 22732484351, 22834112095, 22897066223, 22983247615, 23102687167, 23253288543, 23425337151, 23623542495, 23699969759, 23810585983, 23925016959, 24012477023, 24144835967, 24325822463, 24533309119, 24722030847, 24809800639, 24936686943, 25025193471, 25128967167, 25272800863, 25503781983, 25692226943, 25798117631, 25839332223, 25894291231, 25960935511, 26043036499, 26081608159, 26129453503, 26190442751, 26265852287, 26351210743, 26462064127, 26600483967, 26698138847, 26846499711, 26884229823, 26931728791, 26990681295, 27065309055, 27130951935, 27169183451, 27222868351, 27286470895, 27372393215, 27454675839, 27586270815, 27702420191, 27819697919, 27937039455, 27987906927, 28058170079, 28152818047, 28219745015, 28273854047, 28348737023, 28448445183, 28558240511, 28733081271, 28848491263, 29002012911, 29050811871, 29121139935, 29207301343, 29282878687, 29334651775, 29410670555, 29502527871, 29611093503, 29788005887, 29901385215, 30070975231, 30136417503, 30221640063, 30337652575, 30401645951, 30485868927, 30606244991, 30750435071, 30930380543, 31128356095, 31197040511, 31277636351, 31395141503, 31462399359, 31542285535, 31658087807, 31793130239, 31982841719, 32154789375, 32270675711, 32380384639, 32502449087, 32590210047, 32721365375, 32893134335, 33107842911, 33308031359, 33396214527, 33527238111, 33620481791, 33727186815, 33877627071, 34108444767, 34311654911, 34381899615, 34414927359, 34479441375, 34528270047, 34582375743, 34641678015, 34673126655, 34729663295, 34781979263, 34828515839, 34914552191, 35033100015, 35170096879, 35271350639, 35418948479, 35458484415, 35491431519, 35559249343, 35604313839, 35669142399, 35719537855, 35752469951, 35807586751, 35859370159, 35907937167, 35996002559, 36112606079, 36250061423, 36363503487, 36508114479, 36545178671, 36608836879, 36665180031, 36725809023, 36793897407, 36832949343, 36913260511, 36959526879, 37047141999, 37184705775, 37335641983, 37482497983, 37597585375, 37636359103, 37717413103, 37757743039, 37849471215, 37885982095, 37941270463, 38005463743, 38058076127, 38161341631, 38309940991, 38460493759, 38633815999, 38695997231, 38784998239, 38856951135, 38945008319, 39008936831, 39093724351, 39200348607, 39365642175, 39545166655, 39733654975, 39784875455, 39873253343, 39965493215, 40033701087, 40108105519, 40185188223, 40305213375, 40505380799, 40673959679, 40825280447, 40920629119, 41004777343, 41105364447, 41205446111, 41289451455, 41477956799, 41692937727, 41890983903, 41976823679, 42062378879, 42165946655, 42253795295, 42342035391, 42514198463, 42730680319, 42952192479, 42985649855, 43021997455, 43088987071, 43133775839, 43218162911, 43251228607, 43283992511, 43354468591, 43392994271, 43469847007, 43552202495, 43681767167, 43804728623, 43930473599, 44037155807, 44070240127, 44127395647, 44180427647, 44229271519, 44299104495, 44332525535, 44383142751, 44443628479, 44486953199, 44576014079, 44695393903, 44833210239, 44934741887, 45081574911, 45133501375, 45189177279, 45254547695, 45313794015, 45384541055, 45423832959, 45504524511, 45552469343, 45641454783, 45786314495, 45937786623, 46077012415, 46190701119, 46233374655, 46310560735, 46358773503, 46443208639, 46480644543, 46555279327, 46609885119, 46679424895, 46798389119, 46976464063, 47113142143, 47250782687, 47307832367, 47399108479, 47499783519, 47557242335, 47648677855, 47725166047, 47864438271, 48068244607, 48237805311, 48355067839, 48433683327, 48508972927, 48606977215, 48671597503, 48758788063, 48869804991, 49037885375, 49225559415, 49403248607, 49493141983, 49580779391, 49685569471, 49783330751, 49868842975, 50064162687, 50269634495, 50477702367, 50567007551, 50654666687, 50759622399, 50857297855, 50942863295, 51138122879, 51343714687, 51551129343, 51622121343, 51726643071, 51833148287, 51922714111, 52028584447, 52230864639, 52475132927, 52642806655, 52733186431, 52838573407, 52923223935, 53024488319, 53154766719, 53388672511, 53610424959, 53744024159, 53866552831, 53990279039, 54104886767, 54250536447, 54538583803, 54782186175, 54896759679, 55029568831, 55110450671, 55229295839, 55469924095, 55758946047, 55923496413, 56104421711, 56225783679, 56417623807, 56774418175, 56971050879, 57140886015, 57267336575, 57453215487, 57776643839, 58038947775, 58243284479, 58402182015, 58689093375, 59075837823, 59238972927, 59409634175, 59627249535, 60049817343, 60181115775, 60286119807, 60405160895, 60473769311, 60584859263, 60753116159, 60992989695, 61221057023, 61297982975, 61402062719, 61508620367, 61608896127, 61729959807, 61943217151, 62186159871, 62331834815, 62452678527, 62580729727, 62697594751, 62849994623, 63135874815, 63374706111, 63490680703, 63623513023, 63721512831, 63843866587, 64106823167, 64424640383, 64548185983, 64713929983, 64851664767, 65103396607, 65482604031, 65618270143, 65785106303, 65922731903, 66170732287, 66538946047, 66723082111, 66892341119, 67093134847, 67499958143, 67748048767, 67935717311, 68102586111, 68473380607, 68725445583, 68745781151, 68766182059, 68790868445, 68821033611, 68851925975, 68881442623, 68913370299, 68958664667, 68993418393, 69013370839, 69034136679, 69058616751, 69088927647, 69118996055, 69148187387, 69180633311, 69225927583, 69267822187, 69309269235, 69364829119, 69430636975, 69524848693, 69562645099, 69609234239, 69671709103, 69747670847, 69800870615, 69823923605, 69843502911, 69866930279, 69897525679, 69929199455, 69961358287, 69994624531, 70036694959, 70068865259, 70091387863, 70110959319, 70134897615, 70165310159, 70196781759, 70229438895, 70261430175, 70303757707, 70347220535, 70389105907, 70447654871, 70512803519, 70601517007, 70639526375, 70691733311, 70754318043, 70836576991, 70881251247, 70906552271, 70936523735, 70972072919, 71008066795, 71047428779, 71098549695, 71140876519, 71169587163, 71192433623, 71226675103, 71268844503, 71305462891, 71344859087, 71405158887, 71452467891, 71522322391, 71606240207, 71691558719, 71745738215, 71823640091, 71923998527, 71959707551, 71983452063, 72014140391, 72049875407, 72089812911, 72128290623, 72180334495, 72217465807, 72246038759, 72274230411, 72310367535, 72346486687, 72383246891, 72429810527, 72483898611, 72534691003, 72612314943, 72698070943, 72777978807, 72833206199, 72914485167, 73015336911, 73048130279, 73082077581, 73120449063, 73166499679, 73221386191, 73284945871, 73317554983, 73351907613, 73391017319, 73438421847, 73493387567, 73558464463, 73624781927, 73719224239, 73827159215, 73893367607, 73987766191, 74092449639, 74124434639, 74159758733, 74198948783, 74247593887, 74303307247, 74361701935, 74394675175, 74429343207, 74470612799, 74520784799, 74575894751, 74640924263, 74709470015, 74801782703, 74909620199, 74978231829, 75070594879, 75169585111, 75213092767, 75263902951, 75318746975, 75388998303, 75448322007, 75490300391, 75540483279, 75602432335, 75673481167, 75754137503, 75864751807, 75988591575, 76076712935, 76214747055, 76270413799, 76312041695, 76370245535, 76430515935, 76506170831, 76544203951, 76592557983, 76646883247, 76713053391, 76793833431, 76881879527, 77018992367, 77111230271, 77221670831, 77315983067, 77339309275, 77359021791, 77383344195, 77415102091, 77446780007, 77479933855, 77514457039, 77561402507, 77589256811, 77613576755, 77632700659, 77659800551, 77690253175, 77721116591, 77754085995, 77793615711, 77844283295, 77884039283, 77930645431, 77993303871, 78069491615, 78135038391, 78179955127, 78238073655, 78303777887, 78386043499, 78405855095, 78426437335, 78451946959, 78483849875, 78513188047, 78544812203, 78576840511, 78623135647, 78658144371, 78681407731, 78701139687, 78725465447, 78757239247, 78788897387, 78822065691, 78856463719, 78903522835, 78946499839, 78990644007, 79054570611, 79121557423, 79197329079, 79239497535, 79295763623, 79361255019, 79451684479, 79478358931, 79505359539, 79536330703, 79575666591, 79614022747, 79656714143, 79711281055, 79743491999, 79767618791, 79798860239, 79836787175, 79877016123, 79915881311, 79969222559, 80027489255, 80082457503, 80163705807, 80264542827, 80312901875, 80382911447, 80466955375, 80538307535, 80567707623, 80596117431, 80633505767, 80669750955, 80707328683, 80758496991, 80804388815, 80833792463, 80856833439, 80895696319, 80934770639, 80971703403, 81018292687, 81073035695, 81124172019, 81201820763, 81285908383, 81365676275, 81422005719, 81503906223, 81605050287, 81639089127, 81673947111, 81715792999, 81767404783, 81824436063, 81880594375, 81915027047, 81953632207, 81997993271, 82049443759, 82113293775, 82179436775, 82253606383, 82360886143, 82448933095, 82524810991, 82634098263, 82699277015, 82733363615, 82778275679, 82820707791, 82877702047, 82946650471, 82980493775, 83014834639, 83056079847, 83105957791, 83163964879, 83229753263, 83299741503, 83392503535, 83500626359, 83571533527, 83664983151, 83762233071, 83806582231, 83858269543, 83921483727, 83993384399, 84049702095, 84092598223, 84148389351, 84211342511, 84293092327, 84377263935, 84497164191, 84606797751, 84709171007, 84831303383, 84876066719, 84928076719, 84985819039, 85061194655, 85116060135, 85162287007, 85215231839, 85278868383, 85359673055, 85437240679, 85554233151, 85669978031, 85769343903, 85902574687, 85939224787, 85983857311, 86039657311, 86108663647, 86179660759, 86218618707, 86267346303, 86325105403, 86403404639, 86486738295, 86597964923, 86734227831, 86830761399, 86976704583, 87013147095, 87058110581, 87113899083, 87183610463, 87254174173, 87292709595, 87342197063, 87399395551, 87477978975, 87560905299, 87673953919, 87809077623, 87906491839, 88051290137, 88099329715, 88161458639, 88237893471, 88325807007, 88373209951, 88439481303, 88521477503, 88624834423, 88768648315, 88909388475, 89071326047, 89156387639, 89209754965, 89284017887, 89380562783, 89429369815, 89490879959, 89563392351, 89664428731, 89780491735, 89949263831, 90078215807, 90216933239, 90283006623, 90371153535, 90476056383, 90538546581, 90622082687, 90740765047, 90886517119, 91063980407, 91264138879, 91324261215, 91400980383, 91509450207, 91582728655, 91654526879, 91756406623, 91882823359, 92081608287, 92226027135, 92378838743, 92467412831, 92603162335, 92682155871, 92788763855, 92937684919, 93168336511, 93381523199, 93482931927, 93585749231, 93705429975, 93790073303, 93915840223, 94079559415, 94300141311, 94496360059, 94536631527, 94586429247, 94646023007, 94725919583, 94781294551, 94822805975, 94877581971, 94943274847, 95030909499, 95117352767, 95262615391, 95360066803, 95484894847, 95584429651, 95624115315, 95679419495, 95743457387, 95831781495, 95869511507, 95914646103, 95971825503, 96043341007, 96133538935, 96233602687, 96382548735, 96473211351, 96625540735, 96678373215, 96741708759, 96819432703, 96911595059, 96960547743, 97027340115, 97110099279, 97214271035, 97357757183, 97499029311, 97660200799, 97747013211, 97803056087, 97880746059, 97980219879, 98027999135, 98088834975, 98168471167, 98272893631, 98402786943, 98557137783, 98701194971, 98822332775, 98894171039, 98995662559, 99088241503, 99158985199, 99258773343, 99387176703, 99589763447, 99727572607, 99884495319, 99955522783, 100048314207, 100149579679, 100219033303, 100312541023, 100437659455, 100615382879, 100771219263, 100951515039, 101038117335, 101168570207, 101260224471, 101369328847, 101519201751, 101745461175, 101943453535, 102066382807, 102175030911, 102296821599, 102387213271, 102517825247, 102694420095, 102907392503, 103085085837, 103117699691, 103161945919, 103220982735, 103266279231, 103348563871, 103381247659, 103414234367, 103482946767, 103521661903, 103589486511, 103671762751, 103801563835, 103925482415, 104054655595, 104160631591, 104193363919, 104241901471, 104301621087, 104343859103, 104424125547, 104456835999, 104492134895, 104559316943, 104598208415, 104675655487, 104758499759, 104890383999, 105008944319, 105134513983, 105244732527, 105283831711, 105364045743, 105409798047, 105496019097, 105533088299, 105596741535, 105653109851, 105713775967, 105815547711, 105968489343, 106121142079, 106300449583, 106336945835, 106391881119, 106456383295, 106508887435, 106585666011, 106624322107, 106705359403, 106745839567, 106837547627, 106974194411, 107123687039, 107266243839, 107392087247, 107448446287, 107539394271, 107643222991, 107691388879, 107779080111, 107853033391, 107985952175, 108193421743, 108359946159, 108481886823, 108551608271, 108628692143, 108724766861, 108781854583, 108869123711, 108964887503, 109121707951, 109296622183, 109505314623, 109577978783, 109679869855, 109792038029, 109859614671, 109960234959, 110085099199, 110327150511, 110522203839, 110641802415, 110743006159, 110847934367, 110918672287, 111019820479, 111135162175, 111338422079, 111569239871, 111686978919, 111720305435, 111777140543, 111832013263, 111883915215, 111948750655, 111981952927, 112039760783, 112093013787, 112141143983, 112229252983, 112346835563, 112483834603, 112597589823, 112743580203, 112777004139, 112811314023, 112880013215, 112919617487, 112998183775, 113036615583, 113069805471, 113144942015, 113184015467, 113251740111, 113334422975, 113464445499, 113589105903, 113718428907, 113830805455, 113871815771, 113953333151, 113997848527, 114085988971, 114123579947, 114189136207, 114252850283, 114310692335, 114418208447, 114588393391, 114730358063, 114892310479, 114929739727, 114996127115, 115058717487, 115125593483, 115182078383, 115229255519, 115301364687, 115350393759, 115451079355, 115597546731, 115740090287, 115888619135, 116000169255, 116077473743, 116153868095, 116251809695, 116316545487, 116403365791, 116513734519, 116680564591, 116870108471, 117044905167, 117104070335, 117193613215, 117295453023, 117352946095, 117442983887, 117524561727, 117663222207, 117864546167, 118034456383, 118156963791, 118262831535, 118369243999, 118438887327, 118548468687, 118669643583, 118901210495, 119105355391, 119231491023, 119336650655, 119443369295, 119513055135, 119622287279, 119743565631, 119975902079, 120179535679, 120299463771, 120400189311, 120527947711, 120584079199, 120693743455, 120832892543, 121085654135, 121334658911, 121390650231, 121502012623, 121616611711, 121687745883, 121790555999, 121963015167, 122201061887, 122427675163, 122542084959, 122675106125, 122752888287, 122872774395, 123114520191, 123403408255, 123537905567, 123664678623, 123784508667, 123900363231, 124051002555, 124336705343, 124585746111, 124724297567, 124869983967, 125015402335, 125331766143, 125644661983, 125775845743, 125930027375, 126068241615, 126332739199, 126703282015, 126857543519, 127024603039, 127222906239, 127629917567, 127870476191, 128061113791, 128217661055, 128581345087, 128869543775, 128952786751, 129055926735, 129156607199, 129258038107, 129388382779, 129618099583, 129845280507, 129971292623, 130076300127, 130196578767, 130262663563, 130373721163, 130529934719, 130781150847, 131015245663, 131127672287, 131259301343, 131348913055, 131468670411, 131712908543, 132008705407, 132137944415, };

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++){
        int 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 13040 KB Output is correct
2 Correct 58 ms 13144 KB Output is correct
3 Correct 57 ms 13044 KB Output is correct
4 Correct 56 ms 13100 KB Output is correct
5 Correct 59 ms 13132 KB Output is correct
6 Correct 62 ms 13148 KB Output is correct

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13040 KB Output is correct
2 Correct 58 ms 13144 KB Output is correct
3 Correct 57 ms 13044 KB Output is correct
4 Correct 56 ms 13100 KB Output is correct
5 Correct 59 ms 13132 KB Output is correct
6 Correct 62 ms 13148 KB Output is correct
7 Correct 1079 ms 13148 KB Output is correct
8 Correct 1482 ms 13148 KB Output is correct
9 Correct 1161 ms 13220 KB Output is correct
10 Correct 1339 ms 13132 KB Output is correct
11 Correct 659 ms 13076 KB Output is correct
12 Correct 1322 ms 13144 KB Output is correct

Subtask #3
0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13040 KB Output is correct
2 Correct 58 ms 13144 KB Output is correct
3 Correct 57 ms 13044 KB Output is correct
4 Correct 56 ms 13100 KB Output is correct
5 Correct 59 ms 13132 KB Output is correct
6 Correct 62 ms 13148 KB Output is correct
7 Correct 1079 ms 13148 KB Output is correct
8 Correct 1482 ms 13148 KB Output is correct
9 Correct 1161 ms 13220 KB Output is correct
10 Correct 1339 ms 13132 KB Output is correct
11 Correct 659 ms 13076 KB Output is correct
12 Correct 1322 ms 13144 KB Output is correct
13 Execution timed out 4066 ms 13192 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13040 KB Output is correct
2 Correct 58 ms 13144 KB Output is correct
3 Correct 57 ms 13044 KB Output is correct
4 Correct 56 ms 13100 KB Output is correct
5 Correct 59 ms 13132 KB Output is correct
6 Correct 62 ms 13148 KB Output is correct
7 Correct 1079 ms 13148 KB Output is correct
8 Correct 1482 ms 13148 KB Output is correct
9 Correct 1161 ms 13220 KB Output is correct
10 Correct 1339 ms 13132 KB Output is correct
11 Correct 659 ms 13076 KB Output is correct
12 Correct 1322 ms 13144 KB Output is correct
13 Execution timed out 4066 ms 13192 KB Time limit exceeded
14 Halted 0 ms 0 KB -

Subtask #5
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 13040 KB Output is correct
2 Correct 58 ms 13144 KB Output is correct
3 Correct 57 ms 13044 KB Output is correct
4 Correct 56 ms 13100 KB Output is correct
5 Correct 59 ms 13132 KB Output is correct
6 Correct 62 ms 13148 KB Output is correct
7 Correct 1079 ms 13148 KB Output is correct
8 Correct 1482 ms 13148 KB Output is correct
9 Correct 1161 ms 13220 KB Output is correct
10 Correct 1339 ms 13132 KB Output is correct
11 Correct 659 ms 13076 KB Output is correct
12 Correct 1322 ms 13144 KB Output is correct
13 Execution timed out 4066 ms 13192 KB Time limit exceeded
14 Halted 0 ms 0 KB -