Codeforces Round #598 DIV3 B問題 - Minimize the Permutation

Source

Codeforces Round #598 DIV3 B問題
Problem description

問題概要

省略

解法

省略

cLay（version 20191110-1）のコード

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

//no-unlocked
int N, A[100], go[100];
{
  int mn, mi;
  REP(rd_int()){
    rd(N,A(N));
    rep(i,N-1) go[i] = 1;
    for(;;){
      mn = int_inf;
      rep(i,N-1) if(go[i] && mn > A[i+1]){
        mn = A[i+1];
        mi = i;
      }
      if(mn == int_inf) break;
      go[mi] = 0;
      sortE(A[mi], A[mi+1]);
    }
    wt(A(N));
  }
}

Current time: 2024年04月19日16時18分05秒
Last modified: 2019年11月10日22時38分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF598 CF_Div3_B
トップページに戻る

Logged in as: unknown user (not login)