結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
|
提出日時 | 2016-11-07 16:07:15 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 100 ms / 2,000 ms |
コード長 | 467 bytes |
コンパイル時間 | 438 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2024-11-25 03:53:49 |
合計ジャッジ時間 | 2,129 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
S=raw_input()dp=[[0]*len(S) for _ in xrange(4)]if S[0]=="c": dp[1][0]=1dp[0][0]=1for i in xrange(1,len(S)):dp[0][i] = dp[0][i-1]if S[i]=="c":dp[1][i] = dp[0][i-1]+dp[1][i-1]dp[2][i] = dp[2][i-1]dp[3][i] = dp[3][i-1]elif S[i]=="w":dp[1][i] = dp[1][i-1]dp[2][i] = dp[1][i-1]+dp[2][i-1]dp[3][i] = dp[2][i-1]+dp[3][i-1]else:dp[1][i] = dp[1][i-1]dp[2][i] = dp[2][i-1]dp[3][i] = dp[3][i-1]print dp[3][len(S)-1]