エイシングプログラミングコンテスト2021（AtCoder Beginner Contest 202） D問題 - aab aba baa

Source

エイシングプログラミングコンテスト2021（AtCoder Beginner Contest 202）
問題文

問題概要

省略

解法

省略

cLay（version 20210524-1）のコード

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

int A, B; ll K;
ll c[61][61];
{
  rep(i,61) c[i][0] = 1;
  rep(i,1,61) rep(j,1,61) c[i][j] = c[i-1][j-1] + c[i-1][j];
  rd(A,B,K--);
  while(A && B){
    if(K < c[A+B-1][A-1]){
      wtN('a');
      A--;
    } else {
      K -= c[A+B-1][A-1];
      wtN('b');
      B--;
    }
  }
  rep(A) wtN('a');
  rep(B) wtN('b');
  wt("");
}

Current time: 2024年04月19日20時16分44秒
Last modified: 2021年05月24日22時25分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC202 ABC_D
トップページに戻る

Logged in as: unknown user (not login)