結果

問題 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;
}
0