QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#556046#7281. How to Avoid Disqualification in 75 Easy Stepsuser1008630 2ms3840kbC++1713.5kb2024-09-10 14:32:232024-09-10 14:32:24

Judging History

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

  • [2024-09-10 14:32:24]
  • 评测
  • 测评结果:30
  • 用时:2ms
  • 内存:3840kb
  • [2024-09-10 14:32:23]
  • 提交

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] = {738457992724,809547033111,800409037195,253130444525,659760973460,348497235504,286775894505,920094889720,673985309517,595122762142,285141821281,518407669546,544710598650,1010797985635,289628279277,857399973166,244070102989,468299178678,138725855953,232489033369,173107429587,354066982726,862693842900,481385767799,1093383243698,572281060598,112209739555,567210001229,487092511899,523663100015,918451344630,1040072567091,127533716496,334551680813,289265167739,375492249928,744865107741,898086580315,921704164597,290448512719,19656854318,1017739191556,319829138464,1065952286161,1060325595115,812075301148,487838624089,61373018988,606934210943,1075716395264,862832469440,940376760451,489737739407,503019798354,459913868213,684133127995,1022028403472,250500317396,1055896130333,792719981378,815466384646,852670479929,487040000498,499046027505,703887974994,1070134037317,600826850386,772632062051,152944747421,106396232537,732098002041,904981494516,464268210358,882629089182,933394547897,93637519624,284653087013,575948266201,252407001338,108379669850,631681930889,266753096854,913332952581,556056326766,269359212095,253388895688,765439742867,415014157245,287668579300,702523357177,200852611354,623791335066,178978996008,193678834281,46115292192,679449463853,422160361959,640160020071,660655186529,79032820748,578024066207,979031394958,609441554073,962631527383,990070199600,526961774981,932046655188,686955107515,1077863902230,288927507016,535720532836,201962417749,621312096817,174233150796,1008008975649,13091654716,1014554637888,327319603483,333700950388,956579474742,536422019090,578755075265,794848967339,175601128537,359787166146,353812572190,553240094347,536445704587,495802422688,490247619714,911666390520,130157636353,1035785375715,756859685382,775206906953,213836867303,72972100200,623368602033,780146934020,1037860055582,218486852037,597348203840,944558380923,365196872384,619212830746,45181040294,63836306709,745559428402,722873287042,192617302675,936524453893,521523591711,833303176484,1028287603472,317022046703,198625935159,163195523447,827482302143,613484861889,1027018387,156019578215,936019070599,113994405646,168565832014,233128475079,960292100277,636525589896,83230384301,967032296449,294252530777,633804861276,39088693880,1083964093767,95140280551,923795456026,1016294361171,131960458438,582453983340,587821864995,1046420178605,760303461554,139357046889,303383667849,537390297696,756836137507,269757480323,758815472650,1018728490851,964638148355,913753879473,27577202673,13711870817,632952521037,937297237971,556665970603,525080320565,248936994327,489389302987,932419628057,146860528759,895042247030,400718270254,958358773318,572723325168,615291253215,281720019660,930275475672,125341655065,938617671424,976899963087,735382026132,577598414247,1014287172001,1048158524471,368848709098,545805747116,905246906796,489787104260,310854926934,379643441918,555520987043,908660323768,368436450524,485713786078,1027841363888,1035079723628,568729112398,1062226467041,92543026352,125206579758,795098082640,93733332500,867982598105,175401760012,1005809090281,490849612062,94773168253,237953658232,71436428410,502239010688,165978292158,154672078355,448914002507,993476140295,6846967489,519992352632,711199156455,43373941523,224354564497,641767778137,116451028031,265562814629,174518620434,1057829867905,898602097201,650437781577,655827132889,1018466096078,341649563171,520496531029,376733624592,711131300105,602158064649,486879132800,217950830425,797411824114,868842347242,909515024177,979584743060,310020457378,163904771171,1080208075163,412327232739,530078313536,643273070889,520464758731,1044005456931,394668962853,965182807345,908803645380,362618926427,919412382318,11163844309,320797439193,103459503573,175616226529,673069122108,372608060148,630736957808,551632108112,562824693094,302267758757,14234292505,394830763286,602401327999,906479873925,1044185899686,611536481161,953714098713,57056168372,995493454700,62501319008,307089355033,691931552993,511717163543,426692542845,577287068691,651724359469,474901038018,897120780898,867767106766,321196745289,185830512750,842888197830,443494119441,22926301649,964792522028,226271905000,519661717692,924924196682,892576336488,276834453151,611106590925,397027799326,704194832615,592970491961,303898938594,677279706159,443325799878,36639050324,508374977634,294004252072,583910247559,382068569152,618790390529,201865218878,819303449198,529366133216,647691010181,722428451062,867213642064,1082660656350,445257090511,797081361259,966505221811,807926197799,580159774980,648140355407,456195660756,565335128984,262467052686,216196279194,593878396038,848747841607,918343504347,642174256826,886934899392,916013043959,911923437804,748953139692,538062635266,941378847095,366818875735,259767458247,881750151240,577307641969,136904529125,585002514537,654097499880,331007518956,815391777716,756334376824,715336974520,337207085946,830752905369,31263702546,963926754086,879690131293,188074619211,386862856831,641619738783,95645519926,968070156948,345911021201,356385752083,383460742751,546349815080,441035930451,623702591528,378579913573,239620686801,419603264061,788541197409,836479418517,928458260068,614266303666,65622100290,435250955052,130919975096,387554484325,953043174914,726622809357,404103231561,602346002015,430273741573,316050214363,1078787146254,957477451286,315139056790,928329603801,120815982669,616699562411,348163181040,308110119531,354250716368,554872982476,705048591562,199596678001,235073611140,750694700646,844675631837,317366039643,707717276396,1044777687846,751847615623,284673360564,531219356917,630099139776,428595168797,765099867039,260695592116,202675037207,468036453384,207136033869,1003783022163,1032518821176,797004531641,759527048323,918472499844,825998023287,423233522486,473470705698,135101990074,62908585413,679948234455,167943449123,672072653647,310642169238,184446321801,93577316556,726249640225,767275329228,1035477390991,24950041378,853927586169,426566533183,663953920737,893703194830,1093902902004,982262780112,766677274332,965329254074,969432796734,388587606123,121828885174,832795943826,831131080599,138485874802,106294945560,761152675072,1051655525168,845298306404,802156448003,877660414007,852709586184,725501962380,888742305293,965710663230,162250700620,450232320919,637687419310,596909038252,937826858294,193383823154,864957615874,933136335048,297151348836,823732846904,308898111323,485692229038,234626032386,623168878772,201949923460,881177365284,1008863349233,286895574214,795387545591,45163673961,180599311712,963072425996,126303157771,861753455768,562421574443,678599486724,339416986852,338000347971,525891103147,257612603768,811582943758,497075544832,1037519732107,849141151183,54144362405,655952684844,448379836179,563946168176,305427614159,754176662200,620618915742,683068810340,659471232488,349144873728,982920871356,514602203714,770278119628,750296809277,54073824547,554027635017,242329110113,312097044622,974647360176,40407821111,714785574808,664013740394,562498734560,175188475132,1012326885733,964968417876,18289297357,585958209119,25875065916,112271534899,51682565328,509429019889,594889789394,881152065791,53940835041,837443896871,980374133287,675450734098,199443132577,100460542869,122827238282,395948902577,621505200500,619831378683,595714316365,435104721054,727672743425,539246555660,610178847432,1061992310565,432430524579,118522659815,640038551151,109769880413,420207020796,730828197782,348381117000,295783653954,44241544816,17472650705,465215917010,296566578729,902821201669,380329627898,838513454784,339861297288,936952153605,1023282507117,809923489123,390519914777,1503007989,897958998500,402384893063,709144622256,706181670110,21896347399,175561200239,906886457184,934795660013,750698221642,391005053086,953424622022,992631642372,799985030288,141095193984,917786675859,72540189981,852872134050,709824539469,299580400795,1014663430428,50718338320,491005619070,86134940025,326853103021,837634905984,386172427460,235258826271,491444454605,534190137547,767142252839,105961385285,519709162962,279118750300,967352979471,900348955532,760928639010,570614925437,420231948240,366269032683,435848533129,561229967908,779246242498,1013079531232,808590271551,324669538995,567058787775,402716266811,253424911311,21274308101,559277154626,123944243859,430713687431,449758033584,738891288250,425556832092,909231334562,896071055119,632210201058,236021090933,181030839268,879816604166,921823457485,208391989051,36724870995,153317672768,828400872479,69384155801,865911994429,191145448974,964331396132,167119308542,210665776438,734612847193,99585147872,662838819668,28178137764,432127180551,83887614949,760469323275,475732766032,1097923790472,896058799592,779587974492,413225654730,19103692256,195385766322,34835663479,718080911288,639261646104,336131014633,856475255236,942667017761,638550364188,598128703796,95099900858,239860789318,957287027878,8805139180,139500169889,515627184457,834496882374,257878856792,282699036439,685554090736,121521676913,57053855203,1002641070841,935085248776,666975378718,692861720578,269015720714,481429214291,305866878649,140145051354,617048887449,143921904694,534090978594,986451252684,1004237086342,601302825410,836029714625,841985937296,720155588998,374110331713,173748013319,58750306701,167611501017,62517703318,120076145785,736119921529,211653398143,167530967751,52789022987,516237461882,333135325723,479283280934,238809733396,629699691287,734322533081,638497253767,676887086132,912878665942,700498863155,843683926947,662653114936,8177263450,90737630588,163758870009,132007496280,484964114295,482465376482,305449198271,1061954016908,64372305672,600461599373,637142590796,76232826080,853369408308,500141867469,189340609477,146211180150,905661671063,524619631654,47190776940,554515818844,672514825833,567120896761,1012543013886,251798926335,335296132609,1096684940162,754171998276,286989356370,658237512330,944953461336,715204568127,466691933808,151842329095,240159713679,153761944241,168405828257,511784874947,294330846610,774250758968,700051689024,672982091349,753077593737,126167806545,57134527616,218126579330,621076231154,617657147736,864027780601,453069883816,136276365441,162501695054,633787675529,738772508841,363426395741,185594682564,78369129004,126408643751,1028456471617,838643970181,713370387300,68059291031,287119314676,235585442696,968809419469,552135826834,524660485284,550531711914,965767073848,112441020495,616294851810,24071299845,993857468040,745819154654,666930694250,359178452415,612318253459,726268038457,335348279438,910768212877,1042279431694,1033571119250,570932885658,380834763287,1025980580949,693046708943,974878287430,549597094105,1025696349201,579831567369,171532710822,585283229711,997706081140,794315204104,92786459059,75433512551,671427355553,901691687089,77318347758,831163353402,157755584066,508547117452,357878637939,1039250672070,184597663836,1070603214997,831559495736,937158152987,813380444108,637020043121,451663497814,510775536218,428681072683,87864961589,327024442847,444572132721,192778213822,41745131909,442581661733,533302753356,725004424596,229133665280,563815673413,788216111172,503532167169,538673334572,648111088280,35775781619,40225804936,15222384469,676714986944,826746105379,367612438854,627555079650,96148817326,393607346049,360427870288,168142689438,196470458433,22865783550,73886749377,482979519507,739130697114,52397828182,526352647073,1082929338246,9806653466,845949762272,784599292202,149442895907,1098841209866,383601639057,840674220178,795689552949,540743667920,211677409910,919318103983,836657871121,88674548499,786633824804,412860061494,552164175054,172708864006,724339941312,232378269722,730644505800,1050557832328,1069484026602,340964963496,24700946663,332277511976,1013680827008,588681814669,977542630979,986491236872,745497568274,865713629278,775967417627,292848056511,900451642444,1049852097070,258904641579,185952561536,364457304329,260190224770,42014846308,277764274259,365384186771,758090502562,934492004180,938285949634,649955117549,595473629463,87051907224,899261378079,757125486481,954510247560,528588853668,280947794355,636203006310,582274864097,190062748625,1004597609990,1091308442052,433075755345,393227681831,7547078309,52440860323,380748042598,494109679895,197628658888,217835999767,843621749684,831919531251,14376203572,20301263198,259687341554,185846735538,825903891211,727620173859,113570949228,340392882508,862600888374,430441221211,336713541700,839867773161,860282731824,779876352771,626513686647,620477423177,120555800434,916693716275,15723588777,226516717121,438660841028,434379120424,936438221928,7864444195,516603296644,553108426578,382004655050,760683375530,926105437984,750181221212,89878368362,847671903409,883239053133,619957956010,97815265439,622520069747,721683213990,301941873543,592866753908,833943395921,610035178970,419050113562,965731789203,440695619596,666838489413,354467047183,920663138848,577347000955,283930921453,903162061394,156038540513,743305552225,105089359165,724697195674,83867634320,276948179971,371589224775,214491488844,674098219605};

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);
}

Details

Tip: Click on the bar to expand more detailed information

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: 30
Acceptable Answer

Test #120:

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

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: 0ms
memory: 3564kb

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: 2ms
memory: 3548kb

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: 2ms
memory: 3560kb

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: 1ms
memory: 3600kb

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: 2ms
memory: 3544kb

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: 2ms
memory: 3792kb

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: 1ms
memory: 3836kb

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: 2ms
memory: 3768kb

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: 2ms
memory: 3612kb

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: 2ms
memory: 3608kb

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: 2ms
memory: 3840kb

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: 2ms
memory: 3620kb

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: 0ms
memory: 3840kb

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: 2ms
memory: 3528kb

input:

K

output:


result:

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