結果
問題 | No.513 宝探し2 |
ユーザー |
![]() |
提出日時 | 2017-05-05 22:46:21 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,583 bytes |
コンパイル時間 | 1,543 ms |
コンパイル使用メモリ | 159,204 KB |
実行使用メモリ | 199,092 KB |
最終ジャッジ日時 | 2024-07-17 00:59:31 |
合計ジャッジ時間 | 7,850 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 11 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:49:32: warning: ‘retX’ may be used uninitialized in this function [-Wmaybe-uninitialized] 49 | cout <<retX << " " << m1 << endl; | ^~~
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<int> vint;typedef pair<int,int> pint;typedef vector<pint> vpint;#define rep(i,n) for(int i=0;i<(n);i++)#define REP(i,n) for(int i=n-1;i>=(0);i--)#define reps(i,f,n) for(int i=(f);i<(n);i++)#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++)#define all(v) (v).begin(),(v).end()#define eall(v) unique(all(v), v.end())#define pb push_back#define mp make_pair#define fi first#define se second#define chmax(a, b) a = (((a)<(b)) ? (b) : (a))#define chmin(a, b) a = (((a)>(b)) ? (b) : (a))const int MOD = 1e9 + 7;const int INF = 1e9;const ll INFF = 1e18;int main(void){int lx = 0, rx = 100001;while(rx - lx > 0){int m1 = (2 * lx + rx) / 3; //lint m2 = (lx + 2 * rx) / 3; // rcout << m1 << " " << 0 << endl;int ret1; cin >> ret1;if(ret1 == 0) return 0;cout << m2 << " " << 0 << endl;int ret2; cin >> ret2;if(ret2 == 0) return 0;if(ret1 <= ret2) rx = m2;else lx = m1;}int retX, distX = INF;for (int i = max(0, lx - 1); i <= min(rx + 1, 100000); ++i){cout << i << " " << endl;int ret; cin >> ret;if(ret == 0)return 0;if(ret < distX) retX = i, distX = ret;}int ly = 0, ry = 100001;while(ry - ly > 0){int m1 = (2 * ly + ry) / 3; //lint m2 = (ly + 2 * ry) / 3; // rcout <<retX << " " << m1 << endl;int ret1; cin >> ret1;if(ret1 == 0) return 0;cout << retX << " " << m2 << endl;int ret2; cin >> ret2;if(ret2 == 0) return 0;if(ret1 <= ret2) ry = m2;else ly = m1;}return 0;}