QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#556062#7281. How to Avoid Disqualification in 75 Easy Stepsuser1008665.000001 2ms3824kbC++179.8kb2024-09-10 14:45:312024-09-10 14:45:31

Judging History

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

  • [2024-09-10 14:45:31]
  • 评测
  • 测评结果:65.000001
  • 用时:2ms
  • 内存:3824kb
  • [2024-09-10 14:45:31]
  • 提交

answer

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

using namespace std;

const int N = 1000;

#define int unsigned long long

void query(const vector<int>& v)
{
	vector<signed> q;
	for (int x : v) q.push_back(x);
	send(q);
}

int R[N] = {
134357013,143261716,2490701,6505480,104858884,9044064,89169966,29492313,136323073,35717632,136446468,132784,38267932,684566,151134224,143196514,73408549,85491734,101450162,67901380,12851273,184058020,2097461,105235692,69757143,243403043,21934336,92435102,8848404,46138448,22284934,37130961,96080393,401497,54564500,70524365,9454226,6887777,5179906,39453210,226779232,139056527,5382656,209981216,61632586,177996097,161010224,149113363,2115726,170691824,68420392,67240166,184651278,32014720,139894145,1472577,25723146,101852185,51284256,543760,134487056,69340324,9700399,40379460,151191562,138949160,28513056,81797345,9819201,79986842,168102164,50462742,84623636,5005344,25493803,68166464,201494562,25239618,180510,156270985,67177544,4205759,247484962,1141273,104980624,42083224,5392718,235415000,134481964,224395352,136860052,11787589,41977942,33621053,199317,17627168,4391090,151661056,134513052,54809728,18355300,77882368,36423749,201336842,8675852,85262956,8400016,134258954,135344409,78137416,28121234,102778243,75777546,138451552,3105024,1376258,80786009,25952513,25170214,59375624,72560696,50708528,9969828,17189996,20193538,3178568,56887620,38920232,137239686,136325394,135550528,71378402,147588561,27369544,201908304,40571920,140656146,155058978,2593059,33606982,52201219,74711187,167903395,29378692,151946500,1828132,106242592,17383617,96774,51606022,43786274,118588576,137889042,35688620,135365636,138969232,167772769,88189058,42796056,243827432,8950788,16860688,154329096,147077378,12633256,36189829,172536076,30671872,75852080,135359816,230821899,17409041,178624584,67634996,13689953,9710116,113467491,9961561,31998592,201488448,54706252,22020617,143654965,1902640,201785808,60180032,27531648,67834503,8450184,12858381,148580352,202904324,29398288,212206080,40011920,17910240,10404552,69355778,8736805,135554194,97796193,100667948,178799832,1622433,90312769,57196545,201364176,213959238,136583746,5871745,189977091,136922176,176230969,12867670,81428609,19400825,226787872,126945610,14722512,218366220,169903360,152273553,60327996,7537808,63178417,37379080,176193611,24119586,136126913,142756906,70176771,153174572,608068,31527112,147619939,235996770,205784832,86048923,53604480,207688069,199244352,138707591,141169701,167786193,168002240,211890260,251824164,10918496,1312976,85721216,88217120,135305238,42222913,29950474,68977920,40149545,209716364,67838984,112214036,159470240,4498958,112271618,218465360,164647432,21571914,11639061,59266089,8700417,210831424,203831472,2084932,34904520,253775878,10503064,234883712,195565569,2367910,34358980,146936576,17958027,571800,35947667,76097634,1871901,77923153,67162164,943876,74482033,17594692,33997482,33950964,86327296,56657184,173543426,151553042,20514836,39129360,202182705,2375768,73436169,170202304,177259538,2950259,342753,170099808,185079208,159531398,9186914,133969,271816,68258353,34830352,33698852,75650816,76619859,138692001,175375888,220401961,2413720,50389000,138561293,6326949,119752840,141726512,50528640,27403683,33831026,150095884,85262704,11883200,91227146,144736419,157647106,25201156,60167203,638032,8996904,40925316,134400144,164053009,141108992,87369761,55642130,12191616,45091204,4774104,168176137,104974884,400290,92839936,138946825,42119232,6775844,68300879,59839041,8837134,80218949,79942208,38273246,84135944,117445011,147368386,236987420,3305888,71061610,83909121,20485123,7604664,70781090,119629827,153403442,5522177,144794246,1055606,201722241,25231923,42173958,21242982,19666561,100866852,173298088,201794853,6455489,94507058,101197902,86186432,8405319,185729,104960352,11077409,168374450,35655781,236996929,33776417,5117317,86081922,146975369,18239692,205810182,1346125,40512040,121115728,19284640,68471874,170156362,68305425,68180173,134712640,42149897,110234383,21332704,67349008,35136278,22029424,92439836,117535312,100705033,73732661,3086408,61102096,74072591,34638394,50469304,210780865,32556624,154570817,52468772,18429313,144311363,195625100,2310778,3255298,48255106,155468752,73993364,11407746,83038336,6575720,26298456,22320000,33603100,8823265,1317514,14812678,96538912,4475272,3879107,40115722,100743300,15540232,151036009,23785488,172762130,107749475,125847682,20979873,176582696,2273833,8127084,11280688,68853866,134766637,135833169,38866824,244389280,113287749,239081668,88154689,236511236,37912679,5678144,84089004,22063618,176275621,1246743,140013680,56696899,219676931,88621378,117842704,76187672,10623497,15732794,147851928,163709086,68833888,26512176,201983841,38355973,13720320,151808770,17872162,159719478,68042901,4284692,122171392,134325944,5316997,75652229,105164818,189387024,141701200,70526241,79831181,74453251,90442296,3207716,39150160,72352372,93029920,44041768,20972410,244744,147595456,34113031,167779851,228724240,69995049,149192748,35078793,135940609,35144296,138417402,16787138,36782275,169775136,19273040,25174913,67682447,73433894,25445602,218375218,25565508,22236226,105186307,105924635,33707164,103952452,204573192,223428096,33934345,218104497,147181588,219158154,2856994,148963969,206111898,153635528,7406284,54993041,178900,185929344,213911747,152181796,136324968,235833354,3802280,202114073,4538987,38371776,51078656,134500666,235233410,105714184,85693972,5555748,17613896,113934385,203522100,54577542,4573264,42012676,118489734,100805666,205619289,109133993,203128843,247472514,139543604,51390264,34099952,135463096,2112569,88638083,143655674,100761782,136851392,101073204,37045268,92432390,1103187,41035795,234963016,8456974,185471105,142985346,50645313,101094433,17985056,78381699,23086054,75800898,17331001,142943392,76165700,52977712,139018770,77628435,38331920,67322945,17458243,2254890,16902432,34285828,47056001,134406244,134273379,184811594,23598496,13701406,206962700,108529665,11341072,8658455,3606633,67410089,40403792,155193731,86520100,76695728,33944840,136065414,67732239,39067800,103828512,180461586,118768064,19409291,10228755,70037640,119382080,169754642,43137664,10693888,151025793,23086137,355467,7606500,148078615,58723609,8618280,168992856,10238024,142632906,73024914,135828044,29372634,105075329,92299672,110297192,104096385,238026921,118825225,151604236,90390576,21113282,109077084,118063640,160579856,34705953,33887554,46678322,186131076,135637136,181144067,176187461,213131320,25038852,33318914,12730916,192963089,76842208,541147,2470660,88932372,370017,192948648,26742401,75576843,216043840,4096322,134518432,42648964,733731,425264,4850153,8415542,41979584,155846208,206243969,135277489,202404002,50889314,57183746,23859226,117973472,39997710,137480352,34097429,135414594,155340884,119541136,86036804,222628611,4805666,135860000,77935136,163069962,179308624,67658922,2690826,207636529,2687373,201451008,237379680,37951558,42664358,151018818,46409540,87163430,134813894,52822156,137442176,34619682,13678597,55576083,184591584,13767267,52450114,18886081,5314596,106039368,209817874,75710746,192943640,152061124,21676074,15302704,208143240,167807792,70720513,2592902,17203796,71811589,4886614,145408328,144444484,59777428,74197570,153880092,8917364,52896768,174195136,37761827,1690179,43782920,16825152,79958752,203952690,69232216,152184204,40927261,209207584,43681072,40114371,219316418,68291992,39324836,140976904,104073740,26935504,102105281,7484681,39092487,27840534,27398474,2183633,109583368,188893187,70272960,4753708,78820353,5427394,136882720,53280912,23609612,125961028,140553356,83887465,221447424,206129410,26220713,16887868,168941571,44582937,69469765,69206935,113836688,28676128,143536142,169920524,60958915,102245525,134243387,137761411,185712900,67196193,34084445,88082646,151558820,72381445,236085768,89899008,43385349,59515472,19237512,12233216,139663448,37095984,110264898,118298626,118526216,137627012,15810563,140550706,21249288,229179656,213422080,139742,252249089,235541008,86019184,75829906,264913152,9309219,218514576,144183592,92324427,160735252,38313056,69865626,152347905,54625354,75633998,134886720,1016376,3707302,151131443,4237912,71833872,17187355,42523136,6656578,42304076,186823682,146539014,150998916,4214673,59064866,18899156,177239060,138413167,193078340,180361489,8461538,223365505,91537920,69902481,176755584,28452376,103022794,138776645,9705380,2402311,34504786,1710465,251859168,9536481,135444642,67416163,93589528,17447724,13148806,145342601,21316866,8930485,172043393,156806,101341217,74723348,170733572,86018630,3023430,126242881,76024878,1683988,185606186,1107594,101253733,168657417,113288224,144710753,135278087,33620459,168201730,22234756,19482790,44097634,44859492,187974657,48253760,107048969,18752072,22679728,19142194,46280880,157523972,67900687,135731488,33891986,181469448,218646054,136839470,68585492,68420955,75964834,110707714,8555906,28459076,74089568,77119792,135807591,167146,135431721,93334600,143724683,187764760,45715,80773644,35823928,260101120,138580388,19930888,50370577,21051952,202280964,17012035,170198188,173155584,121098,3159126,46573828,71349320,37258113,159454417,7392516,565372,21399593,141164569,3743758,140710434,92408417,104861340,44043570,170667016,172000421,50410121,43114510,180430348,203836480,137105513,17110228,101285909,12026384,84292288,50454803,143198362,17094150,203489351,31519233,235553161,2165474,176248944,11031146,88769288,76434184,43520078,96600849,77141185,109602340,
};

pair<signed, signed> scout(signed _, signed __)
{
	assert(_ == 75 && __ == 1);

	int mx = 0;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < 64; j++)
			if (R[i] >> j & 1) mx = max(mx, j);
	mx++;
	for (int i = 0; i < mx; i++)
	{
		vector<int> ask;
		for (int j = 0; j < N; j++)
			if (R[j] >> i & 1) ask.push_back(j + 1);
		query(ask);
	}
	auto res = wait();
	int x = 0;
	for (int i = 0; i < mx; i++) x |= ((int)res[i] << i);
	for (int i = 0; i < N; i++)
		for (int j = i; j < N; j++)
			if (x == (R[i] | R[j])) return {i + 1, j + 1};
	assert(0);
}

詳細信息

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:



output:


result:


Subtask #2:

score: 0
Runtime Error

Test #11:

score: 0
Runtime Error

input:

\x14

output:


result:


Subtask #3:

score: 0
Runtime Error

Test #66:

score: 0
Runtime Error

input:

\x1e

output:


result:


Subtask #4:

score: 65
Acceptable Answer

Test #120:

score: 65
Acceptable Answer
time: 2ms
memory: 3492kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #121:

score: 65
Acceptable Answer
time: 1ms
memory: 3592kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #122:

score: 65
Acceptable Answer
time: 1ms
memory: 3552kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #123:

score: 65
Acceptable Answer
time: 0ms
memory: 3548kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #124:

score: 65
Acceptable Answer
time: 0ms
memory: 3524kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #125:

score: 65
Acceptable Answer
time: 1ms
memory: 3596kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #126:

score: 65
Acceptable Answer
time: 1ms
memory: 3544kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #127:

score: 65
Acceptable Answer
time: 1ms
memory: 3824kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #128:

score: 65
Acceptable Answer
time: 1ms
memory: 3616kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #129:

score: 65
Acceptable Answer
time: 0ms
memory: 3484kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #130:

score: 65
Acceptable Answer
time: 0ms
memory: 3756kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #131:

score: 65
Acceptable Answer
time: 1ms
memory: 3596kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #132:

score: 65
Acceptable Answer
time: 1ms
memory: 3520kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #133:

score: 65
Acceptable Answer
time: 2ms
memory: 3596kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed

Test #134:

score: 65
Acceptable Answer
time: 1ms
memory: 3552kb

input:

K

output:


result:

points 0.86666667460 points  0.86666667460 Correct: 28 robot(s) used, 1 hour(s) passed