QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#459451#7281. How to Avoid Disqualification in 75 Easy Stepsmakrav0 103ms24776kbC++2011.1kb2024-06-30 04:07:202024-06-30 04:07:21

Judging History

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

  • [2024-06-30 04:07:21]
  • 评测
  • 测评结果:0
  • 用时:103ms
  • 内存:24776kb
  • [2024-06-30 04:07:20]
  • 提交

answer

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

using namespace std;

#define int long long

vector<int> x = {352796691, 274744326, 2491264, 306349060, 80806052, 369433606, 633609344, 605055064, 419698744, 608967168, 693138442, 357564492, 155552384, 100810933, 805773316, 23138710, 44728610, 704652310, 203593920, 235444256, 891297938, 79849728, 469838866, 218194369, 364658688, 17192544, 201918987, 966791172, 60952768, 80315664, 556021024, 171969416, 37629192, 437520584, 605065616, 118500452, 337659949, 743440500, 409340016, 369231429, 876626537, 310411685, 545419280, 908086792, 677691524, 340264985, 662837760, 839205505, 2175007, 675682864, 559432722, 68526224, 69485764, 36799104, 311457376, 1543680, 64754818, 69632116, 35803673, 65732611, 486558996, 554853665, 134373790, 4362530, 59637842, 8833168, 583535392, 157941928, 21548068, 540182788, 268616723, 565318752, 341904458, 499205130, 601904128, 382747016, 76296452, 68824066, 345057360, 621282577, 338346010, 69571603, 881099089, 447754274, 23357460, 609438721, 180355340, 35852962, 689054003, 16830242, 268772867, 17942676, 411239168, 624181508, 203030698, 285935912, 39625744, 269618752, 159429400, 202453448, 25186744, 672154722, 856729168, 337731653, 608277025, 808452405, 38928736, 553880194, 46727284, 13646120, 4777987, 554697898, 72225840, 671711440, 109195496, 3752973, 17613131, 539305318, 69869645, 73402895, 402657372, 813826710, 148602884, 1266826, 339806294, 587926692, 168493252, 482346241, 544223236, 211289108, 34535424, 539270276, 377786528, 807736064, 495063594, 403472768, 807493156, 572716548, 80776976, 289431618, 369721880, 4030546, 873535748, 320962656, 1040190916, 623185926, 186781984, 134813766, 16919476, 545259843, 120722433, 322506884, 289681665, 163119128, 730177, 5353992, 235246850, 841261144, 721489922, 559552560, 274766504, 726877184, 413368456, 553994416, 42213926, 130025610, 676861965, 276894720, 39903272, 104876310, 70060820, 241319936, 69262086, 171705217, 136345472, 135007110, 308294402, 543584384, 52628754, 570528284, 123502593, 2647632, 172245609, 675480721, 272704210, 713846784, 637748800, 818458625, 72876566, 16948485, 486695976, 288559187, 673325197, 36078920, 682633350, 178266881, 279709715, 33934676, 11207296, 956305812, 270215201, 588253298, 262638, 70123777, 73954368, 562565965, 404755979, 304665601, 161489073, 679628807, 1012107272, 406884449, 638116112, 139006291, 147597920, 88488196, 68944802, 8571980, 303039755, 212074798, 209811463, 293686560, 285215169, 37762214, 405227776, 606428224, 471910913, 46206657, 813730320, 269189954, 115939, 72958536, 577312324, 352334403, 50728080, 403178754, 537167240, 138971422, 848603137, 135389312, 269767760, 399573824, 33630726, 7980067, 151067224, 680526108, 12320917, 13246652, 536904901, 621150600, 344199369, 271082916, 44564809, 74522769, 336074184, 675677460, 537486858, 205554400, 11424386, 874278944, 109273098, 342425733, 357697632, 537240104, 153944608, 103314, 137777698, 335718928, 382738984, 5304536, 842303490, 1155652, 282112130, 558461072, 168370576, 302518060, 555913881, 92408881, 590118979, 536938678, 445384713, 544867850, 784334962, 614740489, 18885737, 404242853, 749771776, 69347010, 421557284, 307888675, 8868365, 335857432, 417501248, 1007438208, 634397840, 137366672, 148910402, 177512730, 50807330, 36769080, 638059146, 613042452, 3188561, 455648512, 174158978, 688455978, 176262752, 17453102, 67142233, 33792208, 4234008, 8404743, 570425700, 682166369, 11599882, 181929472, 603992292, 101994532, 488673568, 183011456, 688799832, 551665928, 85082644, 475267841, 202650192, 287971328, 67207278, 574915280, 588392524, 43368760, 219224256, 282484736, 428631168, 59916674, 585121844, 268764560, 55133572, 587235640, 137384104, 73011467, 235931718, 8557409, 69013641, 205604224, 106987747, 281280642, 608247976, 286490631, 698352771, 589932544, 52584967, 87037264, 76629354, 147201024, 16860244, 157615688, 73697424, 538073097, 42206237, 257130626, 715133070, 738934786, 546513792, 550079745, 291652820, 272720389, 5295232, 2168690, 940106304, 4276514, 209732229, 288401520, 680794242, 577372164, 270693509, 746685504, 41425184, 2835556, 69253536, 807944490, 746594721, 144244930, 345272488, 551569, 5447698, 3293262, 72009784, 680036354, 2251329, 809239068, 880880193, 271974710, 409002113, 421822513, 556270131, 67126430, 12927319, 203989000, 555288852, 592710400, 415285268, 100768193, 489173760, 7614642, 102433026, 1345724, 621412865, 54731417, 8670347, 809505760, 555241478, 4195501, 706366976, 153093933, 274747713, 322967697, 172294673, 675439273, 76424199, 202052868, 596416522, 337741064, 105949730, 76173632, 537150290, 1388628, 807994377, 3313984, 298996800, 407114928, 950108179, 318906864, 73287428, 274121040, 168133761, 440429728, 197142024, 154549248, 273199696, 134507140, 39847856, 688464405, 81920480, 549455556, 277153628, 220495894, 243597524, 51650692, 235209048, 4680256, 404132420, 605147209, 25711264, 149039752, 574887168, 171196752, 856034824, 547886103, 158368004, 163709200, 122161408, 621025392, 344230276, 302559500, 630460417, 310903939, 588334977, 543291456, 181308, 37759346, 18952872, 304236612, 4213507, 838869253, 536892364, 655376641, 287441513, 167907439, 101265952, 19538956, 91828224, 555759633, 612671511, 706763777, 674546433, 583936260, 306057280, 571581196, 168903433, 608186630, 574653473, 336134961, 640320578, 137020482, 184570640, 571746594, 100732165, 554509858, 33908064, 5645369, 51943628, 805444976, 50598724, 35719656, 61894661, 89671876, 209895938, 620871680, 268726904, 125878308, 28184728, 906168393, 21237254, 42992307, 605196547, 33643653, 60891264, 416811073, 135615525, 269944978, 672928804, 106010640, 696517897, 54801068, 93063233, 70300204, 18793496, 270015138, 68331588, 176694128, 811647176, 404813874, 889282642, 93558786, 329781264, 59329152, 140792216, 343948321, 274741552, 5317429, 40276484, 540020263, 613450432, 628139016, 11086345, 340541473, 201869488, 338202755, 331552834, 205644352, 176621582, 227681284, 285246125, 545915488, 113250587, 713098116, 336822561, 745039008, 30413577, 491001602, 36185234, 815875168, 271602722, 37513284, 571361808, 63012868, 703676993, 152127596, 356524928, 474121272, 185077124, 135086354, 11862547, 268847118, 985792641, 78807177, 134510859, 142905928, 42587168, 241206277, 759431173, 440838400, 143734882, 44074164, 469926089, 184860723, 155468997, 134228020, 420548897, 854021, 143942081, 671132944, 819206, 121963056, 38068553, 6586456, 411377923, 413418532, 594579465, 823811074, 558516289, 76039180, 335546790, 538120405, 543695224, 438895952, 876646412, 22024514, 53216276, 155240458, 155207024, 26772224, 112347684, 2702592, 966837256, 270848352, 52464403, 101918728, 135274509, 67381346, 34610005, 742697088, 740297032, 105001217, 850657312, 184934410, 141349448, 271266345, 167792969, 805455024, 606676006, 272773169, 688948506, 407939592, 47252889, 407143078, 281027604, 138855497, 86092096, 335917056, 205805576, 579406355, 599820484, 87156228, 153209104, 503464840, 80415009, 352362688, 3885316, 3741234, 673292609, 676692240, 17368969, 762445888, 423837840, 255901864, 175767810, 321945862, 170362880, 134767896, 810026785, 50885505, 134901281, 2753879, 190848040, 121815810, 269812380, 9971292, 606888516, 436740187, 26256448, 410787840, 638421040, 268575290, 947937474, 69749089, 549732552, 143165892, 565444916, 76034835, 306725580, 102236165, 2241634, 189399697, 8755528, 822481554, 3216775, 570716691, 12720645, 42481988, 379064433, 134317608, 498721, 574645000, 21137004, 537725032, 68248105, 352897280, 168165754, 75795474, 543949059, 13926405, 547533442, 270106784, 473963872, 83938996, 14687928, 625262944, 360776336, 273695050, 18096131, 17336363, 37882441, 12642706, 151965716, 83108608, 18880161, 151264514, 201504288, 721977637, 471884444, 556827048, 482648132, 5590816, 77668688, 235029521, 344507972, 558114842, 805932054, 618676644, 18928199, 360728837, 35730504, 272682563, 809523298, 86138907, 93336086, 469764904, 609248034, 25892292, 822706696, 170266761, 8538048, 76120642, 2182167, 278950986, 177344553, 34270354, 491262089, 584517632, 353404673, 277926176, 304107668, 170672193, 135662977, 112066600, 151847146, 336237248, 557861260, 72034632, 36984858, 542270979, 172065181, 50857570, 48501336, 145771012, 808847361, 35037353, 17916558, 674301280, 302424833, 14800914, 672416481, 302096418, 640195664, 357106858, 565346854, 58786392, 366002200, 763757856, 306709562, 537068071, 812133, 277434449, 545295304, 45090634, 680920132, 136642713, 270991400, 809926708, 808478880, 985354, 35311632, 4821164, 546052481, 9601074, 473434188, 271131016, 635440163, 990388352, 290980520, 335606793, 302035682, 73486474, 312525440, 46875016, 272141312, 706812304, 738859778, 898630671, 810029342, 428351782, 541600164, 638846725, 35692598, 564152200, 4280008, 396897282, 26921032, 311136260, 29385317, 307531840, 34802288, 4856476, 833126720, 675301329, 419762700, 160075044, 674519189, 17439312, 111233024, 672699016, 848311492, 325618184, 219939056, 54988896, 612435980, 152339364, 309385, 100673280, 539280912, 339345601, 610509952, 956367907, 17928305, 130031649, 336418336, 982647042, 671523093, 100884513, 350358537, 19460129, 857997873, 571547793, 43043136, 21104733, 134251194, 88563736, 805357908, 23470209, 139989097, 873345152, 409993272, 54791249, 503449600, 61347138, 201377540, 146886916, 271581827, 587737290, 12918854, 606102292, 151784516, 185614384, 102187023, 268849321, 945296800, 193347685, 44583052, 222333193, 344005401, 832833676, 67201804, 151060577, 40117890, 806499592, 633667715, 696279586, 336632860, 57950210, 605587973, 472137730, 437728, 808272152, 138700320, 838866521, 973129882, 337412674, 159785072, 16974156, 23593536, 682364448, 405414919, 7407952, 538493065, 136520794, 244392595, 572522706, 2237681, 117990482, 9183240, 591471073, 469966918, 137732656, 818282521, 86256641, 288756228, 111563794, 289952262, 142945304, 639961376, 306050, 391185440, 142950932, 167874696, 151171136, 432283660, 25362493, 623812864, 109519457, 562135829, 150614273, 931398976, 713180168, 420503617, 427311376, 1860630, 558962210, 289415831, 436638725, 805396529, 620781312, 541305880, 717258755, 234907968, 69692, 47326224, 876644611, 370213515, 4340544, 610310154, 738394168, 369889796, 11562328, 547754048, 291803840, 646316321, 136329742, 260083728, 234883379, 810681681, 345135232, 559956658, 548930688, 641790084, 270096408, 4721997, 943849999, 89829409, 564789268, 708915274, 943786053, 556581940, 174653512, 708968508, 607274497, 282202133, 480358416, 811253776, 411606528, 320356390, 117463106, 151525921, 343277632, 9053344, 4608028, 606277984, 12649998, 137923088, 570978371, 44305250, 810549483, 375665672, 38294680, 940040705, 815334456, 74777642, 423723395, 680798369, 538157424};
int B = 30;
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: 72ms
memory: 24624kb

input:



output:


result:

wrong answer Not correct

Subtask #2:

score: 0
Wrong Answer

Test #11:

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

input:

\x14

output:


result:

wrong answer Not correct

Subtask #3:

score: 0
Wrong Answer

Test #66:

score: 0
Wrong Answer
time: 95ms
memory: 24304kb

input:

\x1e

output:


result:

wrong answer Not correct

Subtask #4:

score: 0
Wrong Answer

Test #120:

score: 0
Wrong Answer
time: 103ms
memory: 24184kb

input:

K

output:


result:

wrong answer Not correct