Codeforces Round #597 DIV2 C問題 (1250pt)
Problem description
省略
省略
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月26日16時15分44秒
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)