Codeforces Round #694 DIV1 C問題/DIV2 E問題 - Strange Shuffle

Source

Codeforces Round #694 DIV1 C問題 (1000pt)
Codeforces Round #694 DIV2 E問題 (2000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20210103-1)のコード

C++に変換後のコードはこちら

//interactive
int ask(int n){
  wt("?", n+1);
  return rd_int();
}

{
  int @N, @K;
  int turn = 0, p = 0, x;
  int mn = -1, mx = -1, res;

  while(mn==-1 || mx==-1){
    p = (p + (turn++)) % N;
    x = ask(p);
    if(x < K) mn = p;
    if(x > K) mx = p;
  }
  if(mx < mn) mx += N;

  res = bsearch_max[int,p,mn,mx](ask(p%N) <= K) % N;
  wt("!", res+1);
}

Current time: 2024年03月29日11時36分07秒
Last modified: 2021年01月08日22時26分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF694 CF_DIV1_C CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: