Submission #1185968

#TimeUsernameProblemLanguageResultExecution timeMemory
1185968emptypringlescanHow to Avoid Disqualification in 75 Easy Steps (CEOI23_avoid)C++17
70 / 100
81 ms21688 KiB
#include "avoid.h" #include <bits/stdc++.h> using namespace std; vector<long long> arr={47055684,169611564,186384961,141107246,17216673,75544194,136591914,72361355,154944018,1826993,134499441,8527459,155470240,213008453,219419970,208735237,238575624,43551425,55582774,167977109,207759938,204868865,94382688,137430712,210768298,5082500,176279716,49432577,148417544,49561630,5425858,207226887,25703760,139886804,38178321,7422067,35653083,243665232,142614041,22288645,180437588,189137037,10576682,36708110,21648196,7747656,77972992,4528771,31478049,23639208,51282570,254941344,192036940,211846537,216031584,136320166,51491201,139477674,210281560,138414988,67340559,130024723,37912947,17096216,87361684,4730352,4281266,102121825,159719460,8562185,4895526,44143394,160137797,234914137,202965178,69288339,212566019,54675787,176383136,30696962,149686311,139086381,411047,135383578,143732888,2327596,215483840,47254688,9898059,212486168,11080777,69420057,10111618,33798169,76202060,9249506,252709514,72647877,248619328,190566,115951680,139074630,41468304,47255884,23079698,12601133,202417250,67725449,168872284,87328834,69286196,6680864,136208490,85478752,80273413,135201869,27594930,13005080,42009721,31507084,164366477,53078020,20123786,42469572,3687987,239371552,878169,10754709,205898050,59099276,139596813,71947281,93097001,135578056,15343763,18612426,68298565,38469845,235675782,246444048,218202669,79752203,36480194,161654795,256737280,72243212,171976044,2474890,1672865,36194486,802386,127697288,143805522,4874456,78194916,138250848,67349252,205130800,169990154,35132293,87040358,1344924,21169330,194003793,149161176,50746688,159455433,854799,92803087,17584205,60953121,64586760,29365104,2799136,138189896,68280587,71648069,68707357,168561770,83895000,77609484,7391649,165839440,61507136,8738451,67471593,111153465,145231776,40829458,36970883,616810,50660084,40952964,134945376,137117737,71650960,10691095,17073931,50872632,77112080,19482865,107976,48037922,4528406,46305821,39994400,136926416,28608224,3713164,7678336,220283042,56795156,260063878,105677121,25376784,90378568,4870538,214454354,215372800,201414049,103211392,47189517,136514583,142776072,163717856,28510470,84949170,8566842,11086617,42040080,18978065,73409758,42565903,51545418,13864979,168458528,35283086,95160594,81494176,190316713,235290698,180618008,17440958,222319121,18881219,186190980,168064264,53576218,185270316,170034255,41957044,147761280,176302346,21513249,5352201,154698945,220725722,57680352,138547319,113795116,168864909,226889749,1709770,38570402,29938954,6554765,105071174,2201718,37396561,15864390,59771346,255898648,50452704,204809256,101730934,75502934,18911060,159441192,170141718,7422244,190399584,146920460,8897922,69469032,18400172,84066327,67112513,222337059,15283008,71452640,182985728,8624808,2109378,157860448,61673475,79758596,242880644,4589794,237649957,146900486,70126090,11305889,74483211,235156160,206379025,71738508,51658797,34130088,67167924,92603587,67393660,6586671,152212097,76108485,68509792,42767536,155297380,12886173,25182901,1200175,52002950,164692865,6384204,38084148,1885259,657631,1020738,104235027,180654728,143917238,76891473,11936266,252462116,135369990,223619168,113815968,151653537,57575456,168040461,19130112,205767683,13122567,14420506,137441813,7480280,118261860,21512862,76989184,204612234,68882736,3437260,89727011,202546312,103159878,168167991,9452114,138666636,24381800,24339472,139501989,25297303,151061114,43532874,20316604,42511634,79892162,21340932,55157763,20063495,206487568,22555722,153432169,169041970,42191877,202203682,28999725,50370225,25749506,187204388,218311692,14221748,67716024,71700539,86778389,265683712,68572684,36788380,35265042,20319744,28332572,204821508,148398112,34391828,234934401,42555169,2986373,69297237,60900288,237602368,151441457,223412504,159399328,2557713,74322198,151985,40151656,106444937,23266164,212091665,21056526,201560178,218263822,5278770,3543504,156404238,135651340,17080979,174326419,27384960,36278921,42209161,155289877,67643982,11603523,42287662,139045762,104997093,10175812,168841539,9273688,109358212,33601780,55624225,176492630,132186248,121761280,86085840,188748020,18744404,135424392,14881002,151403601,142932484,26538096,50534484,161333312,35678867,7123026,172404739,117591138,96616560,51648634,99353028,13025319,171995320,73565724,205529622,17085990,101323277,42001729,240329344,53490072,12484870,47072392,68039690,8718028,75700358,206620224,4360837,34643328,227030529,92479770,172767744,100764826,20453643,251945264,161629072,134352523,61147912,77091464,142083908,33669992,80803908,134414820,145801410,34900083,184592272,41965707,142770316,33610901,73176121,170040836,11805796,185739521,221008640,109094115,159781420,72892805,134795616,55773572,18825246,136329032,62990424,96542805,93995075,580877,1923617,21169605,143267077,172281936,1403205,101308676,136374944,117981399,3539105,25274516,19945860,4805073,9191781,60035842,34746913,52582704,69768409,52440613,84306112,147083596,151110866,190252304,42132000,7962693,144916619,134793814,206975236,38037798,57804041,101801008,220594884,218374321,4289669,46666956,110205520,122446032,91473952,27396465,203204896,136370485,169960508,173609994,2273673,154185996,26608746,114163801,168302362,3404416,88769562,154149696,3087364,169514048,68642834,83374152,95519812,88807041,68137028,51002404,239217698,134683441,84642888,69734498,9636565,42279034,78274945,149364744,197264836,151471138,141692096,189860384,9613665,50814983,73560194,68173201,71116544,14752044,32375138,28476,136419688,83927163,25200711,167970200,220741773,2280458,86655753,194020372,78749833,112550016,201466664,42252361,92417345,21270748,103879555,88232104,201527956,2418018,26252322,174673536,5022400,144826422,27984004,207955457,201953816,176445888,37554456,63505296,4686945,5263989,34037280,158098434,125836320,185604676,210789506,1151068,34647632,47218862,121979172,38339147,149946447,14721414,202379445,4446754,55004288,174465200,8738106,22479115,156439712,117686312,260376578,17601926,4909633,38018498,26250,109233360,3173417,143737108,236144777,81822069,2752852,101733774,21785408,183507232,204215960,127143104,109839381,105947684,9325073,92415014,18931877,151299273,174522885,2820457,178791073,80773688,68356416,51978764,67293515,143000858,93629712,5112732,81870958,38842376,145147924,155390209,37778113,162551040,14495784,23568514,105972881,101778005,101409360,136552753,177784096,17135800,10512581,2249320,218175588,4345113,171279617,32576017,86050570,58749465,185209606,7637176,88934560,117987353,174088713,153139650,135823667,193700096,201906203,237086912,33785366,186736964,115430658,607972,67683642,152641829,236985153,43516967,135094675,237195456,29402161,37235972,26304522,107577442,9098757,141649089,205656521,101223203,90309297,69483209,11573521,63439149,138429251,143852737,34548230,362899,88086737,151142683,119554351,145283209,79758046,658742,47221506,172634652,167852081,88414808,153622620,84719617,38981668,225449600,14813754,58727144,88216869,71895102,218759312,1484114,12948009,135945233,117466690,244875798,35999769,21970953,23355669,108269714,157335563,138522691,174588029,9581653,211822098,18623872,152338474,179931152,102011426,144991237,177030168,148390417,149168546,76025251,41709,201859137,73040200,51348485,25184082,145621569,209996360,67798278,18989409,203884674,17314275,47466368,72345728,860980,110465281,47391816,169253128,35785189,67662724,9386248,34547074,38682787,23068742,70936128,253246466,51000899,41489696,21019206,135594003,93515776,243664387,155740172,159918854,153357572,211294465,176706722,43612288,12068264,17844969,45384020,168273416,69506609,50864454,6879376,117605090,73435161,9506160,23593859,117984402,38090001,235209097,26706448,86409506,996037,111249793,157684756,142094850,136070279,174592194,36968005,143206563,136725084,79907120,174179409,36572227,143665510,6407736,103827208,36442596,48376324,214439460,85180996,1317262,192938081,105653769,143714960,76127298,26158128,22471681,138676299,188883539,219979796,73221123,136087621,209901665,147852547,5714482,22893824,46252232,205808292,143202692,179572737,89709696,100696986,4431915,92296585,69009746,44343345,220219952,50393364,3330070,159412802,50404937,134761801,151024699,135669817,84495912,59117232,79833256,180396242,94708000,26215230,18171033,188137984,27000953,111747589,70910755,1753112,110102681,154120224,10683714,33576026,43671824,11291716,218532372,80120100,93262400,101201248,35792410,14698146,124002371,10166413,234948914,8948764,222299618,143083624,202377094,227611426,219179585,104864362,170099360,7606874,58868060,102807810,85545124,112070696,39674384,34682054,100738956,6366539,119837196,40379060,19535128,201854636,17050854,9111427,209818373,69211943,103911438,50477186,134504828,111317316,4752252,16388373,25940225,16468002,184620330,70807761,42353163,1684532,74432776,120592404,10161700,34804390,67572916,135294498,23087513,190353680,221808802,10933296,18187200,10126992,71672912,35327560,87511042,9803780,56117255,68984324,35859469,87449928,134914705,13207336,60172320,102827488,151968000,12596578,146362633,365802,205554839,167084056,184682918,55576218,6564433,25437005,18941084,11292800,208145025,235031316,45744584,145261070,113584148,152256752,37028401,136619588,1211616,56910720,70309152,136057616,35987628,9579800,88376904,103320841,153946192,12979348,169160193,5266788,114430144,159941740,14709776,143530786,1476452,84763666,77630696,9704295}; unordered_map<long long,pair<int,int> > um; pair<int, int> scout(int R, int H) { int n=1000; for(int i=0; i<n; i++){ for(int j=i; j<n; j++){ um[arr[i]|arr[j]]={i+1,j+1}; } } for(int i=0; i<29; i++){ vector<int> qry; for(int j=0; j<n; j++){ if(arr[j]&(1<<i)) qry.push_back(j+1); } send(qry); } auto ret=wait(); long long o=0; for(int i=0; i<29; i++) if(ret[i]) o|=(1<<i); return um[o]; }
#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...