結果

問題 No.513 宝探し２
ユーザー 0w10w1
提出日時 2017-05-12 18:09:32
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
RE  
実行時間 -
コード長 1,226 bytes
コンパイル時間 1,533 ms
コンパイル使用メモリ 175,820 KB
実行使用メモリ 25,220 KB
平均クエリ数 56.25
最終ジャッジ日時 2024-07-16 13:40:00
合計ジャッジ時間 3,214 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int ask( int x, int t ) {
  static map< int, int > memo[ 2 ];
  if( memo[ t ].count( x ) ) {
    return memo[ t ][ x ];
  }
  if( t == 0 ) {
    cout << x << " " << 0 << endl;
  } else {
    cout << 0 << " " << x << endl;
  }
  cin >> memo[ t ][ x ];
  if( memo[ t ][ x ] == 0 ) {
    exit( 0 );
  }
  return memo[ t ][ x ];
}

signed main() {
  ios::sync_with_stdio( 0 );
  int ans[ 2 ];
  for( int t = 0; t < 2; ++t ) {
    int lb = 0, ub = int( 1e5 );
    while( ub - lb > 5 ) {
      int f = lb + ( ub - lb ) / 3;
      int g = lb + ( ub - lb ) * 2 / 3;
      int a = ask( lb, t );
      int b = ask( f, t );
      int c = ask( g, t );
      int d = ask( ub, t );
      if( a <= b and b <= c and c <= d ) {
        ub = f;
      } else if( a >= b and b <= c and c <= d ) {
        ub = g;
      } else if( a >= b and b >= c and c <= d ) {
        lb = f;
      } else {
        lb = g;
      }
    }
    int mind = int( 1e5 );
    for( int i = lb; i <= ub; ++i ) {
      int d = ask( i, t );
      if( d < mind ) {
        mind = d;
        ans[ t ] = i;
      }
    }
  }
  cout << ans[ 0 ] << " " << ans[ 1 ] << endl;
  int d;
  cin >> d;
  assert( d == 0 );
  return 0;
}
0