結果
| 問題 |
No.513 宝探し2
|
| コンテスト | |
| ユーザー |
rapurasu
|
| 提出日時 | 2017-05-05 22:52:48 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 810 bytes |
| コンパイル時間 | 1,293 ms |
| コンパイル使用メモリ | 158,816 KB |
| 実行使用メモリ | 25,604 KB |
| 平均クエリ数 | 36.83 |
| 最終ジャッジ日時 | 2024-07-16 13:03:39 |
| 合計ジャッジ時間 | 4,138 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 3 WA * 9 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
typedef long long LL;
int main(){
cout<<0<<" "<<0<<endl;
LL a;
cin>>a;
if(a==0){
return 0;
}
LL x=0;
LL now=8*4096;
REP(i,20){
now/=2;
cout<<0<<" "<<x+now<<endl;
LL b;
cin>>b;
if(b==0)return 0;
if(a>=b+now){
a=b;
x=x+now;
}
}
LL y=0;
now=8*4096;
REP(i,20){
now/=2;
cout<<y+now<<" "<<x<<endl;
LL b;
cin>>b;
if(b==0)return 0;
if(a>=b+now){
a=b;
y=y+now;
}
}
return(0);
}
rapurasu