QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#459391#7281. How to Avoid Disqualification in 75 Easy Stepsmakrav15 74ms24904kbC++2018.4kb2024-06-30 03:06:392024-06-30 03:06:40

Judging History

你现在查看的是最新测评结果

  • [2024-06-30 03:06:40]
  • 评测
  • 测评结果:15
  • 用时:74ms
  • 内存:24904kb
  • [2024-06-30 03:06:39]
  • 提交

answer

#include <bits/stdc++.h>
#include "avoid.h"

using namespace std;

#define int long long

vector<int> x = {71744880649353, 9007351818407969, 30408231060209728, 39872486326545, 6830805418625576, 9578947587130968, 8594901288239688, 6764919782049832, 7888595488637443, 27237652118704204, 18322090000147509, 1029692675359852, 590025730392977, 11698804835881344, 328205298929932, 18016770171277315, 3527336653882065, 22779200903744872, 22658876537146508, 6755748009214048, 28007312170090657, 10732265630598272, 7917742277174117, 7041843963363332, 1126510148924064, 10133178628000032, 21732397703790592, 9078561278342532, 17979771571012760, 10178490524505635, 7205170031662211, 3696635679872512, 21427305150822539, 11930903804511561, 9055632546084232, 18087520379339265, 18661359637259040, 27492155967532, 11898502522671122, 19448711631381014, 18015517544822449, 19752836846977180, 11332142597031553, 6762547155828904, 19742834345908368, 22694476535988643, 140810581185921, 18104661567476000, 77519936066344, 6764067495133463, 31702980270955601, 5932350698684420, 20558740470702214, 14216827350796707, 21692025465815736, 2885394240773268, 33821573177942144, 5046074601537544, 972326909182996, 2992905027360529, 12008054535030968, 13546610924520458, 13853915599118442, 6959911029222531, 16366254348582953, 297299280403973, 27058092713747553, 1197301758627728, 27885461742822256, 2357577547598096, 7969346396831400, 2410337970716706, 28648879710841917, 18071133052973322, 32092663507497055, 15243629249488072, 21227480875532289, 20855549543681424, 4505317748609800, 23520758185610788, 287008774719236, 1144918259204803, 13692797048263168, 22729312728989729, 2428547165913145, 27619740715872265, 283214506164736, 2273139358712449, 15811527097746020, 5659212566834561, 36328649671184, 32820289801705601, 1126213202559046, 4436715209216, 6588618759931913, 2403539072648210, 1134960330262, 17029648679233603, 442003676481541, 576451203840409, 20546037220378625, 12494922085732640, 334832440205568, 6775882232457477, 6769697452982402, 11839658280116244, 27308707858613771, 5216182424571976, 20301460899108102, 2758448029704, 24915395642164400, 2260733934175488, 12190837345818640, 19421882948399360, 30400406159889168, 27866511808931471, 18544383249877505, 9864974029558000, 4507904262637954, 18015578083035853, 3382922569887820, 1205377406997011, 18795159370280977, 1143494291755044, 567898057952426, 9147940001192037, 18128820347769347, 935071301314808, 20301653330642972, 3388151256583170, 21433073665741828, 3708125647539724, 34435984779136513, 2230435877920, 2253295270888328, 6773318984159459, 19175487111173233, 1274712002921547, 2407159694430310, 5146229847707008, 1262463258509324, 4503746411529413, 105691092812112, 1832476255196160, 72027006026256, 9082687608391941, 17742424628019205, 25079877425103884, 708094325730384, 3951301207959558, 299350984381184, 1268155695603712, 18331474512159650, 5735052688564627, 3417936872620032, 9288949264623579, 18687473571873440, 325489942745871, 3404239536264320, 2462923585030676, 9113212755214732, 9043245438877824, 32835914170525586, 2589628606837881, 2273912725516365, 15806597567758936, 13374545068033, 587462443469984, 18582440175993216, 10522635585787984, 5990964136341505, 18053982320689169, 16794002411226117, 13564307079175692, 4605886231253188, 9337106501308985, 3940690281629235, 20531942495768880, 1427166185205760, 387527792191586, 18946823034012177, 21251414551568772, 4524765334342155, 17176780162999808, 563324181807953, 18541067280425991, 323565995951104, 360811647746116, 4542224371380616, 30126829971964160, 18053984686481762, 1823540098308436, 1126037513609220, 2569318424396817, 3211193049520321, 10273909262913576, 9228078688239804, 9007886474706978, 1129247860990096, 27023904175362577, 31827391324897816, 9930806949057186, 23644946159370242, 14075948824502350, 29357322489298968, 18305369661217768, 6663075365672578, 4841746882119891, 636797364388866, 7217232982345704, 9220504511321612, 210777229010, 9334860363596416, 9147937024983248, 18735697512305432, 8891947049368, 103495961481288, 6337723012153399, 2406052785578624, 22976086647128834, 9376639465332896, 141845474351106, 378300762072064, 3242542216972374, 20536173676634376, 8703947857231896, 563272228605328, 2280800778265110, 19184283219443716, 616158172546344, 9307508086690562, 18700718269686678, 27097588764287008, 27303280254326404, 586254651757121, 4970728994718196, 24875793591046304, 22554848964658956, 19281311319771620, 23938842107208712, 30474270437018372, 18509453756270592, 23505439194897474, 8847697708041, 3606577085481728, 2253081861688649, 4926916101948437, 656727746285635, 9007961755369546, 74776949443500, 281908922599488, 22588868620452481, 9078289998344, 9297511131119780, 7907967610473393, 18049774037681043, 22518002459764866, 6863607384252508, 22582326094610432, 960999640375552, 627015033106752, 1413033439038976, 5137227663289090, 18020454631506218, 4524593696542796, 5079206851068489, 18509059021874688, 2577401561809480, 654502082385215, 23716639761549568, 9731247543224482, 353081117114457, 1174451031518508, 3898986418307108, 18121274937119251, 5070501131780116, 9086368564367058, 20356093083525956, 4578440524720176, 18718361072574987, 27171704995315794, 6089182372354178, 100193453220865, 14019318686160, 15380798721065120, 27034888727527808, 8050905464441392, 9009746845765219, 17955179635023122, 1140202713776640, 892842862195724, 22593123566223378, 1161634052854453, 24386899817760, 9204656429859330, 4931861744615456, 744474711991338, 1901654758793252, 4645077051539556, 27034232151349552, 141461883111440, 2753865451835988, 2392720006285153, 14580460487410496, 137708081600, 89064746547280, 22681189756617088, 6204844530549281, 23080956816178181, 13626812212125698, 1904972645097472, 2472252501132975, 18511676492415132, 24103494311183440, 7074041454534912, 29417607571841028, 9646067098845838, 10749378534726788, 18589180572487242, 11294746081298434, 20526130458051584, 3105160424342722, 2357902810040100, 9052486597947729, 190225520166033, 11528074508259649, 7910991027243522, 433322859299908, 3942863815721252, 4513816834736578, 27115503684251779, 9297474894727380, 3452932991900272, 23049069001982240, 18201779518834944, 2306022702333958, 9148898925417572, 20444594757085464, 582437882618693, 1306646228376832, 1346938792321668, 4646332140618312, 2289524843596, 4578922079619657, 5157998226903073, 28147572982158597, 13515746724603827, 8040659814453801, 9178743891838848, 8847766880768, 33924676452356357, 22870992932081824, 9306268862013467, 608595326539984, 5846000940122768, 2814810400626192, 9605480800755890, 12747102178445347, 551429489810, 211472683641873, 2525331404186626, 413593577201905, 722418943937842, 7089650996917010, 20319233666285696, 19703248907157760, 5507080218116278, 16328376885972021, 207929516305, 2709686549741712, 6826319065793416, 2870301209724929, 35289939549623859, 29283093639143956, 5803395448332385, 11339507337430404, 10137450098788512, 18032421116717156, 143658070316130, 35187597805581, 19972151599694036, 3811735753003008, 57187741237840, 161806652055572, 70928863200271, 1724594734805507, 14584153388351936, 10401728329695274, 2313675281682824, 7657694947334018, 21251825051123808, 4654275674509824, 550426911256, 3175415913391253, 1271205428938192, 2599832829100168, 23167261967712383, 9746350243594308, 18304850224893952, 2392646290318850, 4522515742432649, 20374572167204867, 21675834295715877, 18036809661435016, 158480300246496, 11400338939908096, 11858528594611208, 27154125492609056, 422300525896081, 299643765311050, 18725387602301573, 299078000908360, 15815541751547940, 34131766335790728, 5672483701342256, 18653906561599091, 21546034257135888, 27175762395398150, 10153582273004697, 145430836425497, 21165644468422, 725115185358980, 5913827246966101, 4683925987015176, 1131397616099520, 12406890091889796, 9007995100980547, 23118446747189642, 18172771208534019, 3342515355788431, 1126733693932769, 81951216107776, 27092554957722401, 2269445962408104, 30408493366575745, 27236296137116672, 4546080952008832, 1692700849963264, 2853138356182808, 46455109345560, 8194660300497408, 3730104652018142, 3770238783029520, 9473051021307986, 319753341221897, 412369507619090, 27023922731979268, 1568317378658626, 23083158891528455, 620231957709555, 5086482608698376, 18623554328071234, 5912658180706961, 707008027440850, 36854646739491, 563088215425969, 2823855207897388, 1375562064115973, 5358031303450626, 2295106545352978, 5428994086625800, 18120056919588993, 13563667855972608, 20271156083957781, 22947702276763685, 19792090681900, 27030676461592845, 787302145082372, 20355948390124232, 18189289587509728, 30542342596985004, 153938646012835, 21411064805873696, 2696853020531712, 1197651794469185, 9414724288930, 2692018934125056, 10253810895261723, 31105529218115336, 8843594573056, 11699100224936096, 11849989253368073, 20219732959488, 371703993657512, 4538816340697188, 2942432706568704, 2251805524230290, 10491076835050122, 23224787208772889, 20971063290757458, 27945745885821135, 23374386124557532, 19351663093002914, 3702124388615008, 12384916188709014, 1562205233889288, 20549260928221448, 18084909310840045, 13510799457421061, 10174893524844673, 9570399826215502, 160695547954720, 5673643812206148, 18111776257213448, 16938228439323282, 4570717547692578, 783530901774289, 27065602120237216, 2817181264405640, 1773808105489424, 598181877140502, 731862696361997, 160973770458120, 178152043209233, 34060672730970912, 28266249511244865, 2905644315836584, 4511331642916864, 15235523071460503, 34241927705596420, 13624221243206082, 181146961318913, 4716957060605961, 31104106475043009, 18605395692507136, 554270378165317, 14218902305638353, 5772543588991352, 19167264505271041, 9278162174251801, 2533565812703248, 13584346439271424, 75958665091732, 1414427830297888, 567494165004384, 10421824581083397, 1940683707384320, 12400319557409113, 744969598124049, 7630911356019712, 115192465472, 14672005810398508, 8458817983496448, 2326878056620180, 29274210975926919, 152425611658496, 1289737090555948, 9429703912342057, 26098628356544304, 672978430070785, 9070475280344706, 5106275546046464, 1414249297776512, 9288745138924115, 9007749015899760, 28218435581977026, 30441199195673171, 5067100679045972, 3942404204932177, 347045158990, 2475109055791141, 4521357447530587, 22616902803145344, 2244290496796, 1447635911184521, 13023483576730432, 25756699873247236, 22949917398362128, 9103987423348758, 152833997451976, 2998987557178628, 739559558538243, 24783112665365264, 11927503281246276, 13515221669843200, 6756022580470552, 1625357761455046, 809803748422152, 1706484796102158, 27033417522806161, 23446037525958786, 23648629574018, 13688713742317200, 8341171227329604, 9784300874831387, 708363589566464, 28174997351884832, 33304804220108816, 4505850259587154, 35062877973038176, 1266912441044384, 7383589622016, 845133065756686, 18342062642547457, 14074455946969236, 2287055634439172, 2902717715456054, 13365938810945, 7070753428481162, 152502800988, 2276028181931012, 75086397485569, 914813097086019, 29274021429325984, 18114196709589266, 9087197989048358, 9042460967176205, 14129862877135513, 2006111357939715, 22538082000347762, 16471066459467788, 9237289301873864, 14663652229515908, 19285724600221989, 1167683496854828, 8807140357665296, 5005058703951912, 2263671170812273, 615878900097408, 18085631797937, 595264894767111, 10212267261069571, 27163767624436257, 16504192592908456, 318863618965632, 9315085084528912, 15938520840028289, 25069435564202592, 5446358500370, 18018873933074452, 4291429194940545, 22605976785125510, 23394885243704582, 288751126505472, 145735505229170, 76625473568806, 2837992202795, 4855742774244453, 24804983749951585, 353218144568320, 32653365222049321, 10441237636669896, 2283896456645160, 18096003199078757, 2328796766208038, 9030331044663560, 16070766962688801, 194889044791323, 32088920841781760, 9015794566463795, 3252365629214791, 11502541441024257, 275156173056, 9015861734015744, 5225022075441922, 704239352580468, 450458969751810, 2428911485453601, 409088558917660, 22819402976215303, 661926017000960, 18033747614124325, 18155153593079857, 5951111047416688, 5368165060780048, 211113017462864, 5352731990829329, 1170782491508820, 13515511603292517, 5647246551482368, 1162468116268205, 142936538989632, 13651828579765762, 18098458511870976, 420497433071762, 9263631124531730, 1203006464995348, 18455028341674009, 626731077599409, 28712522168926989, 9573657133213697, 27452058177921970, 19150223020392551, 24893297624579073, 27308787220744192, 16937720077125312, 2609573376306252, 5678879993760034, 1691083289519892, 29999951694302592, 4978632696107064, 3414062449066242, 2399238056442076, 33416392174994952, 19792052651056, 20829978983712872, 16883078355507336, 4541534122010832, 2674700083810864, 7120899010535496, 1697921511233698, 31562879663112241, 18067862263087744, 12385658312096043, 18762625434453025, 5225374310806, 268315283100808, 5928601604629930, 27060359946322324, 7040266528161931, 18016675253192002, 7195659728064056, 1607846777061537, 77448094222404, 19439366671910472, 4521466978648356, 4504789736608256, 422385539159568, 11019860188762176, 1882365517775910, 9589124527097858, 9573736081528107, 14425593177178564, 4510206629252783, 5210449379340391, 5393260094280000, 291574907456, 4950295629144450, 29062308798570536, 11283601907778560, 4507160242865794, 4547588733317233, 4820756387124096, 423450220966960, 10849332410732866, 19439694395741448, 299316405096705, 3842072929388288, 21849496084332674, 6194722686162440, 13586356031455686, 19168199194975232, 22662070416016490, 387184106422272, 9865608976164673, 2852205647397524, 24437771378163824, 2978050332768, 20301417560934724, 3423415925871680, 2293586671576344, 27514180105943008, 9119351605313716, 510243478701080, 18375640156241930, 463994599489553, 33790569383088322, 8307105652444160, 28466921067589705, 1297555375839824, 18210945575176274, 1796930659419140, 9659856060416097, 2542448853795024, 31525544682403616, 566117513042441, 1703215480172544, 9451998969595138, 19830783105796, 811719396123664, 22518637076857384, 9060003730340780, 1706446414784304, 4856115510872073, 27054673870729601, 24813944963384588, 10696601643401292, 5791682230489097, 28931562290034182, 145140050044417, 35331216565380, 1920572645736996, 9054789727963461, 9093797494964, 722259300331656, 27521577059099779, 316983622180914, 1266698870099225, 12988481011851269, 30445644653707268, 883090463199233, 4539583455953433, 2885283248017809, 4551583900438600, 5467943420319302, 13867042260140229, 2258002285937217, 15762996358373508, 2841479678691364, 18823708634513962, 10155735560365190, 10176223355339072, 2359702820823134, 22667909893619729, 18055194258453266, 301412494413428, 7202131746841, 2375774407491728, 30117908558499362, 700699002933504, 1899992600021217, 6193359716994, 1125926213657344, 18685283198223970, 4649529010623832, 598178843905038, 27177731104215556, 28168011518727109, 9077962576512, 27787299211247899, 1482008602624136, 9077981541568652, 3098154259218536, 15906291125474306, 18315467396503140, 9016021253564672, 3804859989595265, 19287101703979008, 18016739301533696, 4582825149518154, 11260376744006168, 29638034938720884, 6960054792134745, 31547484111704952, 4544144658409838, 4647921811204144, 11336999985121348, 26678554503364642, 28429011839394309, 23715980573676448, 37406124416, 11822236139789314, 20758857473139211, 20268487746588928, 5242815374173378, 18165038670022176, 27180563767369473, 190224128412569, 172628739422320, 14355329068968274, 20552075696095232, 4873654026377920, 9008503851868034, 7887282246517472, 2692156972448358, 14778779601780736, 11505723475880072, 26460299357987331, 22828491529880649, 2427849921265664, 5418481365911570, 18615388334610788, 2621244848017159, 20337392869197001, 590637611884545, 1145803390454912, 13796948985273258, 4512413219422832, 286403804676216, 23789154991116452, 177646443039811, 373958306971392, 27518989336874640, 344147814802690, 10672693728772180, 4997189185135938, 2263500378898854, 15201178908376966, 18225575216970304, 11981655372137049, 22799593378939432, 5809821594966026, 5990726192081929, 6022162653782688, 35373419430656, 22115165277786368, 4655730239669248, 5218317669303104, 7709659253805, 14095739695399698, 2445492974913832, 4649852390999402, 36425282226372, 27129146028680324, 4873518748206777, 21568337921548290, 9711032935273505, 23871516279046144, 2482473968079560, 6193729594886688, 18014709359352322, 33852005409114114, 25253869827129636, 19601036764317696, 6755613660942464, 20427328930579530, 588273219698760, 8899860420608, 19059656164643072, 16053179400585251, 9218460108766212, 1669064721152, 3378249749237569, 5364997178407, 1220475239305226, 3942317337691787, 652569332484032, 4789644466065809, 10414589775837184, 2545651082760, 41843187723311, 3536674458420626, 587691116857428, 29421566467031053, 18323507306520833, 563063909794867, 1132050839536708, 142113309198080, 3815350479357956, 294826025203010, 10225044259, 5070010670516434, 4512964946559136, 1129209787362309, 26459764638449666, 19282251383634050, 32797401332937705, 18297171025921, 18718753628914274, 5068200578910936, 5669117461938176, 4424688769817, 32519251332203264, 31892640505727488, 53549791875268, 1141456417342022, 19140298418553470, 2533584237798931, 18307182319661220, 9038741922906782, 10746578632776, 2982365556319747, 18015940555199489, 183725157515288, 18262965557331200, 1153199075492369, 10213793410918493, 844976867288148, 6298110919008406, 12912669093419398, 24792619445149696, 2342305025757858, 1266707322659968, 1205108266509381, 10595342928950420, 302091147766422, 14359656306066176, 361860725736516, 2254960911985706, 20550509329189408, 9717836498968728, 5354897195155628, 10386193756274900, 10591046037759009, 22659315720549440, 6210731041099456, 16992693504436738, 19300292391090182, 10533046532061504, 1417419847892996, 21525185314458144, 15771433577962276, 1832340533841921, 144861472063628, 12255981261029504, 2627852673497116, 7616050759987480, 27383930133697322, 28320126392273504, 12793515227567913, 24070509646349014, 23820477039018180, 4830208285774632, 1377404337526680, 27589087768969896, 765295480584577, 1407392438952674, 36009320484353, 20905590667621632, 5231477688132015};
int B = 55;
pair<int32_t, int32_t> scout(int32_t R, int32_t H) {
    unordered_map<int, pair<int32_t, int32_t>> lol;
    for (int i = 0; i < 1000; i++) {
        for (int j = i; j < 1000; j++) {
            lol[(x[i] | x[j])] = {(int32_t)i + 1, (int32_t)j + 1};
        }
    }
    for (int i = 0; i < B; i++) {
        vector<int32_t> req;
        for (int j = 0; j < 1000; j++) {
            if ((x[j]>>i)&1)req.push_back(j+1);
        }
        send(req);
    }
    auto res = wait();
    int mask = 0;
    for (int i = 0; i < B; i++) {
        if (res[i]) mask += (1ll << i);
    }
    return lol[mask];
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 46ms
memory: 24836kb

input:



output:


result:

wrong answer Not correct

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 45ms
memory: 24824kb

input:

\x14

output:


result:

wrong answer Not correct

Subtask #3:

score: 0
Wrong Answer

Test #66:

score: 0
Wrong Answer
time: 48ms
memory: 24904kb

input:

\x1e

output:


result:

wrong answer Not correct

Subtask #4:

score: 15
Acceptable Answer

Test #120:

score: 15
Acceptable Answer
time: 53ms
memory: 24328kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #121:

score: 15
Acceptable Answer
time: 48ms
memory: 24280kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #122:

score: 15
Acceptable Answer
time: 53ms
memory: 24232kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #123:

score: 15
Acceptable Answer
time: 65ms
memory: 24236kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #124:

score: 15
Acceptable Answer
time: 58ms
memory: 24364kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #125:

score: 15
Acceptable Answer
time: 59ms
memory: 24320kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #126:

score: 15
Acceptable Answer
time: 58ms
memory: 24200kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #127:

score: 15
Acceptable Answer
time: 74ms
memory: 24312kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #128:

score: 15
Acceptable Answer
time: 61ms
memory: 24264kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #129:

score: 15
Acceptable Answer
time: 64ms
memory: 24252kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #130:

score: 15
Acceptable Answer
time: 62ms
memory: 24260kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #131:

score: 15
Acceptable Answer
time: 68ms
memory: 24184kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #132:

score: 15
Acceptable Answer
time: 64ms
memory: 24268kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #133:

score: 15
Acceptable Answer
time: 68ms
memory: 24328kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed

Test #134:

score: 15
Acceptable Answer
time: 60ms
memory: 24372kb

input:

K

output:


result:

points 0.2000000030 points  0.2000000030 Correct: 55 robot(s) used, 1 hour(s) passed