結果

問題 No.594 壊れた宝物発見機
ユーザー aaaaa
提出日時 2017-11-10 23:45:34
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 110 ms / 2,000 ms
コード長 1,471 bytes
コンパイル時間 752 ms
コンパイル使用メモリ 70,176 KB
実行使用メモリ 25,616 KB
平均クエリ数 31.65
最終ジャッジ日時 2024-07-16 14:38:03
合計ジャッジ時間 3,919 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
#include <stdlib.h>
#include <queue>
#include <stack>
#include <utility>
#include <fstream>
#define rep(i,n) for(int i=0;i<n;i++)
#define rrep(i,n) for(int i=n-1;i>=0;i--)
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define ll long long
#define INF 1000000001
#define mod 1000000007
#define p pair<int,int>
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
using namespace std;
int main(){
    
    int x,y,z;
    int x2,y2,z2;
    x=150,y=0,z=0;
    x2=-150,y2=0,z2=0;
    int d1,d2;
    printf("? %d %d %d\n",x,y,z);
    cin>>d1;
    while(1){
        printf("? %d %d %d\n",x2,y2,z2);
        cin>>d2;
        if(max(x-x2,x2-x)==1){
            if(d1>d2){
                x=x2;
            }
            break;
        }
        if(d1<d2){
            x2=(x+x2)/2;
        }else{
            d1=d2;
            int save=x;
            x=x2;
            x2=(save+x2)/2;
        }
        
    }
    x2=x;
    y=150;
    y2=-150;
    printf("? %d %d %d\n",x,y,z);
    cin>>d1;
    while(1){
        printf("? %d %d %d\n",x2,y2,z2);
        cin>>d2;
        if(max(y-y2,y2-y)==1){
            if(d1>d2){
                y=y2;
            }
            break;
        }
        if(d1<d2){
            y2=(y+y2)/2;
        }else{
            d1=d2;
            int save=y;
            y=y2;
            y2=(save+y2)/2;
        }
    }
    y2=y;
    z=150;
    z2=-150;
    printf("? %d %d %d\n",x,y,z);
    cin>>d1;
    while(1){
        printf("? %d %d %d\n",x2,y2,z2);
        cin>>d2;
        if(max(z-z2,z2-z)==1){
            if(d1>d2){
                z=z2;
            }
            break;
        }
        if(d1<d2){
            z2=(z+z2)/2;
        }else{
            d1=d2;
            int save=z;
            z=z2;
            z2=(save+z2)/2;
        }
    }
    
    printf("! %d %d %d\n",x,y,z);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0