結果

問題 No.594 壊れた宝物発見機
ユーザー ats5515
提出日時 2017-11-10 22:51:23
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 107 ms / 2,000 ms
コード長 2,186 bytes
コンパイル時間 765 ms
コンパイル使用メモリ 91,428 KB
実行使用メモリ 25,476 KB
平均クエリ数 58.35
最終ジャッジ日時 2024-07-16 14:28:04
合計ジャッジ時間 4,037 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

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

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <stdio.h>
using namespace std;
#define int long long
map<pair<int, pair<int, int> >, int> mp;
int ask(int x, int y, int z) {
    int d;
    if (mp.count(make_pair(x, make_pair(y, z))) == 0) {
        cout << "?" << " " << x << " " << y << " " << z << endl;
        cin >> d;
        mp[make_pair(x, make_pair(y, z))] = d;
    }
    else {
        d = mp[make_pair(x, make_pair(y, z))];
    }
    return d;
}
// 回答クエリ
void answer(int x, int y, int z) {
    cout << "!" << " " << x << " " << y << " " << z << endl;
}
signed main(void) {
    int a[3] = { 0, 0, 0 };
    int ans[3] = { 0, 0, 0 };
    int k;
    int u, d, m1, m2;
    int mn;
    int us, ds, ms1, ms2;
    int t;
    u = 100;
    d = -100;
    us = ask(u, a[1], a[2]);
    ds = ask(d, a[1], a[2]);
    //ms = ask(m, a[1], a[2]);
    while (u - d > 5) {
        m1 = (((u + 2 * d)) / 3);
        m2 = (((2 * u + d)) / 3);
        ms1 = ask(m1, a[1], a[2]);
        ms2 = ask(m2, a[1], a[2]);
        if (ms1 < ms2) {
            u = m2;
            us = ms2;
        }
        else {
            d = m1;
            ds = ms1;
        }
    }
    mn = (int)1 << 60;
    for (int i = d; i <= u; i++) {
        t = ask(i, a[1], a[2]);
        if (mn > t) {
            mn = t;
            ans[0] = i;
        }
    }
    u = 100;
    d = -100;
    us = ask(a[0], u, a[2]);
    ds = ask(a[0], d, a[2]);
    //ms = ask(m, a[1], a[2]);
    while (u - d > 5) {
        m1 = (((u + 2 * d)) / 3);
        m2 = (((2 * u + d)) / 3);
        ms1 = ask(a[0], m1, a[2]);
        ms2 = ask(a[0], m2, a[2]);
        if (ms1 < ms2) {
            u = m2;
            us = ms2;
        }
        else {
            d = m1;
            ds = ms1;
        }
    }
    mn = (int)1 << 60;
    for (int i = d; i <= u; i++) {
        t = ask(a[0], i, a[2]);
        if (mn > t) {
            mn = t;
            ans[1] = i;
        }
    }
    u = 100;
    d = -100;
    us = ask(a[0], a[1], u);
    ds = ask(a[0], a[1], d);
    //ms = ask(m, a[1], a[2]);
    while (u - d > 5) {
        m1 = (((u + 2 * d)) / 3);
        m2 = (((2 * u + d)) / 3);
        ms1 = ask(a[0], a[1], m1);
        ms2 = ask(a[0], a[1], m2);
        if (ms1 < ms2) {
            u = m2;
            us = ms2;
        }
        else {
            d = m1;
            ds = ms1;
        }
    }
    mn = (int)1 << 60;
    for (int i = d; i <= u; i++) {
        t = ask(a[0], a[1], i);
        if (mn > t) {
            mn = t;
            ans[2] = i;
        }
    }
    answer(ans[0], ans[1], ans[2]);
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0