Codeforces Round #582 DIV3 F問題 - Unstable String Sort

Source

Codeforces Round #582 DIV3 F問題
Problem description

問題概要

省略

解法

省略

cLayversion 20190830-1)のコード

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

//no-unlocked
int N, K;
int P[2d5], Q[2d5];

int pp[2d5], qq[2d5];
int res[2d5];
char resc[200001];
{
  int i, j, k;
  int a, b, aa, bb;

  rd(N,K,(P--)(N),(Q--)(N));

  rep(i,N) pp[P[i]] = i;
  rep(i,N) qq[Q[i]] = i;

  k = 0;
  a = b = -1;

  while(a < N-1 || b < N-1){
    k++;
    aa = a + 1;
    bb = b + 1;

    while(aa > a || bb > b){
      if(aa > a){
        a++;
        res[P[a]] = k;
        bb >?= qq[P[a]];
      }
      if(bb > b){
        b++;
        res[Q[b]] = k;
        aa >?= pp[Q[b]];
      }
    }
  }

  if(k < K) wt("NO"), return 0;
  wt("YES");
  rep(i,N) resc[i] = 'a' + min(26, res[i]) - 1;
  wt(resc);
}

Current time: 2021年09月27日21時14分02秒
Last modified: 2019年09月01日00時52分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF582 CF_Div3_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: