Submission #1191288

#TimeUsernameProblemLanguageResultExecution timeMemory
1191288UnforgettableplHow to Avoid Disqualification in 75 Easy Steps (CEOI23_avoid)C++20
75 / 100
1 ms412 KiB
#include "avoid.h" #include <bits/stdc++.h> using namespace std; // #define int long long vector<int> lookup = {0,18014732,7922240,136708158,35207360,72503874,45221004,4284807,147065960,180884752,75511113,36118824,67148845,222445618,135619140,4925459,17837652,2365098,145067012,171212825,72430595,124289408,137044161,58811920,13631923,109324736,67691593,35680313,3367248,22022926,235408584,117974098,118409,118495306,13652865,23150994,9610502,1285634,168958344,138521156,155240721,153623172,94447120,203293256,6654979,56624804,2448389,12067353,68291490,235708576,143032740,126092936,68947089,6444674,75924368,17277062,26217292,234967557,136713223,201875852,35618819,29508816,80413953,16011281,11059378,218761768,83890831,226511010,151537194,12775808,176300692,68490536,3818122,17365124,67122152,26743310,170275076,17898627,18236993,797381,2523215,176230451,21305120,27263783,12789953,19497076,51511668,27496578,140559441,177029160,147653700,169386084,33743028,11114632,19989936,234968322,147080227,18423962,189296648,157319702,16982233,2409625,88254484,1220813,43424256,168825886,3162462,157368457,136916288,72388758,84235332,211952649,96774656,42026660,136392096,71422211,42243148,115376328,43057485,91357266,188884481,93602113,78162688,9192052,86327842,168902821,10028960,8505614,94538760,177473872,35749997,59625472,67618320,201994316,139732101,5311154,106171016,176556293,153781254,414995,239472720,25705568,152686600,1003009,2803209,18355649,162672644,75240704,106057740,40016448,101729799,14323808,22189065,143310979,50383242,234886694,17597620,136512632,134439089,30212865,194609168,8959364,67299489,139536902,184975656,5543233,23177736,9654880,21692956,93552736,114434057,252215310,68235040,142691632,140652692,34432260,1444081,33752591,155859072,75846673,34224202,93062674,689074,176442434,7346332,244326689,98697985,68433057,14754954,139512868,29638919,203973762,4474540,142885206,151275092,54820984,8396485,136415289,84345620,137495196,40566821,52733060,25954641,210109089,151546148,147390987,6435940,139543107,144968244,71371791,189342272,76040219,218109608,172097583,205566560,226623590,109090082,3866729,136249624,79726225,17873425,154329120,33917578,73007506,83960938,236080144,17132804,163315732,67504469,34511168,143708436,188006464,40964184,27304455,155602964,9594929,144708276,1131678,239271958,3736630,3527936,21901377,105535744,209848845,203441520,7015444,42364940,11077442,1917296,9311812,180355556,3608769,4597849,14848038,8798563,8414641,83891696,152105474,98844960,219171204,8479322,231751700,75502202,143745352,175374920,4420105,10521202,168564481,251691361,19072275,218399282,50643249,25454738,47230080,97585472,54960386,219219224,86138894,88099909,67246930,159588688,79857761,17905188,135418154,42487440,7672132,22065316,2797665,4899496,21517588,136614456,108171265,120848496,102774978,75607058,45417792,100705844,75805968,54674712,41168961,214962321,136321415,76132610,74675,35659412,134621227,50467730,41984696,92749904,73452065,68753458,7082138,25776268,75555896,51269641,85338115,37882565,136661377,10684502,187960336,68162457,20057140,207815713,135546381,46923830,222308452,18930209,52462448,44578822,135291407,167981315,170926482,21078130,203970689,174080960,18247952,117637443,105037897,55116976,143230273,202441411,203851841,76087701,25495672,25573400,100996656,36377668,4889248,747936,56116752,172526085,21304453,207692672,102763162,40444044,2343332,196149377,67138868,75771457,67314748,10838664,18646104,50483260,84454657,34640808,90718726,15026186,185077969,160825736,77775234,1992968,43647306,11045390,25446336,44090410,35980437,21074376,51814592,17992904,178997248,14034208,69539393,218727458,101007762,236192278,42077230,70303900,137963024,46206213,52577570,11813507,79299078,102007340,16936074,35676396,51913154,184820176,40911046,145918466,142869323,205689220,159154688,141039784,101302720,100862912,236872,125839906,89417732,5529750,84809986,43172610,68258885,146944517,94509584,170577924,157845648,100960358,135145510,33631944,193209473,169479456,151199789,225583232,101909126,103453186,54747456,72878260,6604545,71420200,60818579,101130440,117624976,184815910,70978080,70395985,209986828,142946625,36115465,37923368,67777157,69784736,67334213,139791232,10531044,25301221,1376730,8815779,68555232,87262224,23726722,34158865,7696512,14950712,4337950,227159040,4555539,115377472,51484677,72427660,1209411,84625668,173064528,18887536,16933941,67469517,78779200,13943232,15173888,27661322,7866980,117574433,83993219,67507532,101521441,227346464,189071494,152373444,56631827,52494650,159416554,14705714,143435265,22709508,12620678,167847776,235120896,17840360,53488712,201504816,155848723,1194100,169157889,76628107,164628995,146841344,55640357,25239064,68289657,35179784,18901545,149350,71311858,1616660,106963267,50868387,18571332,28967074,9244954,60047521,139068298,144887888,117585416,151143523,118703616,4335133,169058314,202383451,67592707,93362433,172230937,135693697,39720064,244093440,228639808,109119602,134620002,3000834,303671,42665240,4793681,202072130,1387090,8453377,28723232,15214636,151915586,9021192,160989832,181404210,34948148,145765456,33768042,117446821,135809114,41955719,125869072,57413644,21236794,23075914,176250368,21300307,101190260,68195444,1775697,153881346,145809544,33751481,848065,159484004,11571809,4247794,8888488,4711428,2247369,33583948,2859034,143135173,239360512,184591640,21348642,19172513,142214280,143852611,33655125,77861036,25167732,3814418,51559,235536682,187171851,134875076,42046485,6095500,161743497,105713796,11542702,2773084,59210,8128010,235972224,237109891,76320787,33865815,40009995,4209191,34835616,67315862,151855173,193396994,12069953,134558339,51578908,180719680,43597845,6398129,46285843,109586473,151526209,101230642,90178105,578758,71860837,140784800,38324640,3040064,145266178,111418400,89441536,27807848,43518054,2646295,51250344,695315,184703168,134468113,60968963,26575882,1940484,84228640,4546613,135033350,18481844,4413601,58725062,7438614,40438529,82896896,72500576,132128808,187184256,176833216,113510176,4952656,165702144,140657417,134244810,17479184,1124707,215028800,82576576,22891520,74459410,30433872,140727552,35399844,70257004,70341130,35932438,845928,177243217,101390360,5034592,36444744,95498496,134318546,138150151,159944970,137249412,102836273,135039753,36055572,20199430,14945825,51454880,43193377,76843019,20021848,2333057,202637545,155189655,169348103,69759491,71342406,151914517,138495396,86792208,106959752,3547242,155464456,5016004,73277520,4563146,178454704,176200836,219426952,145369184,37829264,136055850,202486273,67716696,10236464,8455894,246419459,220205281,100702520,63014146,43556890,113789008,71385878,5639728,889125,6851610,41957660,209918082,30277777,172376288,134944803,176787462,39934272,53498004,9442709,29886025,130613440,48783380,67423394,81002553,44369957,206307651,86655297,240158744,9193240,151603276,156267536,26236194,21238435,15898640,247992392,177739824,59315266,188223554,168699424,84681616,155621384,35775136,38820386,121899139,115646468,59376709,14198080,5266640,3281354,25187597,37152768,101991010,21610507,2639665,109055363,169484803,16926386,137399592,7438892,143609984,169223240,4461165,34120873,4145186,2636132,147525920,205867076,12786728,134645285,204005412,205525968,1348003,203068417,26342400,70533173,93929736,141067788,251875336,100801952,69213400,236734465,12616109,36264992,54536362,67136166,77611321,69240276,6560013,184780290,69902888,68719372,44061122,76120488,114300961,5006113,29986833,38641681,30552098,239150116,16855438,172035154,153095717,50603593,254346496,176554522,99090698,69371474,77070691,144722820,138031113,44171463,73715760,41984211,4382826,19465128,139111425,44122324,35738131,55582212,101044360,139290626,73730104,117994240,174628867,135803600,58952448,71731226,91228864,11870221,135444800,134551567,135271782,19406113,95800,2180427,77242498,100763297,186139268,156304770,189415457,34867769,143264796,18006409,16779645,44323616,118883458,35185744,161490082,105645077,185110804,2259600,69747818,9980577,19142420,197134350,5965441,236069060,19071692,8570689,173021446,173213840,33629426,5271777,41562624,73537936,149757968,33739909,94584865,134325898,40190532,171447072,1198485,118522060,77614632,27306312,15926792,34081619,174064781,9705750,14734360,84009236,8765721,152371378,144212753,23233832,67797720,162152465,211419412,193020481,35688204,33657003,14699329,105906644,143002320,84989988,161546976,41952043,218399952,216007210,47212547,84043140,174082152,34029710,39412226,4730696,13770872,146825874,21499666,8399563,139560712,14749994,214597680,13370757,226795529,212337745,144446624,8716526,38409762,17007457,46164768,25716806,93391370,135316208,178336272,130039843,75860504,102189312,6456133,2135347,138579344,201953924,30024864,84296544,172066978,222839844,58886169,18499843,234907793,70268440,141443152,4407501,25299479,17465499,46219681,9732997,12635840,34082006,201343849,203555640,80154630,237346818,78254256,42545264,209721436,138650720,176178072,33095689,211110400,84656176,1781928,38286176,86311332,33979393,78660678,161226785,2189492,109069077,220504448,25223632,68170029,37519568,195559685,50762276,7343301,202130306,139985265,135281809,155722072,105955366,31469652,67197664,5252931,2192005,14467078,164990,138422633,14942452,94705666,86264844,220857872,67964166,159617048,6295187,85254184,42647876,46428674,2894091,38112328,73667606}; pair<int,int> scout(int R,int H){ vector<vector<int>> robots(28); for(int i=1;i<=1000;i++){ for(int bit=0;bit<28;bit++)if(lookup[i]&(1<<bit))robots[bit].emplace_back(i); } for(int i=0;i<28;i++)send(robots[i]); auto t = wait(); int curr = 0; for(int bit=0;bit<28;bit++)if(t[bit])curr|=(1<<bit); for(int i=1;i<=1000;i++){ for(int j=i;j<=1000;j++){ if((lookup[i]|lookup[j])==curr)return {i,j}; } } assert(false); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...