結果

問題 No.513 宝探し２
ユーザー wunderkammer2wunderkammer2
提出日時 2019-12-16 12:45:43
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 28 ms / 2,000 ms
コード長 1,546 bytes
コンパイル時間 759 ms
コンパイル使用メモリ 92,580 KB
実行使用メモリ 25,220 KB
平均クエリ数 99.00
最終ジャッジ日時 2024-07-17 02:23:38
合計ジャッジ時間 2,019 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 28 ms
24,964 KB
testcase_01 AC 25 ms
24,836 KB
testcase_02 AC 26 ms
25,208 KB
testcase_03 AC 25 ms
24,964 KB
testcase_04 AC 25 ms
24,964 KB
testcase_05 AC 23 ms
25,220 KB
testcase_06 AC 25 ms
24,580 KB
testcase_07 AC 25 ms
24,964 KB
testcase_08 AC 23 ms
24,580 KB
testcase_09 AC 23 ms
24,964 KB
testcase_10 AC 26 ms
24,964 KB
testcase_11 AC 25 ms
24,836 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<algorithm>
#include<cmath>
#include<cstdio>
#include<functional>
#include<iomanip>
#include<iostream>
#include<map>
#include<queue>
#include<set>
#include<string>
#include<utility>
#include<vector>

using namespace std;
typedef long long ll;
const ll mod = 1000000007;
#define rep(i,n) for(int i=0;i<n;i++)
#define repl(i,s,e) for(int i=s;i<e;i++)
#define reple(i,s,e) for(int i=s;i<=e;i++)
#define revrep(i,n) for(int i=n-1;i>=0;i--)
#define all(x) (x).begin(),(x).end()

int main()
{	
	

	//x座標を決定
	//y座標を固定して、マンハッタン距離が最小値となるx座標を求める。
	//条件を満たすx座標が求まれば、y座標を求めることが可能。
	int left = 0;
	int right = 100000;

	//距離の最大値は(0, 0)から(100000, 100000)の200000
	int dmin = 200000;

	//最低98回試行可能。
	rep(i, 98 / 2)
	{
		cout << left << " " << 0 << endl;
		int d1 = 0;
		cin >> d1;

		cout << right << " " << 0 << endl;
		int d2 = 0;
		cin >> d2;

		int mid = (left + right) / 2;
		if (d2 > d1)
		{
			//右端のほうが遠いので、右端を置き換え
			right = mid;
			dmin = d1;
		}
		else if (d1 > d2)
		{
			//左端のほうが遠いので、左端を置き換え
			left = mid;
			dmin = d2;
		}
		else
		{
			//左端・右端からの距離が等しいので、両端を置き換え
			left = right = mid;
			dmin = d1;
		}
	}

	int x = right;


	//y座標を求める
	int y = dmin;


	//最終回答の提出
	cout << x << " " << y << endl;

	int d = 0;
	cin >> d;	

	return 0;
}
0