제출 #723646

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
723646		Erkinoff_Mohammed	Worm Worries (BOI18_worm)	C++14	0 / 100	1248 ms	6092 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"<<"\n";
    q--;
    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}}];
        int mx=max(max(x_1,x_2),max(max(y_1,y_2),max(z_1,z_2)));
        if(mx>h){
            if(mx==x_1){
                h=x_1;
                x--;
                b=1;
            }
            else if(mx==x_2){
                h=x_2;
                x++;
                b=1;
            }
            else if(mx==y_1){
                h=y_1;
                y--;
                b=1;
            }
            else if(mx==y_2){
                h=y_2;
                y++;
                b=1;
            }
            else if(mx==z_1){
                h=z_1;
                z--;
                b=1;
            }
            else if(mx==z_2){
                h=z_2;
                z++;
                b=1;
            }
        }
        if(x_1==0&&x>1&&q){
            q--;
            cout<<"? "<<x-1<<" "<<y<<" "<<z<<"\n";
            cin>>x_1;
            mp[{x-1,{y,z}}]=x_1;
        }
        if(x_1>h){
            x--;
            b=1;
            continue;
        }
        if(x_2==0&&x<n&&q){
            cout<<"? "<<x+1<<" "<<y<<" "<<z<<"\n";
            q--;
            cin>>x_2;
            mp[{x+1,{y,z}}]=x_2;
        }
        if(x_2>h){
            x++;
            b=1;
            continue;
        }
        if(y_1==0&&y>1&&q){
            cout<<"? "<<x<<" "<<y-1<<" "<<z<<"\n";
            q--;
            cin>>y_1;
            mp[{x,{y-1,z}}]=y_1;
        }
        if(y_1>h){
            y--;
            b=1;
            continue;
        }
        if(y_2==0&&y<m&&q){
            cout<<"? "<<x<<" "<<y+1<<" "<<z<<"\n";
            q--;
            cin>>y_2;
            mp[{x,{y+1,z}}]=y_2;
        }
        if(y_2>h){
            y++;
            b=1;
            continue;
        }
        if(z_1==0&&z>1&&q){
            cout<<"? "<<x<<" "<<y<<" "<<z-1<<"\n";
            q--;
            cin>>z_1;
            mp[{x,{y,z-1}}]=z_1;
        }
        if(z_1>h){
            z--;
            b=1;
            continue;
        }
        if(z_2==0&&z<k&&q){
            cout<<"? "<<x<<" "<<y<<" "<<z+1<<"\n";
            q--;
            cin>>z_2;
            mp[{x,{y,z+1}}]=z_2;
        }
        if(z_2>h){
            z++;
            b=1;
            continue;
        }
    }
    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