結果
問題 | No.1702 count good string |
ユーザー |
![]() |
提出日時 | 2021-10-08 22:26:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 433 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 75,868 KB |
最終ジャッジ日時 | 2024-07-23 05:01:48 |
合計ジャッジ時間 | 4,463 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
yukicoder = "yukicoder"P = 10 ** 9 + 7N = int(input())S = input()# assert len(S) == NX = [0] * 10 # without ?Y = [0] * 10 # with ?X[0] = 1for s in S:for i in range(9):if s == yukicoder[i]:X[i+1] = (X[i+1] + X[i]) % PY[i+1] = (Y[i+1] + Y[i]) % Pbreakelse:if s == "?":for j in range(9):Y[j+1] = (Y[j+1] + X[j]) % Pprint((X[9] + Y[9]) % P)