QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#459407#7281. How to Avoid Disqualification in 75 Easy Stepsmakrav30 99ms24880kbC++2014.0kb2024-06-30 03:19:022024-06-30 03:19:03

Judging History

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

  • [2024-06-30 03:19:03]
  • 评测
  • 测评结果:30
  • 用时:99ms
  • 内存:24880kb
  • [2024-06-30 03:19:02]
  • 提交

answer

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

using namespace std;

#define int long long

vector<int> x = {86993093399, 687245378072, 948148376117, 53695479960, 275491402368, 739029385489, 1609730, 378821795991, 280561191001, 352843994157, 56061395120, 844179246096, 284609481972, 10749486320, 171805011986, 362458128480, 253508201731, 878388071456, 37652352326, 551692272128, 60166055009, 928258336580, 699622630336, 219362102456, 825313231880, 6519279689, 397150325908, 58127025156, 825129791608, 277264761481, 227982033040, 6451303026, 69963278849, 88063615272, 40049975298, 756498374912, 550232393792, 575602950763, 10838241293, 866107403344, 60675063882, 825472594001, 1065957345812, 313704595840, 347692608512, 551538796831, 103956159873, 275425298809, 964278881344, 96798245389, 123229390369, 279215489569, 18489475, 973974405252, 790846866196, 704727050712, 725354676240, 22952282416, 150660096000, 67243197440, 69529180680, 4832102953, 555866016, 313801149314, 825070059521, 160592102160, 88653918473, 71005372649, 382835392565, 68863150152, 242896372824, 554006020112, 72149111276, 77980552398, 139066691850, 142941917792, 569353391312, 550964560428, 585248033272, 212617838600, 142837102120, 20959199304, 708894163978, 112487072316, 39820723461, 756451180551, 256650127753, 151406412032, 137583534501, 498990138688, 567558287666, 35567763634, 4573103121, 806637729, 6677930194, 751633455384, 69449449544, 695854301760, 68855924915, 8625718890, 825986450344, 154893166692, 87000876160, 34499554348, 637875819401, 181232148640, 691749818505, 852664484020, 150407874780, 552039883051, 30101852433, 47047662640, 35788358160, 137456140674, 146704732672, 143948535969, 550293948161, 245790605344, 138051898561, 34454900928, 724876401198, 449776803345, 584318202648, 344287351044, 6543770770, 104727605696, 274886389796, 111014971652, 104304027697, 18825188744, 56002429142, 795386864640, 45827294272, 690635409666, 52128535619, 559487132938, 844504731657, 423697858608, 154706905870, 97442121474, 346569048710, 619071157760, 310859399529, 53956186250, 2215739522, 69831315522, 107391250500, 1000777777668, 640625998016, 8909751168, 893691401476, 18136203603, 564797145116, 296487096392, 2736808962, 559428227225, 662584890192, 860176285698, 551528500528, 100078342240, 69309112395, 689478185476, 21023998851, 841961684244, 163215688818, 968822837264, 550246574163, 17752719764, 356752959764, 69268228625, 34628214835, 343967783810, 206249689168, 298437849128, 2567265892, 646514784, 568867692560, 275962029066, 553601337090, 671692964290, 18024071248, 687245654608, 36812435489, 722378169444, 482011824896, 189830136833, 35242135652, 345271043338, 139871278416, 39194598148, 73033913890, 15185559622, 429907780164, 378100628116, 321589913681, 44638338, 825447722984, 138517218628, 623515338924, 354355856033, 6856647328, 12973055324, 297679205442, 414464618688, 322763235333, 35733508358, 52613472264, 676725949066, 10821337258, 328869626501, 283598914218, 279318928048, 71009378592, 438130008320, 897671522400, 771551299616, 53239972054, 418160377924, 103601944932, 165409329390, 289678017, 35064611328, 26709524610, 694330378380, 532718552518, 417233125377, 19772164498, 557394040868, 79463463950, 1030830429366, 116310674817, 559155545326, 451127337398, 549831321856, 618750028889, 137476708573, 584183909670, 146085727232, 103233704516, 296222363200, 365349111130, 380390967552, 54901487620, 217194199824, 128850352355, 4454368294, 372874690566, 672166752440, 34646049849, 637957337350, 9080668164, 56952751244, 963958866449, 447233146912, 285222252960, 618769760260, 17457302147, 75397272192, 417220078642, 876802771194, 22236897600, 848275603461, 675028803618, 859001865757, 213175656466, 623441463334, 450175137364, 573397029577, 78951548995, 601330679943, 661996439561, 39263052034, 72485962796, 139754752050, 318152640752, 592841312832, 412652406560, 138832723973, 516478501969, 631964264512, 1073775386757, 835411511424, 142952482567, 602421330949, 824676003075, 75715879624, 11551796, 4497094796, 27250413722, 138552860680, 35978752017, 824633774108, 756686054410, 412323845132, 337921066, 274928356102, 680791150912, 776112981376, 721617420564, 163751919648, 572039159814, 43503357958, 717540565040, 8603853827, 552356811576, 1067450613824, 1065554571266, 10872889380, 348635792000, 556351888161, 51539822749, 110159511893, 790475317764, 122417334528, 12274636841, 175643299206, 571574780034, 182821471752, 841852426794, 833563642965, 687577628730, 247698860546, 644987749600, 412919009338, 193316029504, 843963171330, 489930399232, 524261589320, 436108596052, 216044736396, 373765476359, 431669511425, 269557807, 234480550064, 696091017636, 78400457985, 609886536138, 415103979027, 744108402712, 330712524801, 8604635286, 990133093408, 632853456400, 83756520344, 146203085085, 383220056672, 550024806659, 207771533969, 572378065057, 867324427280, 845582078216, 566966016624, 414732988032, 302806007812, 2457909442, 587549770625, 155223991384, 171837620745, 832891322432, 3147033, 559435301696, 167548356224, 25853714952, 562171117826, 68770382288, 91818214560, 53519321201, 241548296192, 580091642911, 756997486779, 43545797290, 16645146626, 619421404681, 277454586498, 148188774437, 181131348363, 687206565221, 793037570272, 287913893968, 100432642369, 16469231617, 3090153492, 3238463264, 313170854380, 567277665346, 137565831462, 180490371392, 28212686928, 575888468608, 558555836976, 30067930632, 51942438921, 555940319273, 551938220544, 163776040115, 141755494817, 558753120809, 112173843538, 570432954912, 34700170656, 343960323056, 47513602584, 99716432163, 278670353408, 652835638377, 69812790607, 834700906505, 22037565571, 517919787776, 627131056312, 730389811924, 335562154183, 327780799006, 417438435426, 56406229728, 566977930784, 241197778691, 110045959553, 937695379458, 17186992719, 48323637140, 867918995562, 7919534214, 559688110083, 83688952480, 690953930821, 206746420069, 612238386373, 832469205157, 848391455267, 77047794945, 208616442138, 137439225969, 629615562753, 416915202193, 861230647629, 893353525821, 790334834692, 68736287346, 592454172944, 73068780608, 305483911264, 108113070786, 224719539766, 696945776692, 9253298258, 99187197184, 206210867443, 550631215928, 833776142788, 493994005536, 8752103734, 563450552513, 30668899202, 304947610077, 252644434048, 104460204090, 448910240836, 155223655620, 39304914058, 58049179920, 249132642560, 326419628816, 174225117256, 9139529376, 483385815211, 38675697046, 326484629570, 618744307744, 146465177760, 728671196337, 357354963352, 21890220291, 2177630608, 558890519554, 103348700429, 296730772113, 468514504710, 69941170176, 11031445569, 292339798557, 50538250390, 567111865393, 555191664048, 88165327408, 1084506508293, 158967270537, 20418439376, 928333758513, 11552311304, 159920703500, 17919117844, 554697232, 278286958601, 140718967076, 360953741456, 382558405774, 281590538257, 687736490136, 343643070533, 207232655928, 6477325366, 378101829632, 558920368332, 721905713163, 559462243904, 1015806052648, 139821645971, 80532736512, 38757503634, 87031844881, 379744948453, 160308167425, 360819200711, 156790450216, 1930690579, 472601626902, 297649067944, 275264843936, 206468819478, 379031028230, 82189720585, 910538617090, 86448636418, 68792879304, 71941261772, 430896185344, 79744451173, 549778520626, 120409227272, 138548320928, 584803451497, 164102283420, 51687232800, 77879837658, 769896489736, 687381485765, 155297288209, 587349492146, 572441895784, 143888031748, 744103102598, 137460187296, 550293488132, 73556370852, 19868518658, 1686112418, 692852426760, 93155758868, 98819613216, 585553938083, 79508577059, 434970321952, 497226416160, 359837746594, 146043961475, 849900744769, 103163236489, 139607418753, 279244541955, 41877225986, 154753042952, 285138389504, 86977124384, 105382954122, 140393516341, 5404397880, 766806001797, 584386880980, 448825467904, 186831382563, 18693767397, 458027069954, 54039675037, 15590232179, 363005214880, 26349224736, 45097200786, 293737627742, 79994474504, 1419448578, 556198462605, 10738074660, 1035762745378, 6981815296, 687487344897, 843969470592, 189551241056, 329641629999, 370072551576, 698486511649, 147237142561, 5314488321, 775293024272, 277051884058, 275130900560, 549756580244, 285632437248, 55935829115, 335033699332, 30081748742, 137674589314, 43422204416, 343062151234, 597101510988, 147849513, 2394964709, 165761570244, 661881165393, 44109399604, 172335614710, 687475794573, 667909619747, 243558252771, 73819949244, 285682455658, 352340943896, 7625255041, 413278677122, 704409790624, 1003344904706, 225890018437, 104272822377, 310048409554, 4601157698, 997820838016, 414581835156, 45299535938, 555667688800, 165382520834, 343664547953, 455291704296, 53156152612, 601607585840, 447775517090, 551014373700, 274914149396, 156230484529, 348405159136, 300749623943, 756485011488, 687307424834, 329144100652, 47244664834, 205529556, 665183160032, 979394632514, 292073791562, 687473459528, 196545679509, 1050120072282, 660500512840, 39981416460, 78250544460, 965320278048, 436665075853, 894435364353, 277588345068, 68856094728, 843979426641, 27468641392, 46574635967, 121804868, 70869111684, 1745141840, 426812403812, 202035441696, 4299370564, 824791540769, 555669793416, 53881078080, 831805108291, 361255667201, 403874251400, 17866809488, 499831609480, 640428278804, 943349629011, 100968540, 142977761297, 79994908676, 614255825127, 362187461633, 275523885024, 233002112000, 247766069786, 8626771745, 155695974666, 226664390666, 26761767204, 155124646488, 322663695144, 33336461852, 554350018872, 137624561666, 6258922522, 211146772752, 146901305425, 413147384587, 670693343233, 279748151562, 764510510114, 413413822496, 88072864068, 49396655399, 1141136576, 22280539556, 38860509856, 137581692712, 807087234, 206696025172, 619668837516, 339419902976, 757660784769, 619017554320, 554706964481, 206294745703, 206269647121, 594016239776, 167529984315, 360412407821, 242678399576, 77498354318, 26332123218, 1947223306, 162236794004, 14955552, 228845950026, 193345937744, 73115108685, 10812952623, 824748352022, 148521890138, 387360955440, 696638441993, 561198221928, 512986121360, 138165686306, 619625382851, 554055594088, 574520822344, 439177249792, 35523485952, 34464600178, 353467377664, 111205417856, 618660907614, 142011013360, 26845988393, 549903406111, 1156744032, 348026980632, 103566325760, 217049032916, 140207219456, 697498865027, 1032018010176, 2755814056, 430170702690, 378074927288, 415223583104, 278193251028, 53035205131, 34934403456, 27940623112, 137489908040, 979384808010, 3289390243, 695853597296, 207367438728, 156917792963, 68890397964, 206168622209, 833232909600, 412336761613, 347943281333, 575712267011, 165710104592, 619852070929, 589855486244, 1128403733, 12895457297, 568415240227, 370038321186, 11895308310, 682987888682, 144359620640, 275057232260, 567272284421, 687332687904, 552011396392, 138555950113, 877784077321, 276015681664, 259848278150, 187722400780, 4395845768, 554253173906, 619582857351, 432101429267, 524264999177, 653957267621, 2240307728, 833287632033, 320780378397, 2181600821, 588551074560, 690551284488, 277082407884, 992681676612, 274912027670, 258772677216, 1215402510, 627401527368, 4832657436, 825475220481, 844634526149, 2450113546, 251792128, 284980936930, 910534901768, 338901096, 221003120640, 47259874312, 550037226220, 591099199747, 69527366092, 579151908880, 610573551701, 622794415875, 22549341368, 430571792531, 318097621120, 687334508544, 172938496344, 641082608773, 41167105, 550183724033, 70347065722, 378050445668, 39192175113, 360916976100, 56375658689, 255559092756, 141734055937, 144321282752, 140777635970, 117109896384, 622945468936, 855110125734, 704441909270, 584662520032, 13009552592, 79726510267, 647336469518, 170939351553, 206170362261, 79830335747, 21481423936, 30100580435, 1260041220, 699018731856, 241057235984, 380124533785, 1039382093873, 346025665314, 38740242228, 142443546128, 832701699, 300647859267, 92484411395, 635756386825, 743809697089, 35576128137, 135430946, 585189323905, 596602524673, 867619630256, 137510293795, 202065318304, 42198003848, 138277919616, 11566728448, 162757885981, 12960569376, 73895527587, 232204017810, 149955080841, 84293126536, 275020942473, 138786537729, 160257048756, 277568127526, 44046624257, 880473090130, 695928930828, 593311662108, 861679127012, 52886503737, 12033606272, 571084964, 388273427, 691800777230, 701153972552, 137633613836, 484829364299, 190187702372, 69109901360, 761300026369, 559416902, 736858210700, 963425154368, 584267604122, 314887393938, 293685708832, 427622143006, 26898729312, 382925013042, 25927099044, 601639534600, 803700097090, 743185776805, 912220588164, 338809622618, 232695820420, 41013244672, 68746258432, 231945535756, 562917680779, 20437878922, 791486926359, 206277708675, 17207197320, 584654423680, 218881097777, 550698484914, 893438147969, 632451331392, 71995762852, 781724369098, 12884979974, 19194278928, 53689319473, 618509673444, 40829591616, 559721644656, 324282614288, 112372072, 155810672713, 71221642248, 78900133888, 551119401025, 554655941394, 841964863792, 302262603521, 103081861147, 39077944384, 824841215297, 687870903378, 671357076620, 294207884452, 86975330499, 826821451776, 54762021313, 45401260866, 20510721030, 310383755298, 69259265346, 257813252480, 553581091416, 573164758408, 57196252491, 12788746, 549761403533, 635672078353, 590692517126, 46239056512, 70868053504, 99880014892, 557719031939, 1048383145984, 633506061, 149854145088, 69843957461, 75195746082, 278373078032, 567825019241, 2492728470, 279718154635, 51647046272, 294742132788, 137615311108, 697933551724, 422317203456, 661797218114, 277566738480, 301827620868, 329016442917, 776852800548, 13983941904};
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 + 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];
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 54ms
memory: 24880kb

input:



output:


result:

wrong answer Not correct

Subtask #2:

score: 0
Wrong Answer

Test #11:

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

input:

\x14

output:


result:

wrong answer Not correct

Subtask #3:

score: 0
Wrong Answer

Test #66:

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

input:

\x1e

output:


result:

wrong answer Not correct

Subtask #4:

score: 30
Acceptable Answer

Test #120:

score: 30
Acceptable Answer
time: 86ms
memory: 24236kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #121:

score: 30
Acceptable Answer
time: 69ms
memory: 24188kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #122:

score: 30
Acceptable Answer
time: 74ms
memory: 24260kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #123:

score: 30
Acceptable Answer
time: 76ms
memory: 24244kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #124:

score: 30
Acceptable Answer
time: 59ms
memory: 24164kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #125:

score: 30
Acceptable Answer
time: 67ms
memory: 24236kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #126:

score: 30
Acceptable Answer
time: 83ms
memory: 24184kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #127:

score: 30
Acceptable Answer
time: 93ms
memory: 24260kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #128:

score: 30
Acceptable Answer
time: 97ms
memory: 24236kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #129:

score: 30
Acceptable Answer
time: 99ms
memory: 24180kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #130:

score: 30
Acceptable Answer
time: 81ms
memory: 24204kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #131:

score: 30
Acceptable Answer
time: 97ms
memory: 24100kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #132:

score: 30
Acceptable Answer
time: 83ms
memory: 24192kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #133:

score: 30
Acceptable Answer
time: 84ms
memory: 24276kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed

Test #134:

score: 30
Acceptable Answer
time: 77ms
memory: 24192kb

input:

K

output:


result:

points 0.4000000060 points  0.4000000060 Correct: 40 robot(s) used, 1 hour(s) passed