結果
問題 | No.2019 Digits Filling for All Substrings |
ユーザー |
👑 ![]() |
提出日時 | 2022-07-22 23:09:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 145 ms / 2,000 ms |
コード長 | 490 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,468 KB |
実行使用メモリ | 96,128 KB |
最終ジャッジ日時 | 2024-07-04 07:50:11 |
合計ジャッジ時間 | 3,928 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
def f(x): if x=="?": return -1 else: return int(x) N=int(input()) S=["*"]+list(map(f,input())) Ans=0 Y=[0,0,0] Mod=998244353 for i in range(1,N+1): X=Y.copy() Y=[0,0,0] if S[i]==-1: for c in range(10): Y[c%3]+=1 for d in [0,1,2]: Y[(d+c)%3]+=X[d] else: Y[S[i]%3]+=1 for d in [0,1,2]: Y[(d+S[i])%3]+=X[d] Y=[Y[0]%Mod, Y[1]%Mod, Y[2]%Mod] Ans+=Y[0] print(Ans%Mod)