Yandex.Algorithm 2020 Qualification round B問題 - Robot secretary

Source

Yandex.Algorithm 2020 Qualification round
問題文

問題概要

省略

解法

省略

cLay（version 20201031-1）のコード

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

int N;
char S[1d6+2];
int dp1[1d6+2], dp2[1d6+2];
{
  N = rdLine(S);
  dp2[0] = 2;
  rep(i,N){
    dp1[i+1] = dp2[i+1] = int_inf;
    if(S[i]==' ' || 'a' <= S[i] <= 'z'){
      dp1[i+1] <?= dp1[i] + 1;
      dp2[i+1] <?= dp2[i] + 2;
    }
    if(S[i]==' ' || 'A' <= S[i] <= 'Z'){
      dp1[i+1] <?= dp1[i] + 2;
      dp2[i+1] <?= dp2[i] + 1;
    }
    dp1[i+1] <?= dp2[i+1] + 2;
    dp2[i+1] <?= dp1[i+1] + 2;
  }
  wt(min(dp1[N], dp2[N]));
}

Current time: 2024年04月24日00時16分27秒
Last modified: 2020年10月31日02時37分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Yandex_Algorithm
トップページに戻る

Logged in as: unknown user (not login)