QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#459387 | #7281. How to Avoid Disqualification in 75 Easy Steps | makrav | 0 | 75ms | 25096kb | C++20 | 14.0kb | 2024-06-30 03:02:22 | 2024-06-30 03:02:25 |
Judging History
answer
#include <bits/stdc++.h>
#include "avoid.h"
using namespace std;
#define int long long
vector<int> x = {192212143616, 287906201834, 17541248771, 68736822789, 549856625703, 138824155915, 40265319516, 5409613633, 576067737248, 619016649300, 563784339490, 69861413376, 28806502946, 824954601617, 447222138978, 15078563466, 317871661253, 146566283603, 81813184785, 515480503332, 318931223568, 209128013952, 300647993440, 163480078664, 1030878496704, 310102972944, 43118493814, 2349908480, 70906315652, 14495666217, 352758108195, 388476524096, 238824009730, 152815828260, 12088721600, 584186948308, 859008536877, 551033043700, 112818653440, 73120989574, 1033615040676, 696073487240, 549767353092, 631630987398, 30644962610, 44024520912, 10571745280, 121334333570, 589695586464, 34384908562, 552326924179, 687339810848, 285617948448, 412412036016, 697539561481, 963149580168, 210488000548, 287696029762, 180457521809, 22575089689, 747727172016, 138064009377, 361192505728, 2310189105, 559599976561, 349207588, 1030995054601, 36516118656, 495858829, 111820283904, 559084732464, 17389617172, 77986088316, 275282837572, 282130006026, 640523699912, 39728982345, 919446165002, 483603461409, 274945304528, 40003928066, 843430563008, 68997542344, 549760598340, 425261294210, 506811746192, 417906312504, 554090279048, 82948790017, 208373256680, 207439807796, 12926992724, 689935500352, 77989939171, 6459228262, 654110183568, 275629875480, 280317977094, 140792682, 348698218527, 68797464577, 189054611712, 3238789797, 70466549936, 146583087673, 556471191637, 17717559442, 138136162307, 206170556009, 244350844936, 979834505992, 278510790672, 309351979904, 867721847244, 567003848707, 138676279352, 673387184136, 70901307777, 635816642261, 565091401896, 326959181056, 111943877657, 36914862700, 550295452240, 584125782536, 278435475104, 318381889028, 842094882002, 103249100978, 57077793872, 292666663589, 34640766055, 760851464940, 25795430592, 549991465234, 692599150722, 414339976458, 26341395844, 352196038154, 352724353332, 1030926369863, 3221827705, 586556932436, 412407041319, 277244248352, 103079347244, 653932898439, 618748447167, 622838657025, 138503520, 574135289986, 141760964838, 593008070660, 549807194306, 277228314833, 380152450562, 1011464835093, 38655140370, 193281947655, 88956001, 88921474050, 274884757570, 21530579655, 3221394582, 843964351512, 323586508544, 12893291562, 34495010350, 556268783238, 9199683044, 447519694866, 25793442464, 39200264196, 550035997248, 69828872944, 34407227, 30618427652, 412627275408, 23765778952, 139864631311, 213746042128, 3022787713, 370784866622, 657134356864, 62411436233, 448926917128, 847452328200, 124597076042, 636997402629, 326704893084, 276264403625, 206225539986, 588495915328, 825707465097, 279227629889, 280817139874, 345854349409, 713031859220, 301748748732, 72364327009, 699014603281, 96688230528, 562743552, 8701787392, 19620973394, 848256306199, 833760920358, 597011071660, 971472118620, 639682225192, 343633101353, 355442369948, 68809657420, 655267799069, 1358336555, 278838316033, 801357435139, 29013377044, 876383090176, 692296355874, 623057571843, 575561351205, 774740791365, 75456643588, 756213141536, 403726975772, 618646504480, 2244487185, 868670018573, 12885168728, 635934343427, 85900401985, 17314683282, 554191950099, 245900117025, 569095816235, 43889199288, 35488008777, 549770232326, 163575236620, 150491629584, 584284127496, 735819599432, 769877607010, 69955362969, 327256965584, 551971600640, 281929064552, 17719953992, 75572548100, 44291866724, 27406004616, 625119199752, 1092654609, 73046700424, 146096947524, 343965932, 4473929728, 140161409156, 12886001740, 552441710096, 146197986311, 551908862708, 431992603158, 448354394286, 443810432, 289041030285, 552172292664, 606136198632, 2963834355, 383360502656, 440844684036, 17251304529, 602675380362, 167590109236, 70084757536, 243236864712, 550024482888, 625058351880, 641638351445, 404759072, 139624256138, 176265939056, 208348481536, 20955005078, 19602882113, 584419647851, 106367876619, 83753062926, 8913166372, 348028488096, 343768580630, 284610931649, 180426375238, 307157473664, 242705613092, 232521893890, 279460192885, 5925504202, 618540106020, 71521337504, 137712178114, 1000813142786, 859273433632, 824633888024, 18924802346, 73362899288, 349100476631, 26861405952, 303068092416, 910740046849, 126873634956, 447892210176, 185230017364, 70133229662, 412367285120, 151064903762, 441207254656, 552802033972, 9262019744, 17746313496, 180399260056, 379299320504, 417056594176, 620826264339, 417025499994, 180527486149, 17247048449, 172351292193, 167524189188, 362056008330, 717410640005, 560788968520, 169181716480, 346290506336, 12986618180, 68845439016, 300650168528, 765554327552, 1037238276232, 284361771137, 9530642214, 326493275427, 42984768009, 569177571459, 598134097480, 457858745284, 550863669307, 4372988288, 11576394642, 206599253797, 2231902268, 40552892432, 206234331207, 172771372, 57294194948, 790688203232, 833272284674, 142022586800, 729215402055, 105503556172, 2157859840, 275675352231, 691636688149, 28908864529, 559085749286, 137439674392, 687223112879, 555394433033, 23336192, 144082432, 620085945804, 357054845459, 330740072944, 2164654246, 47282572300, 834969078805, 2282427027, 551677334036, 137771335692, 327173279026, 1074850170785, 94511054976, 896050203780, 558642368624, 919811719704, 928006889996, 568694162472, 553691414912, 206341308416, 387822223442, 596868755456, 206322926148, 287913806338, 150871651586, 129218384944, 279175637222, 413928981661, 295302136080, 884765443200, 69644353714, 2014737202, 73149194400, 125563968257, 902027731040, 972838862948, 550587868266, 294205268642, 838256820480, 825975969014, 80709957188, 897851883552, 138281091104, 86973617829, 168777730, 44098999361, 25837054638, 550305530880, 48927080720, 15110006920, 240858170004, 106309058769, 692295156109, 646728225280, 81789487242, 153075607572, 190019274913, 758619584040, 34495273137, 13448028680, 688302511362, 962101077256, 293142201857, 628431521793, 34578195786, 284273411664, 20948781220, 3154202650, 552251688257, 498536030369, 322734916113, 550242617376, 125494678700, 206163677208, 846914961416, 85907743840, 147325014528, 38705060880, 154755275042, 283761442865, 103289124352, 73027028896, 2153841411, 606974981200, 167848181844, 893423910918, 566948716744, 568551085089, 369635755091, 827318092912, 345560842392, 560694758504, 1858348298, 438892308512, 793785139718, 142246171250, 704649527440, 173979778316, 902026453058, 640156057, 583344128021, 229780881480, 149272683072, 288643875916, 18522047923, 758134214692, 107384685122, 180012253369, 627065719073, 556803969135, 1279493244, 165356515344, 564824024208, 656056271406, 560594066065, 38939920085, 124961293121, 277235808, 64433168645, 299046436994, 1780778581, 69063446624, 53187051910, 12886548811, 275516358664, 321099530856, 5844017156, 275617424388, 18388027424, 620807995418, 165885038592, 146096300470, 2181055274, 4669374721, 59062234308, 146213699846, 21747082369, 17381333640, 421668094487, 276134169858, 105363564618, 347170968133, 584722040322, 143614545920, 559453309344, 625488339520, 314707116544, 29142100608, 11108043078, 138586130560, 356516398403, 501603190821, 920199637521, 965306548258, 15037969472, 219150450884, 70016090144, 112474768177, 155165524118, 154904047621, 215979983120, 412996870146, 690827051042, 293134680866, 310989907021, 172881749384, 240661299272, 893600686884, 596746856720, 1070478672456, 17249943560, 154724827400, 766655995088, 278099670667, 841852592208, 38789092352, 5646620742, 832620212, 584741203012, 4851417620, 859065549884, 431729156864, 47886635032, 310689011716, 146172674240, 137443807761, 79831236714, 560528097420, 2282263904, 550067245355, 8590827180, 82026645552, 590700757010, 446840178906, 483720702032, 634452067476, 40824302896, 224639588456, 585325103158, 827691502345, 602437671108, 34527577734, 92906071081, 194097758209, 763073941714, 837725504512, 934256837704, 688564230236, 570237268112, 34678524356, 622780137793, 350847326352, 2432992672, 3873511736, 319640354852, 337626272912, 1024723338304, 552375168000, 732300858928, 25772532160, 569160901890, 35184771400, 20086276144, 120502675456, 17733587011, 34368211762, 56173265192, 688369379824, 810157058, 197703606680, 348707161089, 446682905666, 293316201140, 386686586944, 315015995500, 200065697936, 34359779348, 76171190283, 277130379543, 3899543560, 97207202034, 39737634053, 89125948417, 277613136462, 729427489794, 964977995146, 620362994856, 50500593730, 121521831936, 152475632931, 551242810497, 964237100184, 876911625356, 621832048660, 550446661953, 105365899361, 863911423640, 962409545760, 568785633457, 277335770124, 906256996154, 421859166512, 182076848008, 551505487936, 236363120773, 72133699202, 85516134610, 345530436161, 876897679367, 413930165773, 5620532004, 137758331186, 14505037826, 139997498373, 34639390314, 831111826201, 172336165391, 4511080458, 854718940371, 842417685728, 516469885057, 17185594505, 39212089632, 601420211810, 432519516419, 481036904585, 53897874970, 329035458048, 343946838600, 2235580878, 876718653514, 141844333776, 332943858305, 78287536174, 453739839622, 40867213824, 171943417608, 841979265160, 107991795749, 75698873728, 294744078410, 8644657712, 645806493697, 147816761307, 517621461250, 275683776642, 310119596682, 103626935604, 78521852114, 860337767824, 71043170637, 493002252460, 687263385900, 240553853014, 87514324128, 653979025441, 142054798408, 731508709633, 691221827718, 7056392497, 558362951043, 627137086152, 151096033396, 605711139430, 28329595706, 172419548832, 1075183729, 70868056196, 343882917251, 142946084228, 465746003520, 142849638572, 83485672496, 234360932361, 155846754420, 705309414, 17016324326, 4958209414, 116037824792, 555294540972, 405874786571, 65268372066, 138513294409, 835933343232, 6578026561, 212605486888, 25950211170, 8632144512, 661696215814, 138136654124, 276797657280, 43033893156, 233916410880, 161084655754, 825783485576, 269492481, 310130098176, 143926397453, 140260728912, 981422150729, 138010329844, 560697704449, 1612382625, 811820403220, 13158056454, 17516602376, 155715503748, 632478044192, 446947672066, 240661180429, 824705688928, 51775218696, 155444068483, 975209302185, 44092848161, 18165566594, 163913681163, 306353078612, 444330090532, 17416849444, 17537074380, 276282478635, 661610185734, 137550375443, 34408534788, 241424736324, 47303885345, 345091088384, 552039135260, 756992448864, 417211746576, 1049183266, 122418116652, 183079870098, 97175765040, 8682213972, 21743554706, 566942042080, 550897385678, 163418982916, 58555238607, 60140422778, 3919661088, 8858937060, 552039614580, 139135599712, 176564224672, 228575839248, 627288053937, 322137802436, 758332489729, 6157508656, 274915663510, 311393561266, 77737648649, 551587696689, 771048086032, 574075441280, 687744550467, 83921436805, 825591765252, 146599878918, 356617683008, 4472963591, 224727540320, 551735380, 284810068374, 461878108225, 824701681687, 305959046312, 60402176725, 283763577749, 565077663816, 843325356427, 78185234549, 6447777432, 306427464216, 627073306753, 756321648641, 555282882578, 645855824914, 578503592096, 113817290001, 176171288842, 571302058060, 713537645728, 1174483026, 61262528524, 4851775513, 35433597516, 69877926162, 223339653161, 150664708692, 292599187458, 447224218768, 232201018890, 17202170880, 756082161697, 602373632277, 453388216354, 555125081065, 146242537536, 724780007622, 559285852672, 44308661272, 689373909632, 557374375216, 691499771924, 401743201794, 412532042768, 601309202568, 551124623366, 629483975752, 558453836944, 10737689488, 893898852992, 224462412464, 137707456642, 337477918768, 309643540498, 73090519637, 137594562977, 728132313669, 73048277384, 553955493930, 148363543048, 23258333195, 56142332164, 34419975172, 137501917713, 15119286302, 13224800449, 279886008465, 619146437011, 414783209492, 912146448672, 687586447904, 568198489352, 76679068, 5374476817, 38677317504, 274895143053, 68736336040, 278145352360, 487481044624, 928918804542, 19360959517, 86310932560, 206194148101, 1683001600, 137457864352, 208893698576, 645142716482, 867605763600, 20470830222, 8625593152, 933467586840, 10610188885, 878868860965, 284547205280, 347397685394, 549790980196, 137646973409, 10042441860, 234076001433, 150462302364, 14277677824, 316773794581, 289923403649, 344673298968, 344017345065, 689343957501, 180423254444, 429516665888, 101680435242, 909474050188, 151085141, 723054018881, 551072965142, 605910207953, 876702507072, 53158612992, 700633383762, 336085206121, 81814250080, 481204493316, 285097436290, 146566365184, 586399445772, 157651830826, 563314635522, 351140061634, 35349594628, 434202739086, 7013178891, 602386216064, 780711165953, 824636907776, 390842119491, 549772859489, 90296551451, 174553043105, 671761324333, 704400884396, 414737057602, 34502378514, 554068639828, 483386204769, 588474507266, 642637365323, 55868805376, 27112511247, 569098949656, 78945715856, 838324347008, 215849517060, 196553509889, 90536280649, 326837150732, 423056184326, 624976725344, 320109285386, 76035393574, 206348132353, 578243538156, 308349216, 352246174224, 833249034304, 21605410104, 412588490974, 181353318403, 73300972516, 146154856451, 53680013578, 80070681728, 772037280257, 182286559756, 717344146482, 68727605283, 747462742291, 498241488448, 4194336904, 244590137, 1045205122, 34905805388, 193995554, 825560668416, 155157403648, 5907186184, 52042990433, 824734392332, 306018641493, 619042113674, 151531995650, 629582920704, 757291370497, 223472865540, 232077658721, 47312937393, 225512026913, 287317154, 73151811072, 988317221903, 153838700577, 223658149377, 69807396928, 22179619236, 346820772282, 758145777920, 800206488592};
int B = 40;
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, (int32_t)j};
}
}
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];
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 59ms
memory: 24804kb
input:
output:
result:
wrong answer Not correct
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 62ms
memory: 24840kb
input:
\x14
output:
result:
wrong answer Not correct
Subtask #3:
score: 0
Wrong Answer
Test #66:
score: 0
Wrong Answer
time: 45ms
memory: 25096kb
input:
\x1e
output:
result:
wrong answer Not correct
Subtask #4:
score: 0
Wrong Answer
Test #120:
score: 0
Wrong Answer
time: 75ms
memory: 24340kb
input:
K
output:
result:
wrong answer Not correct