QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#460660 | #7281. How to Avoid Disqualification in 75 Easy Steps | makrav | 0 | 70ms | 25104kb | C++20 | 11.1kb | 2024-07-01 23:50:40 | 2024-07-01 23:50:41 |
Judging History
answer
#include <bits/stdc++.h>
#include "avoid.h"
using namespace std;
#define int long long
vector<int> x = {271754688, 410067266, 234933654, 286312133, 134719516, 43411619, 576204866, 877208704, 35460676, 268815619, 42455632, 386986280, 189087858, 454951952, 3828770, 120217678, 24455304, 104734742, 320504353, 756043328, 143040677, 142721333, 273015172, 557721089, 223380581, 24092820, 260574284, 5335498, 67357829, 413694304, 304449816, 56248592, 72576536, 187698725, 29921045, 639691112, 449103874, 383930480, 152224562, 176783810, 940627408, 516165653, 50660070, 689981971, 269206212, 560300561, 451158624, 102255009, 171729154, 96076480, 53823525, 92832884, 311782656, 230794784, 356622744, 521440016, 738757157, 420091712, 413370116, 80003907, 128377088, 185147717, 281057357, 159412332, 880542256, 676378689, 223406083, 50619185, 165831184, 82093202, 185142435, 213993035, 85263824, 360829208, 739672326, 23102095, 410542480, 224269568, 292602633, 47252495, 152699239, 436076672, 111018529, 238559856, 679675076, 757446658, 53480853, 289684499, 561007364, 335657045, 309076106, 147804352, 384852992, 18282569, 352642051, 222705156, 102312712, 119042161, 203460110, 136131612, 77642286, 355205511, 186695959, 12707867, 6101361, 2517700, 27707685, 59867786, 23233140, 203688054, 347114056, 432050785, 473481485, 295444517, 454033780, 292554131, 27324034, 959590932, 162208256, 109326898, 186844616, 208471616, 294665230, 134241893, 151833347, 319902988, 344232837, 765534534, 13132342, 329779489, 360916048, 486574312, 59392452, 564150433, 285233767, 165726472, 34116077, 233080852, 270546864, 27160594, 357592224, 407657122, 719069328, 11050515, 237373515, 215617603, 235228272, 337514249, 12668117, 204382737, 605129153, 121158144, 223158298, 169681544, 71843409, 279087446, 358948944, 203891648, 2299626, 43063455, 346333778, 95445104, 325594116, 2220156, 140591719, 57090817, 152097803, 110168677, 58723824, 13168192, 470010920, 140011337, 109236782, 279224064, 76842721, 271415444, 169104744, 143946531, 337977957, 840177689, 338696850, 94680081, 10683301, 293825217, 286844164, 164627154, 287991049, 408240720, 365123588, 303077058, 84317864, 41420657, 470159813, 563150080, 378047761, 40718473, 323207240, 447088197, 169397924, 814571783, 80831080, 412205130, 361455648, 9237537, 640950866, 472125624, 206196226, 287368144, 1264358, 101909332, 89393485, 6242537, 134276341, 283787832, 16784822, 272984102, 345443395, 27238800, 18614892, 23236202, 805890754, 202835477, 74735168, 210004041, 48434694, 44704821, 76155613, 352781699, 141316611, 8495986, 223880723, 122979732, 136918067, 547680579, 34630572, 38306259, 144279777, 322310529, 403187341, 76900486, 195081288, 288425037, 600049704, 239158316, 107530424, 478168898, 12619324, 132186946, 92350117, 206062897, 30868500, 16887923, 169444122, 307146769, 69221468, 57713480, 139539029, 11163817, 780231048, 41681798, 32536592, 818447906, 138137602, 2685074, 21111575, 72453174, 68052134, 615760896, 177942784, 374478916, 819012355, 599894016, 172266033, 49433376, 152117684, 408434768, 226541647, 173576808, 33796186, 135543972, 3562520, 394831890, 843415768, 73543392, 33754476, 314323974, 19502165, 327352845, 236984070, 144444562, 387976273, 675365292, 137651809, 537126940, 318058504, 186980448, 419594968, 910443592, 92412331, 698777952, 482250752, 543687554, 271976240, 251799602, 772146353, 160473712, 208777408, 147069137, 59547788, 404771300, 336257856, 646985221, 121115920, 134648153, 297476104, 274028673, 628687928, 302359625, 22187569, 3568404, 85169218, 279001650, 162007224, 209036308, 89432326, 155452856, 69217221, 51249626, 408084499, 742592784, 117483143, 118306817, 5820896, 114300440, 197428489, 317745256, 324875552, 71404825, 92442080, 822297143, 305608721, 156781636, 614199808, 537551397, 642580805, 295962258, 19961927, 626319408, 270845036, 178285062, 480559152, 109583954, 845684912, 445410944, 272738113, 640168355, 612387843, 41972212, 103239954, 417874028, 470339723, 33576541, 655697944, 504644739, 474037377, 118956576, 297804107, 527532050, 42359873, 908173354, 37939508, 71287048, 21359120, 709018065, 13516988, 471991449, 272417424, 328337434, 620863628, 89674508, 595776084, 696266782, 302532273, 251745560, 335645485, 322974102, 12741796, 235971882, 450954322, 121637673, 176971984, 937434121, 155474456, 941037616, 343412773, 137497878, 269582941, 428165252, 52630149, 353808404, 201911488, 77791573, 88129913, 171394112, 115251328, 327290752, 47817253, 9655955, 373294694, 184717470, 279114242, 67814479, 549591688, 179487234, 724833411, 101328832, 327320230, 287983668, 309298242, 269199434, 29906096, 310948744, 34103503, 15991980, 13277198, 47747224, 55712777, 687878401, 555521347, 570529374, 646213129, 93358123, 520717440, 454300930, 141967374, 34763317, 337359152, 575809456, 375669259, 211956292, 15183873, 11824265, 325136980, 13030920, 225445962, 642269736, 302060249, 439134529, 46302625, 311889056, 740311450, 145253718, 48278192, 340012322, 341920138, 35685054, 13783246, 289460396, 826804940, 269514310, 890438734, 143051206, 14263558, 4687430, 31326723, 32727360, 537185204, 539628299, 554322002, 207655244, 15211836, 76395273, 295178326, 253235780, 360833250, 747049640, 180360835, 251672770, 346821134, 277054689, 411736336, 370558000, 290100229, 251683153, 136326632, 339931234, 17864504, 172755149, 57165450, 58746720, 159516340, 403796120, 345250210, 705726484, 308372230, 9204136, 161027264, 19074586, 387187345, 88493256, 21217506, 39047825, 84005708, 94114949, 252776455, 353046684, 2019468, 815886408, 55183387, 268945616, 150278944, 13019203, 559498285, 420698496, 2499133, 353966120, 244351408, 102598704, 856785154, 624985824, 424247434, 336598829, 88933028, 72094409, 281357636, 348197395, 388514008, 738562087, 520233093, 274384965, 257966093, 208037928, 311017811, 76016656, 277915911, 22225467, 153682707, 405685440, 182796805, 176297076, 369807492, 302400557, 39306384, 269726739, 100721896, 361371912, 176178412, 9312714, 273273608, 348263306, 72616674, 458375681, 151297285, 685834402, 416441477, 275060132, 579357846, 19438168, 37341608, 50103313, 6918533, 18105487, 138999316, 8462779, 413434353, 38341348, 268606641, 77132165, 33720270, 117018644, 31625548, 624165804, 87113252, 287415876, 34876471, 273753294, 105548421, 146278733, 705529920, 16916990, 536895802, 23221394, 614342663, 10421448, 18900697, 411109068, 48963717, 446464068, 404801174, 294211081, 511709586, 74649613, 168134806, 412483758, 52572770, 77235348, 105693540, 31736083, 654968052, 371320097, 5526855, 274367656, 261678081, 429018660, 226503140, 279547552, 360768020, 219679536, 426123281, 289597697, 320749640, 210142498, 554196104, 244179232, 17139509, 70396173, 274342069, 6881655, 10793062, 683804960, 146572584, 291047702, 551622184, 7996935, 548211233, 663360013, 243337576, 239173774, 286147170, 35807638, 128010305, 27887750, 69855235, 141289984, 588021922, 564300579, 42452644, 28681218, 40555604, 328237414, 38858506, 496542024, 160450673, 107358337, 77073294, 341181068, 193288705, 69421227, 352323516, 692851078, 363349010, 278948063, 27268159, 536910257, 407022272, 71627368, 565332528, 321136732, 10544040, 140055055, 70850433, 248580114, 407635470, 3230595, 6298098, 297141569, 574891289, 270131762, 102701316, 341859468, 123758096, 2462619, 369825097, 289614002, 48800096, 175933700, 537855090, 169103478, 371398666, 10084380, 135356356, 105595288, 540195856, 275924065, 145266787, 6359763, 427826201, 149205632, 164465224, 136409166, 94486913, 189860129, 291569966, 154144402, 25871636, 808462888, 174074633, 323625514, 354474388, 219033670, 285236680, 84696081, 543177222, 557878532, 185103434, 17119277, 404439092, 14780971, 287051851, 141580392, 193422342, 187172423, 76404808, 22174244, 369369390, 576397684, 620990021, 67428509, 378023050, 48529438, 411894066, 336367138, 30706560, 605046115, 103566664, 68665686, 185086505, 311034297, 292558341, 59529250, 405341028, 71456791, 134563899, 42219829, 211557384, 287834910, 415312387, 6042336, 369114900, 155865354, 289771811, 43348051, 201983772, 310554725, 473966773, 268620140, 579175043, 402823052, 177340881, 50475928, 53797064, 414003209, 134482859, 279053611, 89474082, 830669632, 13119942, 12157209, 442545221, 44060421, 273173559, 236509698, 536896732, 246678400, 714217570, 411102608, 420483755, 282382596, 4072296, 344092945, 445000017, 92637986, 93487379, 288817250, 202546320, 33924001, 70814163, 142116736, 144747301, 42257546, 223510694, 158077989, 149759106, 278135658, 889479365, 355042888, 340268248, 17238697, 30459186, 21578844, 5973600, 72754021, 29560952, 571541842, 38039851, 13697821, 106113666, 138550177, 307304970, 185117732, 544219819, 25961157, 58783812, 417497169, 135873265, 841292836, 279446981, 370755595, 50372355, 210277639, 346076256, 70330026, 303644774, 121652114, 350945352, 806618151, 380043360, 340410674, 470057687, 70328471, 19306690, 366749704, 404017708, 105956433, 407904875, 12129090, 486820130, 139593611, 218287633, 441090818, 342827270, 406933767, 161714191, 441483688, 478783624, 470952864, 815400145, 103359593, 218172614, 43672658, 313565460, 92472026, 285515958, 32129103, 154804780, 51976385, 337665569, 470485507, 539328586, 361067616, 106268163, 363921624, 109261092, 168367254, 155502288, 404878, 4672290, 679348305, 10299474, 271349002, 206024962, 143857162, 269759793, 138822819, 36730964, 250114048, 171589802, 201696393, 221336084, 121691396, 369102066, 692170771, 84582443, 7097745, 436816050, 87525456, 272763353, 470915392, 270812073, 218831492, 89276716, 365970958, 538662146, 520429896, 9671721, 329290896, 300025516, 402818166, 224448518, 766054728, 552872164, 583072018, 661226496, 22843421, 85078913, 96079908, 134819664, 42183042, 543839056, 204238980, 456179724, 18167112, 414254609, 13240435, 141763866, 323814409, 102119464, 138348674, 339367234, 37969032, 472252760, 404512817, 674304569, 67598978, 42452246, 69475631, 117769245, 823105600, 287705621, 85281560, 35920718, 258213384, 361908544, 309379079, 100744641, 546160816, 80103824, 445171732, 86610210, 570643600, 204427296, 372288644, 407115037, 475334734, 7391806, 38898520, 403966364, 143677758, 287149317, 335980585, 608750409, 86013705, 160965738, 103060876, 205041930, 68187530, 424964384, 105228362, 546607296, 154150220, 174139024, 19543179, 818430084, 81803530, 252189235, 38085864, 202503938, 449991360, 202342567, 87335448, 236063751, 77348984, 553673095, 335578567, 71321275, 44371467, 350795, 121803273, 41161958, 209789649, 340422732, 67156960, 252076136, 558092422, 810052625, 160872480, 340201513, 34170627, 625025921, 13798721, 68002630, 277353119, 318905124, 92428112, 889915530, 157299605, 681847568, 189713472, 29691530, 706805903, 539534541, 74731700, 235635234, 486056464, 201421025, 579349873, 607660230, 159517514, 9975576, 29182128};
int B = 29;
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: 47ms
memory: 25028kb
input:
output:
result:
wrong answer Not correct
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 40ms
memory: 25104kb
input:
\x14
output:
result:
wrong answer Not correct
Subtask #3:
score: 0
Wrong Answer
Test #66:
score: 0
Wrong Answer
time: 70ms
memory: 24200kb
input:
\x1e
output:
result:
wrong answer Not correct
Subtask #4:
score: 0
Wrong Answer
Test #120:
score: 0
Wrong Answer
time: 66ms
memory: 24332kb
input:
K
output:
result:
wrong answer Not correct