Codeforces Round #720 DIV2 C問題 - Nastia and a Hidden Permutation

Source

Codeforces Round #720 DIV2 C問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20210405-1)のコード

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: 2021年11月30日21時01分51秒
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)

ログイン: