結果
問題 |
No.1964 sum = length
|
ユーザー |
|
提出日時 | 2022-09-28 17:57:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 178 ms / 2,000 ms |
コード長 | 370 bytes |
コンパイル時間 | 341 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 72,192 KB |
最終ジャッジ日時 | 2024-12-22 17:38:31 |
合計ジャッジ時間 | 7,525 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
n=int(input()) M = 205 dp = [0] * M dp[0] = 1 for i in range(n): ndp = [0] * M for j in range(M): # 今の和 for k in range(1,M): # 選ぶ番号 l = k if k<10:l-=1 elif k<100:l-=2 else:l-=3 if j+l<M: ndp[j+l]+=dp[j] ndp[j+l]%=998244353 dp=ndp print(dp[n-1])