QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429983#7281. How to Avoid Disqualification in 75 Easy StepsAdamGS46 21ms3892kbC++2317.5kb2024-06-03 09:14:562024-06-03 09:14:56

Judging History

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

  • [2024-06-03 09:14:56]
  • 评测
  • 测评结果:46
  • 用时:21ms
  • 内存:3892kb
  • [2024-06-03 09:14:56]
  • 提交

answer

#include "avoid.h"
using namespace std;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
ll dlu=49,W[1000]={531935815548248,366524753768714,199069400686838,124956737618689,25713004468992,537127015275752,251499981655361,101566064460160,270535166594142,124886921020091,248406625292047,297459050565959,397475816263409,484105119353749,306219519502419,418064808581871,433555258974092,83179863610283,57679654594533,81433744976258,537894527487572,203466547105498,555222589191082,345387223825974,45915882865735,541289142439276,555277113363254,435710085331173,323564583311832,117665110034405,316979526335440,539830688371955,174925394553472,497778201654772,29573372532512,238578742809089,506165191028127,302243918120731,480981788585838,111904908390067,548635640477936,558834568513312,99036854915096,78948598109471,326670018501252,296980913082622,347935539274135,22448834298149,328935744335843,257515020328534,320184019727743,179086012476816,34480322534439,443038607050661,453652957870414,221619817513486,83072803972192,434674944739517,487625452493038,190680632051762,154281447249520,213675141721266,532188048274566,216166069048857,269997157386657,44314302097182,544122684965062,248168818094052,363448404499986,295838306671961,100177449741208,316764643637871,278256507705592,536296000469477,553987758884077,90683018321153,162671195494692,243598410166652,275548198964519,84957331269728,79462673795960,388667684487536,505360095975615,488709314755462,406674452688436,366427308313226,458041721131329,237528257843976,541927979759971,365425070565876,493423095673478,488235531192566,127969653250144,215567605172682,314249689228736,456778487795750,265324384437649,465384143869639,442164780728357,428627000280578,5626816120970,133403866532403,102357863145761,199501404221742,164129387059860,381420223871578,45243633025324,210871357063291,146335902829703,213728680599388,1223350028942,185128548185355,229692412304417,422344143748608,353000083706049,412032017316899,145503004223240,168820109625299,328144706806601,138667545019132,520100868304883,180528273337763,154411480961641,538211403992396,95660878206167,49698159617503,5887260519873,256404079039394,553458959068264,547621623160107,455721963905866,440791759751731,223217129563231,229218252572425,115495147905743,538274461845238,422978318090985,282374036440324,445430138150816,250018755197084,117120614359134,39095311185320,218652993548998,267369681606860,27879198854255,343992458009120,117308799917204,185613647782291,171680844872482,149778452748555,124026632959150,453840138952745,117812007854717,456243127285380,491862611234802,253362526103668,113702898765158,33396354796548,172362125329673,318220850128729,307418655853213,314869162732843,39371369795639,281876958837142,389021974873735,52463155954416,442431470981170,320987273323345,124683507527919,527874088953094,540963140422128,352600094591637,363761675491684,260924795193690,145080237739980,519345963931475,28611226141444,502768022752262,65940201086246,521994896732380,128315958282775,456607799276266,251435785282796,260779382254658,195448217894280,362322522560218,509327465803097,462974085990636,524329791039390,387704733279506,380542451295292,428643309071369,415680108139286,166517540138570,970969381009,397355250751173,2883584273432,224092242469105,463500951260593,120199442195857,111412591668854,85215647474942,279055406043318,152195946981400,177484340960112,469934876639372,65305017903401,492230350285171,41699386722231,520138973790182,34217712600452,519588388465920,461946981940365,424468305802377,403826579287556,36981392139496,235595590833013,148767463860506,397456728206229,387411220017524,298116253290445,268865115087494,491387951991517,414359792696999,455930643135931,147608652126968,75048736247921,102190202462734,253875408756978,476434038579255,163376290766596,450868837180629,269332457264581,21527136550942,407475721866312,161572243653454,434605740756210,273487855113730,6695437224490,552167739553521,391735777475914,478344680352196,111686584064569,410502598720931,27355872723585,384433619899210,546820042527905,348700615118708,53294972832823,8269846326465,156216889291216,258370896988652,92184494672554,509764586729544,268900108210691,385398576311331,46624350618929,558044396197367,111662783318425,262427722032521,409859258422291,43554009699482,484563320587586,25644898907171,37681084305809,82510845056396,473117352808837,413075928828918,361760347459450,410891789240363,481144922646135,160130004930978,195193594584900,294638078148682,472498060955474,312350388618084,187669687864881,548710708047482,187431545103069,358035464001656,49798829858877,7806088957113,176931989514593,401393661223298,71489491616060,530563939790444,71102896365679,68770686349834,318756059934732,153216483113612,473365288623748,456477016523784,465575476989509,511324483338963,205750279458865,520216683841914,473138114068485,476979178019878,250824238398080,510341597039310,31228926625282,104218048118152,90235116412105,481080437370520,139106143686840,555060430027555,467670509591690,355515114624164,130740541011775,293973590773841,85671167662364,308759010903384,345451093306280,101433227550786,189632323847206,492713937611000,343631609432620,88092390395618,432323468496643,394286825369048,347821893232582,27374511843141,58050917342266,210757008374516,321823025006659,190858961476749,447848363781909,226888472145235,416788911876857,33398206365162,348010097226318,284294580585796,401814238089619,452215554327107,15965068427439,457982080194422,443394510263867,419051130738003,456748858039840,481700819871572,209587799166033,235117209848093,231114049441805,141377930497643,343085480170756,167870253885750,134851058579018,145149002462100,106319740381190,526984570629996,357958030698080,142362376497921,71289873020491,428047318194592,527588588070995,350485105394578,33265700701261,126471814699369,211307073433932,300596694084870,320909177332441,436712573170670,534503996871761,157383390581560,166482949391010,297024156519029,443538340300937,269604848484703,4516568561894,462931636575329,524880999568554,80111517857375,61521520436386,270663313763878,119778402277698,455326218368554,109493490868616,395698767623699,333972398880532,123162322060971,520070124960806,305626621752176,486640331670866,361184264424509,298212313550068,378138903884053,355451866272168,27251185214019,559956753602921,277326385260549,70718559066482,40610903146858,241289217576459,18544643576185,169960531900737,461706359121708,364687035115513,550553073751263,123829290259168,163899483756696,186210783889024,2983102463360,375389564588374,404148713576541,441033375903862,184344311446835,219437514486656,491193204316383,336133207245418,145552588126750,368815085738070,326740821095978,399985126014034,456624011645710,345084212050833,11105589955659,471942013592220,503165016162866,6050782987268,411546393081232,201317149166069,129964131389822,395661058515042,385063522146812,512772799766824,519456230027708,313587050602822,545992611227034,365329578030097,81896875403124,120727152265516,470671785600817,534981717120800,87974010869375,529598528463866,307713340238009,497860458337481,41999523323435,290511142039936,351138868743945,431631638910435,245566819803204,161869737186716,81230041992277,259288870269271,212314888876887,443602783531170,344208392773903,464882896011341,560988135397689,133403553607988,146370575200843,482011732533827,500055456778164,304395623107377,456004398188078,434540104061339,83225322694055,422574407721084,444706821552418,296393600732846,116598524593507,259443159793489,417580584936876,8328517847147,273289219438305,367368314460267,267560546669850,286776049682277,390249438970275,560995421097741,292002115667680,245319005596768,37350148541449,391093031024332,311370307473479,278597377592022,127812913137315,129472060327709,441910255030979,164122009655804,66279449805977,3196361398048,132012178643428,143085653121051,374996848621265,245231444563043,491979931432296,114308515265697,167642189804173,51189098067160,136333483217330,149940934167445,472314629550396,170512584468084,119043375518365,116429303812020,296407911553796,1263377407030,147664337588364,167403410237969,257473224387789,407581442835660,268554470501320,532011203441479,248834038131384,35760104360239,60473310202329,181444339703444,512349984130214,10852032258897,303906262886448,460945177484165,249803552915231,258852738320469,40611106054227,173088308806771,94030199466226,220354995814446,176133029753242,421502757677441,512871060782738,521352395629805,84144026580722,242905953090056,313872892837642,165453059687861,67586125798015,379425354982136,216843267477325,328358091883970,283828721944646,82545831135975,348001945197830,475069383260719,85393643112600,269277926564932,267763440210850,362466253474260,104630295778171,178576542419908,277549563459923,171188074851695,560038558307112,10025109836166,227899648182943,100037816649392,546480172144667,286918792335676,500065464088049,397051324895665,33513569538996,464429456085921,558899094213122,548661018442230,154275659542945,110554805898020,330642002012104,261465639277001,73932425234586,218136827880323,510679414034165,528208015572560,169625060951095,561498299138137,509175155270985,224350735864253,222539015022344,114918679866576,495074471245974,357896784754209,178747762209872,111926847785516,267861831157959,164593512762195,388973524990441,377085067568713,107536362639463,382496070398400,4636782713222,98211579074900,367005704219656,136308946094084,351371916583960,354954553214470,527483360253936,347051957237989,256153578597097,92047794663864,360430337378723,68466859688426,185983728118519,346947919238659,523012870248964,257159729860943,548679828452877,453991297333523,273927985521241,85655637852477,88706674500637,316734058145844,98616767363197,319013896050330,214021692040037,274194228161923,513244786531675,339966746881108,495727061084185,5280980850325,119392878483359,490856267329030,411544692302368,350755700906618,453236098197805,424667046688180,390770114223064,41873344891589,116143252374141,466422260667663,278046969254283,174869518090274,318697195716785,417178580441632,460974230255118,347717413185547,381351456460065,522631250143320,231492035857811,134982746687298,267265051027456,14164662882017,268424465444790,373661306212644,296780365795206,548396164200573,237978166670267,102055687209518,332838292248682,95875263977638,351054205648438,138679043745232,142113269525331,493923799452334,82440330831089,16218845159797,461909213090441,495521326391727,273184151443343,421885253043069,55768588327687,135307148367250,223814988514513,409458627940483,445608332975183,398648281565856,416503406913679,471595649731347,350859369347944,466227490989272,173320216384659,483275714131603,208152979741392,422267868940377,131891201487882,81186314232453,57951217834666,251184801166339,481715263921464,15105292372425,143304229762072,15984153239196,293409049701010,111144724943651,303672817516362,475674678321420,5061348438777,217904643080715,376214941091176,222815011711255,36214712317800,14351836575315,114384048523603,67670320239508,218186297641626,464570470637,59872337123600,499619219083011,68293772784759,416790745754145,462983767532460,544788028148756,65971010428736,357420388071580,217524592417475,321764839300121,107048713723403,18988560407439,41004989878054,406957386013841,155662899225357,467771140877972,76082058835341,131512603792209,238783728101432,178371728919231,255386389054465,79840341073707,535107375241202,163072698046219,532310828992276,372976253994145,150651113774147,447663910455318,87177976780566,190921984819816,248767125058832,501105309985866,21225346865528,291461400719173,302780331210942,146157801189101,318613632150498,252508052296333,560388014107181,236455600101672,509004230837644,153435274508320,430924164556577,484285555274061,315734864325500,117786446300114,26758093345388,9217680246443,399068095443723,544208636438722,158339616020164,6197862969061,551899608605471,360634261720202,38603778784903,242548709462085,237812106020237,274429161814324,211419920470093,357446074364390,46397401049042,111533632313027,67039764991704,290279410412281,484380097946769,6381088727440,334938499682336,335641381769518,267532238396820,482639619810834,57467471885029,358544177951729,146181635838996,265154686574066,445379065981554,210566856381388,59611123419281,54750556217361,306861617732373,203790417009289,94403078226713,471515296102192,123002724879140,171560385320930,330210008997935,139858178540668,131221485305397,245553021406107,552865459531022,46832197981197,388339104175809,217264796250158,230181414132044,151106793399763,362001260544858,47763153560410,469684153616752,282012243808677,314647306345668,410987059024074,480374815588579,127224152113344,96634187672098,132374549790766,381953197887350,182130222276872,314605851458282,217313630985520,544336947570089,252069498341997,366422859936834,129692531866179,451143312729184,361773586805732,170066622174334,532665253015725,244963516553136,252159852516338,123959342688966,23903149809171,472313982129426,479490471808928,121566975967989,500085967582476,247504665282389,4614399074312,253773032580409,368523443499196,273137339500117,539501651062808,380098836861959,201427929671434,556921420409123,279668643530778,225717364395283,346087406290412,88242547802691,536194228279673,356735946692429,107204173628016,181405987771648,30899782187038,284009470719496,348037395803425,133254452198545,405382019960795,166644343119466,493855210490284,231326218195799,303896420150921,63178559154371,182711951382672,40864150868966,437157223224553,294284624810338,236955952927394,64080277807873,445191782578344,15246435252801,252221041484928,321564487083320,5366944656645,265413691892945,522910215434753,232713053638816,304675133581618,371655991294384,126059564509460,13851266305409,227616596306775,355234514576168,353695120920366,363616010510366,482459702204565,347613422654096,343305295151986,214073874788038,256944167732090,245314032955649,92515754613914,77429935289667,290362728217145,169276020502433,91639787138506,200699792006685,550846971851829,63023783178597,26396453839852,51605911939611,383914262854245,103391576983008,542332210685250,392927993193664,322235663578139,510721926718504,15847856812129,480601865347822,268842565375276,114123998421179,102054144872473,34691391785340,10175287157934,78261375805399,302080439218733,298882754952790,508142936685140,82035406520938,230726021702468,451267828547975,95242771694410,445654129503433,256550871426896,372361405793289,398771814485178,112895686257614,411982611485486,63068954068908,418374609691156,215412475780733,278850718762020,554967601592001,125443156656201,177180655051423,262491460207530,327126062634783,382925269165880,506777048225693,199864597654654,336786676663085,370097147442495,141903990779105,431262787116357,29909255663911,412201184324266,141948352551350,266124693621062,52581562725836,1335249671371,334650556781651,204854040184196,458859564116098,494702668035836,211926616579179,524358179611268,485251926158894,283555702193302,20261010291220,189000323635351,509563259667270,7677863679944,533755192566814,186798149540906,326833704035868,167455023801565,481065297705347,347182877898789,332317169579091,457703571236647,306294609206521,233491931264348,326878997133234,71708806970424,479154953235868,123377304138377,92264666989067,445082937541970,533612249744280,354157649980440,78572326759171,420377123214228,431455269560454,318043664106220,400352506303378,137222232070939,462442274095364,14837716389067,112166282389673,296086521087290,215271769012510,226118471362256,237740339249226,378477002672716,23624632439508,116100876482898,348219574860092,52506013176520,241481384216102,154965292573971,328376740779815,285614307189687,219814901660288,97329760771006,357051374767573,334084431174594,560857922769588,123431979534464,180384108316963,92392574350793,515081524970594,518450657280117,411545090569056,166245719940775,363702734058340,62491674646430,551449847411413,348792075617444,74813065220253,72545367949881,473070454256030,417083947540589,33506329266985,518812156596003,45735590335625,14710861006569,351333952599228};
pair<int,int>solve0() {
  rep(i, 10) {
    vector<int>A;
    for(int j=1; j<=1000; ++j) if(j&(1<<i)) A.pb(j);
    send(A);
  }
  vector<int>T=wait();
  int ans=0;
  rep(i, 10) ans+=(1<<i)*T[i];
  return {ans, ans};
}
pair<int,int>solve1(int x) {
  int po=x, ko=1001;
  while(po<ko) {
    int sr=(po+ko)/2;
    vector<int>P;
    for(int i=po; i<=sr; ++i) P.pb(i);
    send(P);
    vector<int>T=wait();
    if(T[0]) ko=sr; else po=sr+1;
  }
  return {po, po};
}
pair<int,int>solve2() {
  int a=solve1(1).st;
  int b=solve1(a+1).st;
  if(b==1001) b=a;
  return {a, b};
}
pair<int,int>solve3() {
  rep(i, 10) {
    vector<int>A, B;
    for(int j=1; j<=1000; ++j) if(j&(1<<i)) B.pb(j); else A.pb(j);
    send(A);
    send(B);
  }
  int x=0;
  vector<int>T=wait(), P;
  rep(i, 10) if(T[2*i] && T[2*i+1]) P.pb(i); else if(T[2*i+1]) x+=1<<i;
  if(P.size()==0) return {x, x};
  int a=x+(1<<P[0]), b=x;
  if(P.size()==1) return {a, b};
  rep(i, P.size()-1) {
    vector<int>A;
    for(int j=1; j<=1000; ++j) {
      if((j&(1<<P[i])) && (j&(1<<P[i+1]))) A.pb(j);
      if(!(j&(1<<P[i])) && !(j&(1<<P[i+1]))) A.pb(j);
    }
    send(A);
  }
  T=wait();
  rep(i, T.size()) {
    if(T[i]) {
      if(a&(1<<P[i])) a+=1<<P[i+1]; else b+=1<<P[i+1];
    } else {
      if(a&(1<<P[i])) b+=1<<P[i+1]; else a+=1<<P[i+1];
    }
  }
  return {a, b};
}
pair<int,int>solve4() {
  rep(i, dlu) {
    vector<int>P;
    rep(j, 1000) if(W[j]&(1ll<<(ll)i)) P.pb(j+1);
    send(P);
  }
  vector<int>T=wait();
  rep(i, 1000) rep(j, i+1) {
    bool ok=true;
    rep(l, dlu) {
      int x=0;
      if((W[i]&(1ll<<(ll)l)) || (W[j]&(1ll<<(ll)l))) x=1;
      if(x!=T[l]) ok=false;
    }
    if(ok) return {j+1, i+1};
  }
  return {-1, -1};
}
pair<int,int>scout(int r, int h) {
  if(r==10) return solve0();
  if(r==20) return solve2();
  if(r==30) return solve3();
  return solve4();
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3524kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #2:

score: 10
Accepted
time: 0ms
memory: 3644kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #3:

score: 10
Accepted
time: 1ms
memory: 3584kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #4:

score: 10
Accepted
time: 1ms
memory: 3804kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #5:

score: 10
Accepted
time: 0ms
memory: 3524kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #6:

score: 10
Accepted
time: 1ms
memory: 3568kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #7:

score: 10
Accepted
time: 1ms
memory: 3836kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #8:

score: 10
Accepted
time: 1ms
memory: 3504kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #9:

score: 10
Accepted
time: 1ms
memory: 3640kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Test #10:

score: 10
Accepted
time: 0ms
memory: 3676kb

input:



output:


result:

ok Correct: 10 robot(s) used, 1 hour(s) passed

Subtask #2:

score: 5
Accepted

Test #11:

score: 5
Accepted
time: 1ms
memory: 3868kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #12:

score: 5
Accepted
time: 1ms
memory: 3648kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #13:

score: 5
Accepted
time: 1ms
memory: 3636kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #14:

score: 5
Accepted
time: 1ms
memory: 3632kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #15:

score: 5
Accepted
time: 1ms
memory: 3584kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #16:

score: 5
Accepted
time: 0ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #17:

score: 5
Accepted
time: 1ms
memory: 3520kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #18:

score: 5
Accepted
time: 1ms
memory: 3520kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #19:

score: 5
Accepted
time: 1ms
memory: 3612kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #20:

score: 5
Accepted
time: 1ms
memory: 3680kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #21:

score: 5
Accepted
time: 0ms
memory: 3748kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #22:

score: 5
Accepted
time: 1ms
memory: 3576kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #23:

score: 5
Accepted
time: 1ms
memory: 3504kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #24:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #25:

score: 5
Accepted
time: 1ms
memory: 3880kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #26:

score: 5
Accepted
time: 1ms
memory: 3636kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #27:

score: 5
Accepted
time: 0ms
memory: 3644kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #28:

score: 5
Accepted
time: 1ms
memory: 3804kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #29:

score: 5
Accepted
time: 0ms
memory: 3588kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #30:

score: 5
Accepted
time: 1ms
memory: 3672kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #31:

score: 5
Accepted
time: 1ms
memory: 3672kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #32:

score: 5
Accepted
time: 1ms
memory: 3652kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #33:

score: 5
Accepted
time: 0ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #34:

score: 5
Accepted
time: 1ms
memory: 3672kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #35:

score: 5
Accepted
time: 1ms
memory: 3636kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #36:

score: 5
Accepted
time: 0ms
memory: 3572kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #37:

score: 5
Accepted
time: 1ms
memory: 3680kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #38:

score: 5
Accepted
time: 1ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #39:

score: 5
Accepted
time: 1ms
memory: 3648kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #40:

score: 5
Accepted
time: 1ms
memory: 3800kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #41:

score: 5
Accepted
time: 1ms
memory: 3612kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #42:

score: 5
Accepted
time: 1ms
memory: 3572kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #43:

score: 5
Accepted
time: 1ms
memory: 3876kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #44:

score: 5
Accepted
time: 1ms
memory: 3872kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #45:

score: 5
Accepted
time: 1ms
memory: 3872kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #46:

score: 5
Accepted
time: 1ms
memory: 3872kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #47:

score: 5
Accepted
time: 1ms
memory: 3872kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #48:

score: 5
Accepted
time: 0ms
memory: 3616kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #49:

score: 5
Accepted
time: 1ms
memory: 3820kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #50:

score: 5
Accepted
time: 1ms
memory: 3648kb

input:

\x14

output:


result:

ok Correct: 19 robot(s) used, 19 hour(s) passed

Test #51:

score: 5
Accepted
time: 1ms
memory: 3804kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #52:

score: 5
Accepted
time: 1ms
memory: 3616kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #53:

score: 5
Accepted
time: 1ms
memory: 3528kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #54:

score: 5
Accepted
time: 0ms
memory: 3636kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #55:

score: 5
Accepted
time: 1ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #56:

score: 5
Accepted
time: 0ms
memory: 3572kb

input:

\x14

output:


result:

ok Correct: 19 robot(s) used, 19 hour(s) passed

Test #57:

score: 5
Accepted
time: 1ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 10 robot(s) used, 10 hour(s) passed

Test #58:

score: 5
Accepted
time: 0ms
memory: 3804kb

input:

\x14

output:


result:

ok Correct: 19 robot(s) used, 19 hour(s) passed

Test #59:

score: 5
Accepted
time: 1ms
memory: 3572kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #60:

score: 5
Accepted
time: 1ms
memory: 3876kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #61:

score: 5
Accepted
time: 1ms
memory: 3836kb

input:

\x14

output:


result:

ok Correct: 12 robot(s) used, 12 hour(s) passed

Test #62:

score: 5
Accepted
time: 1ms
memory: 3568kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #63:

score: 5
Accepted
time: 1ms
memory: 3616kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #64:

score: 5
Accepted
time: 1ms
memory: 3640kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Test #65:

score: 5
Accepted
time: 1ms
memory: 3648kb

input:

\x14

output:


result:

ok Correct: 20 robot(s) used, 20 hour(s) passed

Subtask #3:

score: 10
Accepted

Test #66:

score: 10
Accepted
time: 0ms
memory: 3540kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #67:

score: 10
Accepted
time: 1ms
memory: 3708kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #68:

score: 10
Accepted
time: 1ms
memory: 3872kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #69:

score: 10
Accepted
time: 1ms
memory: 3876kb

input:

\x1e

output:


result:

ok Correct: 26 robot(s) used, 2 hour(s) passed

Test #70:

score: 10
Accepted
time: 0ms
memory: 3572kb

input:

\x1e

output:


result:

ok Correct: 26 robot(s) used, 2 hour(s) passed

Test #71:

score: 10
Accepted
time: 0ms
memory: 3648kb

input:

\x1e

output:


result:

ok Correct: 26 robot(s) used, 2 hour(s) passed

Test #72:

score: 10
Accepted
time: 0ms
memory: 3640kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #73:

score: 10
Accepted
time: 1ms
memory: 3588kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #74:

score: 10
Accepted
time: 1ms
memory: 3588kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #75:

score: 10
Accepted
time: 1ms
memory: 3640kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #76:

score: 10
Accepted
time: 1ms
memory: 3808kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #77:

score: 10
Accepted
time: 1ms
memory: 3592kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #78:

score: 10
Accepted
time: 0ms
memory: 3844kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #79:

score: 10
Accepted
time: 1ms
memory: 3684kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #80:

score: 10
Accepted
time: 0ms
memory: 3840kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #81:

score: 10
Accepted
time: 1ms
memory: 3652kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #82:

score: 10
Accepted
time: 1ms
memory: 3808kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #83:

score: 10
Accepted
time: 0ms
memory: 3652kb

input:

\x1e

output:


result:

ok Correct: 25 robot(s) used, 2 hour(s) passed

Test #84:

score: 10
Accepted
time: 1ms
memory: 3640kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #85:

score: 10
Accepted
time: 1ms
memory: 3620kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #86:

score: 10
Accepted
time: 1ms
memory: 3612kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #87:

score: 10
Accepted
time: 0ms
memory: 3876kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #88:

score: 10
Accepted
time: 1ms
memory: 3680kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #89:

score: 10
Accepted
time: 1ms
memory: 3676kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #90:

score: 10
Accepted
time: 1ms
memory: 3644kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #91:

score: 10
Accepted
time: 1ms
memory: 3640kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #92:

score: 10
Accepted
time: 0ms
memory: 3652kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #93:

score: 10
Accepted
time: 1ms
memory: 3644kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #94:

score: 10
Accepted
time: 1ms
memory: 3576kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #95:

score: 10
Accepted
time: 1ms
memory: 3576kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #96:

score: 10
Accepted
time: 1ms
memory: 3876kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #97:

score: 10
Accepted
time: 1ms
memory: 3532kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #98:

score: 10
Accepted
time: 0ms
memory: 3652kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #99:

score: 10
Accepted
time: 1ms
memory: 3588kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #100:

score: 10
Accepted
time: 0ms
memory: 3572kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #101:

score: 10
Accepted
time: 1ms
memory: 3528kb

input:

\x1e

output:


result:

ok Correct: 20 robot(s) used, 1 hour(s) passed

Test #102:

score: 10
Accepted
time: 0ms
memory: 3584kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #103:

score: 10
Accepted
time: 0ms
memory: 3848kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #104:

score: 10
Accepted
time: 1ms
memory: 3528kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #105:

score: 10
Accepted
time: 1ms
memory: 3640kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #106:

score: 10
Accepted
time: 1ms
memory: 3532kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #107:

score: 10
Accepted
time: 1ms
memory: 3648kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #108:

score: 10
Accepted
time: 1ms
memory: 3872kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #109:

score: 10
Accepted
time: 1ms
memory: 3760kb

input:

\x1e

output:


result:

ok Correct: 21 robot(s) used, 2 hour(s) passed

Test #110:

score: 10
Accepted
time: 1ms
memory: 3652kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #111:

score: 10
Accepted
time: 0ms
memory: 3612kb

input:

\x1e

output:


result:

ok Correct: 23 robot(s) used, 2 hour(s) passed

Test #112:

score: 10
Accepted
time: 1ms
memory: 3620kb

input:

\x1e

output:


result:

ok Correct: 24 robot(s) used, 2 hour(s) passed

Test #113:

score: 10
Accepted
time: 0ms
memory: 3584kb

input:

\x1e

output:


result:

ok Correct: 26 robot(s) used, 2 hour(s) passed

Test #114:

score: 10
Accepted
time: 1ms
memory: 3580kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #115:

score: 10
Accepted
time: 1ms
memory: 3812kb

input:

\x1e

output:


result:

ok Correct: 22 robot(s) used, 2 hour(s) passed

Test #116:

score: 10
Accepted
time: 0ms
memory: 3620kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #117:

score: 10
Accepted
time: 1ms
memory: 3644kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #118:

score: 10
Accepted
time: 1ms
memory: 3612kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Test #119:

score: 10
Accepted
time: 1ms
memory: 3844kb

input:

\x1e

output:


result:

ok Correct: 29 robot(s) used, 2 hour(s) passed

Subtask #4:

score: 21
Acceptable Answer

Test #120:

score: 21
Acceptable Answer
time: 14ms
memory: 3816kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #121:

score: 21
Acceptable Answer
time: 3ms
memory: 3532kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #122:

score: 21
Acceptable Answer
time: 2ms
memory: 3540kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #123:

score: 21
Acceptable Answer
time: 1ms
memory: 3884kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #124:

score: 21
Acceptable Answer
time: 0ms
memory: 3692kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #125:

score: 21
Acceptable Answer
time: 7ms
memory: 3620kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #126:

score: 21
Acceptable Answer
time: 21ms
memory: 3588kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #127:

score: 21
Acceptable Answer
time: 11ms
memory: 3648kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #128:

score: 21
Acceptable Answer
time: 15ms
memory: 3620kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #129:

score: 21
Acceptable Answer
time: 13ms
memory: 3620kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #130:

score: 21
Acceptable Answer
time: 11ms
memory: 3648kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #131:

score: 21
Acceptable Answer
time: 5ms
memory: 3884kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #132:

score: 21
Acceptable Answer
time: 4ms
memory: 3892kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #133:

score: 21
Acceptable Answer
time: 12ms
memory: 3688kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed

Test #134:

score: 21
Acceptable Answer
time: 0ms
memory: 3536kb

input:

K

output:


result:

points 0.28000000120 points  0.28000000120 Correct: 49 robot(s) used, 1 hour(s) passed