Codeforces Round #694 DIV1 C問題 (1000pt)
Codeforces Round #694 DIV2 E問題 (2000pt)
Problem description
省略
省略
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)