QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#556057#7281. How to Avoid Disqualification in 75 Easy Stepsuser1008660.000001 1ms3816kbC++1710.1kb2024-09-10 14:43:222024-09-10 14:43:22

Judging History

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

  • [2024-09-10 14:43:22]
  • 评测
  • 测评结果:60.000001
  • 用时:1ms
  • 内存:3816kb
  • [2024-09-10 14:43:22]
  • 提交

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] = {
8426313,302024617,405354560,45356384,278278144,67996741,113373584,507540232,36209048,274613154,170400452,42140680,803028,206572136,35391124,202983369,331383328,925698,186942472,293703956,15455105,17441810,272671626,6834224,51693860,419709572,50340003,36050970,449382793,204571133,304944386,138448960,201722468,272665376,62992704,312776716,135679626,312885864,87048464,178782914,108038592,67122305,32113408,4211333,7474178,27594025,12648500,210370751,172098405,35128,335599744,9448732,138545528,268973824,302026915,374472736,17403458,227934228,402877010,16851716,6746177,93327215,2263560,9573184,243370003,323831076,346292344,73403392,125842732,268444704,306384945,116723904,104596355,81269441,1213456,436372496,142966836,96518704,722024,36041560,306454632,100740692,302272777,68674564,169909904,211456776,287965365,269500440,158339152,46874642,18979408,336439045,219466504,136380675,189333632,69278472,481579265,151081480,160449482,50962596,37752892,4592716,86377357,285772161,172127492,138482313,303728131,298190022,1312005,100668468,148661300,143133696,305201678,148385794,354428961,11107849,73536032,299171864,88213185,320116420,261370432,278086865,268642912,207381198,44319311,286642176,269395200,17746308,278926337,308283537,20191328,75653459,378284496,272107142,19366019,335552710,26703560,34674692,369756832,72943302,436471240,268597386,155547200,511909955,503414785,153242180,176558789,139658801,134787500,249054884,176374275,176266368,151103744,361304101,67185031,950968,206848843,302098465,373850766,372184104,299697189,315231248,302031826,269568352,212763170,83887633,33858052,140779822,92544640,84685160,12617962,16990736,422667848,281511436,344331537,6299723,187193224,352852355,85561888,152322591,323486467,293604528,4489353,281020613,151012390,23705632,142611624,294142602,214173697,17092354,408045858,50336928,3153937,47290977,255524928,2215473,156309538,36218496,5577233,420594017,101122968,126911572,16782712,297861700,269093962,69206980,71078528,7279969,407265291,19150877,268525893,168218720,410570791,404772870,450922496,72697890,28093200,222570944,209912384,277947650,2175006,413327416,67250203,19141113,23636352,341854277,134750552,7946577,69764554,155288650,407507240,402751638,310903837,19304502,51229,16871392,286295369,4273841,143409464,277070026,335610540,135320898,5086498,152085123,275071304,346179078,486872232,43044032,113421888,57672709,411418695,168308768,209772546,8439506,68183382,103745824,146809476,340562128,1169280,150996449,295637073,67682529,352452616,39072390,152052050,404804180,471860796,192553544,236195911,4543745,33573259,282416160,276841626,52013064,274793682,155190420,29759888,136709201,268436358,84435490,344622888,34890192,288935424,302255126,286564497,148907841,40932004,302465177,212342912,11829386,10764659,67307793,65537152,270894080,161882209,174731267,6858758,6753813,236978248,73945091,28381203,451167240,13277186,352653381,44585216,318838285,37815021,406890658,147036673,153113430,21061424,55097412,293868129,33685956,63996289,238148,237046022,437160483,176224432,25301300,298864678,15766802,99690518,201411788,157301960,210632776,469897042,38895650,67701811,43002376,202343648,333447233,3285510,13811768,452993217,281428034,120869636,51704832,67128854,27432344,269647168,39324014,13411498,11947096,60829785,49430596,10912775,14027464,28611108,30569000,411437573,509744128,143929369,54611458,425792816,26283347,184746037,290096768,275002628,428147016,43140072,35013236,136596230,2246770,159979788,101534086,4223660,568936,55337224,58919444,84449632,3298800,203876372,34809373,26219661,243323920,109119010,274995416,4364892,100943104,135877248,77629506,206081044,7098818,356843650,469829948,14256645,168958337,103818311,12587734,136627498,69600267,403181619,3197379,29452932,214966388,420112388,337658286,407061284,117975858,473962570,34228264,305056785,125895312,402700825,21548097,113845264,277678209,127416320,144721472,9143562,140626026,294166582,2657044,14928016,136538246,51053683,18239521,157811820,2647585,283787920,191942667,328764036,340821124,134628784,143796388,67637648,52636033,134389868,276832795,307370346,1231396,9048851,51841037,336614476,9701762,44312673,3896328,245211392,386044964,298320229,279447850,273941046,155714162,38437284,85746305,48727172,274162960,135336236,10774656,36767081,28443097,282630416,731331,411910528,337387940,109660240,203608169,405803196,252183169,67259170,70277923,143680904,79973396,421830674,305479729,73303424,31490206,78774693,213916196,3549024,273139,27398698,341315720,471114304,375915782,148913188,329138176,46801484,42524740,5518200,421659169,11010374,2364067,75514093,84760320,71901956,21498893,101785768,378864209,168101970,19931333,201853646,69059136,495059236,74051744,70566184,306520582,28098726,1452209,167803420,9735777,8856401,122742800,33653457,273056391,170176,402206,273285320,167929989,138464809,271454736,138052002,341061728,135829592,12800797,42557598,218244644,50533383,86835921,338462881,336191505,269467,488776710,19464427,340191232,71387460,276947332,36473544,305805314,143675943,28492032,37946962,155312217,53348404,187441443,84460802,74508576,42025865,134589792,186977538,335639061,1402055,79921413,141559574,377555342,9113774,22337857,61931656,301222,404489226,152723744,25442624,152701040,176761248,145375433,52431897,408977421,256025216,420013569,268546856,520112232,96602119,311963264,19518472,323029006,135088154,742423,354550163,271729549,94191628,271852624,43601927,5252650,311447664,213389490,9831970,10644292,79730564,68128905,353118236,268830448,269559952,102368344,271857989,211555361,101246104,169023184,420481094,18681955,247496779,276304452,104947713,302539286,30151496,1052329,204828800,378552966,126238729,50938180,151274634,134784581,83985344,2163767,378603593,272651704,303194816,19563618,290522560,190980132,423677192,143984400,491857153,412885057,436269121,417538304,89276421,465220,151053712,201767936,52484130,5776601,421925120,151663426,302070064,474087703,1197187,21309618,39865760,143687968,444882982,68754504,86182210,111739433,5130529,6063170,136151085,683812,136458550,67559683,270434900,299510792,272811571,82457097,103029840,274992268,167937612,204736848,84430918,448925705,10302592,9582369,354960528,208871956,480518688,337721351,35677258,11735140,407124368,43425843,10039381,269285381,354091536,325064324,13442052,136422931,162144792,402856580,2154543,41439264,140641248,268439927,202932754,104891194,402699468,50512530,269895,206456068,147194970,105713736,272649808,321929380,101747202,136700612,404508688,121901610,112492545,423776898,185630742,503711890,241730304,88171664,189020288,168067349,1488064,76552857,20978209,484016128,193340544,360759317,75803940,48892453,338337821,180551840,102244876,12586754,269887884,176211209,36232229,23087452,28377328,46164025,33828737,255861001,50676498,870825,975369,18389890,296042758,319898882,181404444,17457350,100880514,16900195,289413444,306202726,44503222,269942948,62130195,67602444,415408660,80527386,322185480,38963335,354755328,270889128,279544451,38162576,294879235,21384228,135889126,216006883,95426724,67416880,213954616,134265569,173131276,3680450,1778948,269618334,211370262,235063560,360780802,34085217,347636260,272181664,140724261,80226656,29385002,22068736,204079825,273846598,76196608,436290978,344994249,275647753,42079490,172010625,69806264,10636458,2704548,281317560,2274840,20742468,274285872,429950996,73994636,142936141,8681754,145129497,202409652,17941620,411567653,91684932,319195400,159568901,75829266,312250376,86303000,17958254,1300618,117465180,106449160,85115072,15016968,25305490,161760160,23169033,34874658,7813120,73421454,68260376,335697696,8728112,21009701,92303948,304227092,135348820,86794304,413227025,218303392,134240728,269222849,145785368,271649554,136321747,73465985,474483346,280256588,350257488,135923853,34107541,69879105,105300034,104616962,92555842,4293398,51233801,178267308,234947254,167953570,279235586,306512179,8941923,169951376,83929167,92430497,59902059,203498544,815280,387055857,374444112,303042369,18899516,107618384,46533665,6586802,319049908,19940929,320078402,235087233,84284098,209858000,169352326,168846385,140679185,11080856,3938569,4941852,23270596,297951241,298713473,112231824,320087052,443040288,503337477,67453114,155721893,361006848,104386577,4407777,403785473,354949680,243278274,232849952,97624072,290205770,21140227,304612468,84623371,480291074,169161032,18036888,118141184,10699096,33583875,58722342,319690753,344145968,474612820,306907266,405408192,134323602,57311246,42228256,40865794,2031954,287058435,153798666,271171652,67633961,25708633,113246641,478814341,440403079,252708640,1894548,335711493,137370653,406585473,135042563,136922466,24380169,117735786,109581504,18951308,426807560,169738315,142744648,136077416,461390481,286016281,172229987,138682941,93274,174326424,92603592,405608484,369373338,469863490,14360608,34447442,251707590,77859508,168694544,35230977,278171655,9110466,118517779,304132106,407851072,369113636,149191184,15598656,35359024,212913156,72362578,286854213,17504782,337839252,67166968,274284673,134463956,51118636,25973804,78122578,4303281,23437826,276987997,21278982,37791000,203706417,11243569,336105740,76031243,55902880,419575892,203850116,321020944,520228930,461980738,97715233,82862608,272638389,335716662,145369256,388589568,314757696,175122432,23082792,478413956,254025840,23245984,173277353,271073375,37827980,139202711,325591560,142686481,163660912,5790528,470024747,273000976,39715089,206156801,18157100,320866144,148406411,239404101,338232904
};

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

Test #120:

score: 60
Acceptable Answer
time: 0ms
memory: 3752kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #121:

score: 60
Acceptable Answer
time: 1ms
memory: 3780kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #122:

score: 60
Acceptable Answer
time: 0ms
memory: 3544kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #123:

score: 60
Acceptable Answer
time: 1ms
memory: 3608kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #124:

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

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #125:

score: 60
Acceptable Answer
time: 1ms
memory: 3480kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #126:

score: 60
Acceptable Answer
time: 0ms
memory: 3816kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #127:

score: 60
Acceptable Answer
time: 1ms
memory: 3528kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #128:

score: 60
Acceptable Answer
time: 1ms
memory: 3548kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #129:

score: 60
Acceptable Answer
time: 1ms
memory: 3480kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #130:

score: 60
Acceptable Answer
time: 1ms
memory: 3556kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #131:

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

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #132:

score: 60
Acceptable Answer
time: 1ms
memory: 3604kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #133:

score: 60
Acceptable Answer
time: 1ms
memory: 3608kb

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed

Test #134:

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

input:

K

output:


result:

points 0.80000001190 points  0.80000001190 Correct: 29 robot(s) used, 1 hour(s) passed