제출 #723608

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
723608		Erkinoff_Mohammed	Worm Worries (BOI18_worm)	C++14	0 / 100	1 ms	208 KiB

worm

#include "bits/stdc++.h"
using namespace std;
#define INF 2000000000
#define INFLL 3000000000000000000LL
#define ll long long



int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n,m,k,q;
    cin>>n>>m>>k>>q;
    map<pair<int,pair<int,int>>,int>mp;
    bool b=1;
    int x=1;
    int y=1;
    int z=1;
    cout<<"? 1 1 1";
    int h;
    cin>>h;
    while(q--&&b){
        b=0;
        int x_1=mp[{x-1,{y,z}}];
        int x_2=mp[{x+1,{y,z}}];
        int y_1=mp[{x,{y-1,z}}];
        int y_2=mp[{x,{y+1,z}}];
        int z_1=mp[{x,{y,z-1}}];
        int z_2=mp[{x,{y,z+1}}];
        if(x_1==0&&x>1){
            cout<<"? "<<x-1<<" "<<y<<" "<<z<<"\n";
            cin>>x_1;
            mp[{x-1,{y,z}}]=x_1;
        }
        if(x_1==0&&x<n-1){
            cout<<"? "<<x+1<<" "<<y<<" "<<z<<"\n";
            cin>>x_2;
            mp[{x+1,{y,z}}]=x_2;
        }
        if(y_1==0&&x>1){
            cout<<"? "<<x<<" "<<y-1<<" "<<z<<"\n";
            cin>>y_1;
            mp[{x,{y-1,z}}]=y_1;
        }
        if(y_1==0&&x<m-1){
            cout<<"? "<<x<<" "<<y+1<<" "<<z<<"\n";
            cin>>y_2;
            mp[{x,{y+1,z}}]=y_2;
        }
        if(z_1==0&&x>1){
            cout<<"? "<<x<<" "<<y<<" "<<z-1<<"\n";
            cin>>z_1;
            mp[{x,{y,z-1}}]=z_1;
        }
        if(z_1==0&&x<k-1){
            cout<<"? "<<x<<" "<<y<<" "<<z+1<<"\n";
            cin>>z_2;
            mp[{x,{y,z+1}}]=z_2;
        }
        if(h<x_1){
            h=x_1;
            x--;
            b=1;
        }
        else if(h<x_2){
            h=x_2;
            x++;
            b=1;
        }
        else if(h<y_1){
            h=y_1;
            y--;
            b=1;
        }
        else if(h<y_2){
            h=y_2;
            y++;
            b=1;
        }
        else if(h<z_1){
            h=z_1;
            z--;
            b=1;
        }
        else if(h<z_2){
            h=z_2;
            z++;
            b=1;
        }
    }
    cout<<"! "<<x<<" "<<y<<" "<<z<<"\n";
    
}

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