結果
問題 |
No.514 宝探し3
|
ユーザー |
![]() |
提出日時 | 2017-05-29 19:38:37 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 1,068 bytes |
コンパイル時間 | 854 ms |
コンパイル使用メモリ | 88,864 KB |
実行使用メモリ | 25,464 KB |
平均クエリ数 | 3.50 |
最終ジャッジ日時 | 2024-07-16 13:49:45 |
合計ジャッジ時間 | 2,188 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <map> #include <set> #include <functional> #include <cassert> typedef long long ll; using namespace std; #define debug(x) cerr << #x << " = " << (x) << endl; #define mod 1000000007 //1e9+7(prime number) #define INF 1000000000 //1e9 #define LLINF 2000000000000000000LL //2e18 #define SIZE 100010 map<pair<int,int>, int> memo; int query(int x, int y){ if(memo.find({x,y})!=memo.end()){ return memo[make_pair(x,y)]; } cout << x << " " << y << endl; int res; cin >> res; return memo[make_pair(x,y)] = res; } int main(){ int x,y; int q1,q2; int res1, res2; int t1,t2; res1 = query(0,0); res2 = query(0,1000000000); t1 = abs(res1-res2); t2 = 1000000000; q1 = (t1 + t2)/2; q2 = abs(t1 - t2)/2; if(res1 < res2){ y = min(q1,q2); }else{ y = max(q1,q2); } x = query(0,y); query(x,y); return 0; }