Codeforces Round #582 DIV3 F問題
Problem description
省略
省略
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: 2024年03月28日23時42分53秒
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)