Codeforces Round #597 DIV2 C問題 - Constanze's Machine

Source

Codeforces Round #597 DIV2 C問題 (1250pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20191027-1）のコード

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

//no-unlocked
int N; char S[100002];
Modint dp[100001];
{
  rd(S@N);
  dp[0] = 1;
  rep(i,N){
    if(S[i] == 'm' || S[i]=='w') continue;
    dp[i+1] += dp[i];
    if(i && S[i]==S[i-1]=='u') dp[i+1] += dp[i-1];
    if(i && S[i]==S[i-1]=='n') dp[i+1] += dp[i-1];
  }
  wt(dp[N]);
}

Current time: 2024年04月17日02時45分08秒
Last modified: 2019年11月02日02時56分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF597 CF_Div2_C
トップページに戻る

Logged in as: unknown user (not login)