| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 500539 | LittleCube | Worm Worries (BOI18_worm) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define int long long
std::map<int, int> arr;
int N, M, K, Q;
int query(int x, int y, int z)
{
if (1 <= x && x <= N && 1 <= y && y <= M && 1 <= z && z <= K && arr[x * (M * K) + y * K + z] == 0)
{
printf("? %d %d %d\n", x, y, z);
fflush(stdout);
int ans = -1;
(void)scanf("%d", &ans);
if (ans == -1)
exit(0);
arr[x * (M * K) + y * K + z] = ans;
}
return arr[x];
}
void guess(int x, int y, int z)
{
printf("! %d %d %d\n", x, y, z);
exit(0);
}
const double phi = 0.618033988749894848204586;
std::mt19937 rd(std::chrono::steady_clock::now().time_since_epoch().count());
int main()
{
(void)scanf("%d %d %d %d", &N, &M, &K, &Q);
int bestX, bestY, bestZ, bestAns = 0;
int i = 1;
for (; i <= Q / 2; i++)
{
int x = ((unsigned int)rd()) % N + 1, y = ((unsigned int)rd()) % M + 1, z = ((unsigned int)rd()) % K + 1;
if (query(x, y, z) > bestAns)
bestAns = query(x, y, z), bestX = x, bestY = y, bestZ = z;
}
for (; i + 5 <= Q; i += 6)
{
for (int dx = -1; dx <= 1; dx++)
for (int dy = -1; dy <= 1; dy++)
for (int dz = -1; dz <= 1; dz++)
if (abs(dx) + abs(dy) + abs(dz) == 1)
{
int ans = query(bestX + dx, bestY + dy, bestZ + dz);
if (ans > bestAns)
{
bestAns = query(bestX + dx, bestY + dy, bestZ + dz);
bestX += dx, bestY += dy, bestZ += dz;
goto next;
}
}
next:
bestX += 0;
}
guess(bestX, bestY, bestZ);
}
// 1 4 2 5 8 | 4 2 5 4 2 | 1 4 2 5 8 | 4 2 5 4 2