結果
問題 | No.1702 count good string |
ユーザー |
![]() |
提出日時 | 2021-10-09 17:37:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 562 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,528 KB |
実行使用メモリ | 76,912 KB |
最終ジャッジ日時 | 2024-09-13 03:39:23 |
合計ジャッジ時間 | 4,667 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
n = int(input())s = str(input())d = {'y':0, 'u':1, 'k':2, 'i':3, 'c':4, 'o':5, 'd':6, 'e':7, 'r':8}mod = 10**9+7dp = [[0, 0] for i in range(9)]for c in s:if c in d:j = d[c]if j == 0:dp[0][0] += 1else:dp[j][0] += dp[j-1][0]dp[j][0] += moddp[j][1] += dp[j-1][1]dp[j][1] += modelif c == '?':dp[0][1] += 1for j in reversed(range(1, 9)):dp[j][1] += dp[j-1][0]dp[j][1] += modans = dp[8][0]+dp[8][1]print(ans%mod)