Codeforces Round #720 DIV2 C問題 (1750pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//interactive
int N, A[1d4];
int sz, can[10];
{
REP(rd_int()){
int i, j, k, mx;
rd(N);
sz = 0;
rep(i,0,N,2){
j = (i + 1) % N;
wt("?", 1, i+1, j+1, N-1);
if(rd_int() >= N-1){
can[sz++] = i;
if(j > i) can[sz++] = j;
}
}
rep(k,sz){
i = can[k];
j = (i + 1) % N;
wt("?", 1, j+1, i+1, N-1);
if(rd_int() == N) mx = i, break;
}
rep(k,N){
if(k == mx) A[k] = N, continue;
wt("?", 2, k+1, mx+1, 1);
A[k] = rd_int();
}
wt("!",A(N));
}
}
Current time: 2024年03月29日17時56分54秒
Last modified: 2021年05月08日09時59分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF720 CF_DIV2_C
トップページに戻る
Logged in as: unknown user (not login)