QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#489762#7281. How to Avoid Disqualification in 75 Easy Stepsmakrav0 65ms25000kbC++2010.9kb2024-07-25 00:27:162024-07-25 00:27:17

Judging History

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

  • [2024-07-25 00:27:17]
  • 评测
  • 测评结果:0
  • 用时:65ms
  • 内存:25000kb
  • [2024-07-25 00:27:16]
  • 提交

answer

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

using namespace std;

#define int long long

vector<int> x = {176398345, 137372163, 1245632, 153174530, 40403026, 184716803, 316804672, 302527532, 209849372, 304483584, 346569221, 178782246, 77776192, 50405466, 402886658, 11569355, 22364305, 352326155, 101796960, 117722128, 445648969, 39924864, 234919433, 109097184, 182329344, 8596272, 100959493, 483395586, 30476384, 40157832, 278010512, 85984708, 18814596, 218760292, 302532808, 59250226, 168829974, 371720250, 204670008, 184615714, 438313268, 155205842, 272709640, 454043396, 338845762, 170132492, 331418880, 419602752, 1087503, 337841432, 279716361, 34263112, 34742882, 18399552, 155728688, 771840, 32377409, 34816058, 17901836, 32866305, 243279498, 277426832, 67186895, 2181265, 29818921, 4416584, 291767696, 78970964, 10774034, 270091394, 134308361, 282659376, 170952229, 249602565, 300952064, 191373508, 38148226, 34412033, 172528680, 310641288, 169173005, 34785801, 440549544, 223877137, 11678730, 304719360, 90177670, 17926481, 344527001, 8415121, 134386433, 8971338, 205619584, 312090754, 101515349, 142967956, 19812872, 134809376, 79714700, 101226724, 12593372, 336077361, 428364584, 168865826, 304138512, 404226202, 19464368, 321670, 23363642, 6823060, 2388993, 277348949, 36112920, 335855720, 54597748, 1876486, 8806565, 269652659, 34934822, 36701447, 201328686, 406913355, 74301442, 633413, 169903147, 293963346, 84246626, 241173120, 272111618, 105644554, 17267712, 269635138, 188893264, 403868032, 247531797, 201736384, 403746578, 286358274, 40388488, 144715809, 184860940, 2015273, 436767874, 160481328, 520095458, 311592963, 93390992, 67406883, 8459738, 272629921, 60361216, 161253442, 144840832, 81559564, 365088, 2676996, 117623425, 420630572, 360744961, 279776280, 137383252, 363438592, 206684228, 276997208, 21106963, 65012805, 338430982, 138447360, 19951636, 52438155, 35030410, 120659968, 34631043, 85852608, 68172736, 67503555, 154147201, 271792192, 26314377, 285264142, 61751296, 1323816, 86122804, 337740360, 136352105, 356923392, 318874400, 409229312, 36438283, 8474242, 243347988, 144279593, 336662598, 18039460, 341316675, 89133440, 139854857, 16967338, 5603648, 478152906, 135107600, 294126649, 131319, 35061888, 36977184, 281282982, 202377989, 152332800, 80744536, 339814403, 506053636, 203442224, 319058056, 69503145, 73798960, 44244098, 34472401, 4285990, 151519877, 106037399, 104905731, 146843280, 142607584, 18881107, 202613888, 303214112, 235955456, 23103328, 406865160, 134594977, 57969, 36479268, 288656162, 176167201, 25364040, 201589377, 268583620, 69485711, 424301568, 67694656, 134883880, 199786912, 16815363, 344360770, 75533612, 340263054, 6160458, 6623326, 268452450, 310575300, 172099684, 135541458, 22282404, 37261384, 168037092, 337838730, 268743429, 102777200, 5712193, 437139472, 54636549, 171212866, 178848816, 268620052, 76972304, 51657, 68888849, 167859464, 191369492, 2652268, 421151745, 577826, 141056065, 279230536, 84185288, 151259030, 277956940, 46204440, 295059489, 268469339, 222692356, 272433925, 392167481, 307370244, 9442868, 202121426, 374885888, 34673505, 210778642, 153944337, 4434182, 167928716, 208750624, 503719104, 317198920, 68683336, 74455201, 88756365, 25403665, 18384540, 319029573, 306521226, 1594280, 227824256, 87079489, 344227989, 88131376, 8726551, 33571116, 16896104, 2117004, 4202371, 285212850, 341083184, 5799941, 90964736, 301996146, 50997266, 244336784, 91505728, 344399916, 275832964, 42541322, 237633920, 101325096, 143985664, 33603639, 287457640, 294196262, 21684380, 109612128, 141242368, 214315584, 29958337, 292560922, 134382280, 27566786, 293617820, 68692052, 36505733, 117965859, 4278704, 34506820, 102802112, 53493873, 140640321, 304123988, 143245315, 349176385, 294966272, 26292483, 43518632, 38314677, 73600512, 8430122, 78807844, 36848712, 269036548, 21103118, 128565313, 357566535, 369467393, 273256896, 275039872, 145826410, 136360194, 2647616, 1084345, 470053152, 2138257, 104866114, 144200760, 340397121, 288686082, 135346754, 373342752, 20712592, 1417778, 34626768, 403972245, 373297360, 72122465, 172636244, 275784, 2723849, 1646631, 36004892, 340018177, 1125664, 404619534, 440440096, 135987355, 204501056, 210911256, 278135065, 33563215, 6463659, 101994500, 277644426, 296355200, 207642634, 50384096, 244586880, 3807321, 51216513, 672862, 310706432, 27365708, 4335173, 404752880, 277620739, 2097750, 353183488, 76546966, 137373856, 161483848, 86147336, 337719636, 38212099, 101026434, 298208261, 168870532, 52974865, 38086816, 268575145, 694314, 403997188, 1656992, 149498400, 203557464, 475054089, 159453432, 36643714, 137060520, 84066880, 220214864, 98571012, 77274624, 136599848, 67253570, 19923928, 344232202, 40960240, 274727778, 138576814, 110247947, 121798762, 25825346, 117604524, 2340128, 202066210, 302573604, 12855632, 74519876, 287443584, 85598376, 428017412, 273943051, 79184002, 81854600, 61080704, 310512696, 172115138, 151279750, 315230208, 155451969, 294167488, 271645728, 90654, 18879673, 9476436, 152118306, 2106753, 419434626, 268446182, 327688320, 143720756, 83953719, 50632976, 9769478, 45914112, 277879816, 306335755, 353381888, 337273216, 291968130, 153028640, 285790598, 84451716, 304093315, 287326736, 168067480, 320160289, 68510241, 92285320, 285873297, 50366082, 277254929, 16954032, 2822684, 25971814, 402722488, 25299362, 17859828, 30947330, 44835938, 104947969, 310435840, 134363452, 62939154, 14092364, 453084196, 10618627, 21496153, 302598273, 16821826, 30445632, 208405536, 67807762, 134972489, 336464402, 53005320, 348258948, 27400534, 46531616, 35150102, 9396748, 135007569, 34165794, 88347064, 405823588, 202406937, 444641321, 46779393, 164890632, 29664576, 70396108, 171974160, 137370776, 2658714, 20138242, 270010131, 306725216, 314069508, 5543172, 170270736, 100934744, 169101377, 165776417, 102822176, 88310791, 113840642, 142623062, 272957744, 56625293, 356549058, 168411280, 372519504, 15206788, 245500801, 18092617, 407937584, 135801361, 18756642, 285680904, 31506434, 351838496, 76063798, 178262464, 237060636, 92538562, 67543177, 5931273, 134423559, 492896320, 39403588, 67255429, 71452964, 21293584, 120603138, 379715586, 220419200, 71867441, 22037082, 234963044, 92430361, 77734498, 67114010, 210274448, 427010, 71971040, 335566472, 409603, 60981528, 19034276, 3293228, 205688961, 206709266, 297289732, 411905537, 279258144, 38019590, 167773395, 269060202, 271847612, 219447976, 438323206, 11012257, 26608138, 77620229, 77603512, 13386112, 56173842, 1351296, 483418628, 135424176, 26232201, 50959364, 67637254, 33690673, 17305002, 371348544, 370148516, 52500608, 425328656, 92467205, 70674724, 135633172, 83896484, 402727512, 303338003, 136386584, 344474253, 203969796, 23626444, 203571539, 140513802, 69427748, 43046048, 167958528, 102902788, 289703177, 299910242, 43578114, 76604552, 251732420, 40207504, 176181344, 1942658, 1870617, 336646304, 338346120, 8684484, 381222944, 211918920, 127950932, 87883905, 160972931, 85181440, 67383948, 405013392, 25442752, 67450640, 1376939, 95424020, 60907905, 134906190, 4985646, 303444258, 218370093, 13128224, 205393920, 319210520, 134287645, 473968737, 34874544, 274866276, 71582946, 282722458, 38017417, 153362790, 51118082, 1120817, 94699848, 4377764, 411240777, 1608387, 285358345, 6360322, 21240994, 189532216, 67158804, 249360, 287322500, 10568502, 268862516, 34124052, 176448640, 84082877, 37897737, 271974529, 6963202, 273766721, 135053392, 236981936, 41969498, 7343964, 312631472, 180388168, 136847525, 9048065, 8668181, 18941220, 6321353, 75982858, 41554304, 9440080, 75632257, 100752144, 360988818, 235942222, 278413524, 241324066, 2795408, 38834344, 117514760, 172253986, 279057421, 402966027, 309338322, 9464099, 180364418, 17865252, 136341281, 404761649, 43069453, 46668043, 234882452, 304624017, 12946146, 411353348, 85133380, 4269024, 38060321, 1091083, 139475493, 88672276, 17135177, 245631044, 292258816, 176702336, 138963088, 152053834, 85336096, 67831488, 56033300, 75923573, 168118624, 278930630, 36017316, 18492429, 271135489, 86032590, 25428785, 24250668, 72885506, 404423680, 17518676, 8958279, 337150640, 151212416, 7400457, 336208240, 151048209, 320097832, 178553429, 282673427, 29393196, 183001100, 381878928, 153354781, 268534035, 406066, 138717224, 272647652, 22545317, 340460066, 68321356, 135495700, 404963354, 404239440, 492677, 17655816, 2410582, 273026240, 4800537, 236717094, 135565508, 317720081, 495194176, 145490260, 167803396, 151017841, 36743237, 156262720, 23437508, 136070656, 353406152, 369429889, 449315335, 405014671, 214175891, 270800082, 319423362, 17846299, 282076100, 2140004, 198448641, 13460516, 155568130, 14692658, 153765920, 17401144, 2428238, 416563360, 337650664, 209881350, 80037522, 337259594, 8719656, 55616512, 336349508, 424155746, 162809092, 109969528, 27494448, 306217990, 76169682, 154692, 50336640, 269640456, 169672800, 305254976, 478183953, 8964152, 65015824, 168209168, 491323521, 335761546, 50442256, 175179268, 9730064, 428998936, 285773896, 21521568, 10552366, 67125597, 44281868, 402678954, 11735104, 69994548, 436672576, 204996636, 27395624, 251724800, 30673569, 100688770, 73443458, 135790913, 293868645, 6459427, 303051146, 75892258, 92807192, 51093511, 134424660, 472648400, 96673842, 22291526, 111166596, 172002700, 416416838, 33600902, 75530288, 20058945, 403249796, 316833857, 348139793, 168316430, 28975105, 302793986, 236068865, 218864, 404136076, 69350160, 419433260, 486564941, 168706337, 79892536, 8487078, 11796768, 341182224, 202707459, 3703976, 269246532, 68260397, 122196297, 286261353, 1118840, 58995241, 4591620, 295735536, 234983459, 68866328, 409141260, 43128320, 144378114, 55781897, 144976131, 71472652, 319980688, 153025, 195592720, 71475466, 83937348, 75585568, 216141830, 12681246, 311906432, 54759728, 281067914, 75307136, 465699488, 356590084, 210251808, 213655688, 930315, 279481105, 144707915, 218319362, 402698264, 310390656, 270652940, 358629377, 117453984, 34846, 23663112, 438322305, 185106757, 2170272, 305155077, 369197084, 184944898, 5781164, 273877024, 145901920, 323158160, 68164871, 130041864, 117441689, 405340840, 172567616, 279978329, 274465344, 320895042, 135048204, 2360998, 471924999, 44914704, 282394634, 354457637, 471893026, 278290970, 87326756, 354484254, 303637248, 141101066, 240179208, 405626888, 205803264, 160178195, 58731553, 75762960, 171638816, 4526672, 2304014, 303138992, 6324999, 68961544, 285489185, 22152625, 405274741, 187832836, 19147340, 470020352, 407667228, 37388821, 211861697, 340399184, 269078712};
int B = 29;
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: 53ms
memory: 25000kb

input:



output:


result:

wrong answer Not correct

Subtask #2:

score: 0
Wrong Answer

Test #11:

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

input:

\x14

output:


result:

wrong answer Not correct

Subtask #3:

score: 0
Wrong Answer

Test #66:

score: 0
Wrong Answer
time: 65ms
memory: 24364kb

input:

\x1e

output:


result:

wrong answer Not correct

Subtask #4:

score: 0
Wrong Answer

Test #120:

score: 0
Wrong Answer
time: 63ms
memory: 24264kb

input:

K

output:


result:

wrong answer Not correct