結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
![]() |
提出日時 | 2016-02-27 00:57:14 |
言語 | C90 (gcc 12.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 510 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 20,864 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-24 10:53:01 |
合計ジャッジ時間 | 1,055 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 WA * 9 |
ソースコード
/* #include <cstring> #include <iostream> #include <vector> #include <string> #include <map> #include <queue> #include <algorithm> #include <stack> */ #include <unistd.h> #include <stdio.h> char str[112345]; int main() { int len = read(0, str, sizeof(str)); int dp[4] = {}; dp[0] = 1; int i; for(i = 0; i < len; ++i) { if( str[i] == 'w' ) { dp[3] += dp[2]; dp[2] += dp[1]; } if( str[i] == 'c' ) { dp[1] += dp[0]; } } printf("%d\n", dp[3]); return 0; }