第五回 アルゴリズム実技検定 J問題 - 長い長い文字列

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N; char S[2d5+2]; ll X;
ll len[2d5+1];
{
  rd(S@N, X--);
  rep(i,N){
    if('a' <= S[i] <= 'z') len[i+1] = len[i] + 1;
    else                   len[i+1] = len[i] * (S[i] - '0' + 1);
    if(len[i+1] > 1d17) len[i+1] = 1d17;
  }
  rrep(i,N){
    if('a' <= S[i] <= 'z' && len[i] == X) wt(S[i]), return 0;
    X %= len[i];
  }
}

Current time: 2024年04月20日20時45分47秒
Last modified: 2020年12月30日16時59分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：