結果
問題 | No.1702 count good string |
ユーザー |
![]() |
提出日時 | 2022-05-25 18:20:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 144 ms / 2,000 ms |
コード長 | 558 bytes |
コンパイル時間 | 222 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 107,520 KB |
最終ジャッジ日時 | 2024-09-20 14:48:18 |
合計ジャッジ時間 | 5,684 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
mod = 10**9+7N = int(input())S = input()T = 'yukicoder'DP1 = [[0] * 10 for _ in range(N+1)]DP2 = [[0] * 10 for _ in range(N+1)]DP1[0][0] = 1for i in range(N):for j in range(9):if S[i] == T[j]:DP1[i+1][j+1] += DP1[i][j]DP2[i+1][j+1] += DP2[i][j]if S[i] == '?':for j in range(9):DP2[i+1][j+1] += DP1[i][j]for j in range(10):DP1[i+1][j] += DP1[i][j]DP2[i+1][j] += DP2[i][j]DP1[i+1][j] %= modDP2[i+1][j] %= modprint((DP1[N][9] + DP2[N][9]) % mod)