結果
問題 | No.1702 count good string |
ユーザー |
![]() |
提出日時 | 2021-10-09 05:25:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 544 ms / 2,000 ms |
コード長 | 470 bytes |
コンパイル時間 | 114 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-07-23 16:00:18 |
合計ジャッジ時間 | 13,537 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
N=int(input())S=input().strip()mod=10**9+7DP0=[0]*9DP1=[0]*9yukicoder="yukicoder"for s in S:for j in range(9):if s==yukicoder[j]:if j==0:DP0[0]+=1else:DP0[j]+=DP0[j-1]DP1[j]+=DP1[j-1]if s=="?":DP1[0]+=1for j in range(1,9):DP1[j]+=DP0[j-1]for j in range(9):DP0[j]%=modDP1[j]%=modprint((DP0[-1]+DP1[-1])%mod)