Submission #647538

#	Time	Username	Problem	Language	Result	Execution time	Memory
647538		fatemetmhr	Worm Worries (BOI18_worm)	C++17	0 / 100	116 ms	48064 KiB

worm

// ~ Be Name Khoda ~

// Harf ke nazanim... 
// Zende bemoonim?
// Ya oonm na?


#include<bits/stdc++.h>

using namespace std;
mt19937 rng(chrono::steady_clock().now().time_since_epoch().count());

typedef long long ll;

#define pb       push_back
#define mp       make_pair
#define all(x)   x.begin(), x.end()
#define fi       first
#define se       second

const int maxn  =  1e6   + 10;
const int maxn5 =  5e5   + 10;
const int maxnt =  1.2e6 + 10;
const int maxn3 =  1e3   + 10;
const int mod   =  1e9   +  7;
const ll  inf   =  1e18;


 
int n, m, k, q;
map <pair<int, int>, ll> av[maxn5];
pair<int, int> nei[6] = {mp(0, 1), mp(1, 0), mp(0, -1), mp(-1, 0), mp(0, 0), mp(0, 0)};
ll ans[7];
int mxx = -1, mxy, mxz;
 
 
inline ll ask(int x, int y, int z){
    if(z != 1)
        cout << 1 / 0 << endl;
    if(x < 1 || x > n || y < 1 || y > m || z < 1 || z > k)
        return -1;
    if(av[z].find({x, y}) != av[z].end())
        return av[z][{x, y}];
    cout << "? " << x << ' ' << y << ' ' << z << endl;
    cin >> av[z][{x, y}];
    if(mxx == -1 || av[mxz][mp(mxx, mxy)] < av[z][mp(x, y)])
        mxx = x, mxy = y, mxz = z;
    if(av[z][{x, y}] == -1)
        exit(0);
    return av[z][{x, y}];
}
 
int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    
    cin >> n >> m >> k >> q;
    int tt = 3; //100;
    while(tt--){
        int x = rng() % n + 1, y = rng() % m + 1, z = rng() % k + 1;
        if(av[z].find({x, y}) != av[z].end()){
            tt++;
            continue;
        }
        ask(x, y, z);
    }

    int x = mxx, y = mxy, z = mxz;
    if(z != 1)
        cout << 1 / 0 << endl;
    while(true){
        //shuffle(nei, nei + 6, rng);
        int mx = 6; ans[6] = av[z][mp(x, y)];
        for(int i = 0; i < 4; i++){
            ans[i] = ask(x + nei[i].fi, y + nei[i].se, z + (i == 4 ? 1 : (i == 5 ? -1 : 0)));
            if(z != 1)
                cout << 1 / 0 << endl;
            if(ans[i] > ans[mx]){
                mx = i;
                //break;
            }
        }
        if(mx == 6){
            /*
            ask(x + 1, y, z); ask(x - 1, y, z);
            if(av[z][{x + 1, y}] > ans[6])
                cout << 1 / 0;
            if(av[z][{x - 1, y}] > ans[6])
                cout << 1 / 0;
            */
            cout << "! " << x << ' ' << y << ' ' << z << endl;
            return 0;
        }
        x += nei[mx].fi;
        y += nei[mx].se;
        z += (mx == 4 ? 1 : (mx == 5 ? -1 : 0));
    }

}

Compilation message (stderr)

worm.cpp: In function 'll ask(int, int, int)':
worm.cpp:39:19: warning: division by zero [-Wdiv-by-zero]
   39 |         cout << 1 / 0 << endl;
      |                 ~~^~~
worm.cpp: In function 'int main()':
worm.cpp:70:19: warning: division by zero [-Wdiv-by-zero]
   70 |         cout << 1 / 0 << endl;
      |                 ~~^~~
worm.cpp:77:27: warning: division by zero [-Wdiv-by-zero]
   77 |                 cout << 1 / 0 << endl;
      |                         ~~^~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23