結果
問題 |
No.1964 sum = length
|
ユーザー |
![]() |
提出日時 | 2022-06-07 02:41:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 561 ms / 2,000 ms |
コード長 | 366 bytes |
コンパイル時間 | 237 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 76,928 KB |
最終ジャッジ日時 | 2024-09-21 04:49:00 |
合計ジャッジ時間 | 13,381 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
from collections import Counter mod=998244353 n=int(input()) DP={0:1} # 文字列としての長さ, sum for i in range(n): NDP=Counter() for j in DP: for k in range(1,411): l=len(str(k)) x=k-l if j+x<210: NDP[j+x]+=DP[j] NDP[j+x]%=mod DP=NDP print(DP[n-1])