AtCoder Regular Contest 120 D問題 - Bracket Score 2

Source

AtCoder Regular Contest 120
問題文

問題概要

省略

解法

省略

cLay（version 20210524-1）のコード

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

int N, A[4d5+1], ind[];
char res[];
int sts, st[];
{
  rd(N,A(2N));
  rep(i,2N) ind[i] = i;
  sortA(2N,A,ind);
  rep(i,N) A[ind[i]] = 1, A[ind[i+N]] = -1;
  rep(i,2N){
    if(sts && st[sts-1] + A[i] == 0){
      sts--;
      res[i] = ')';
    } else {
      res[i] = '(';
      st[sts++] = A[i];
    }
  }
  wt(res);
}

Current time: 2024年04月20日23時32分17秒
Last modified: 2021年05月24日22時25分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC120 ARC_D
トップページに戻る

Logged in as: unknown user (not login)