結果
問題 | No.1964 sum = length |
ユーザー |
![]() |
提出日時 | 2022-06-03 22:32:47 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 385 ms / 2,000 ms |
コード長 | 711 bytes |
コンパイル時間 | 1,773 ms |
コンパイル使用メモリ | 203,320 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 15:23:26 |
合計ジャッジ時間 | 7,251 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
import std;void main() {long n;readf("%d\n", n);long M = 998244353;void addMod(ref long x, long y) {x += y;if (x >= M) x %= M;}long w = n * 2 + 1, l = w * 2;auto dp = new long[][](n+1, l+1);dp[0][w] = 1;foreach (i; 0 .. n) {foreach (j; 0 .. l+1) {foreach (k; 1 .. w-i+1) {long a, t = k;while (t > 0) {++a;t /= 10;}if (i > 0) ++a;long p = j + k - a;if (0 <= p && p <= l) addMod(dp[i+1][p], dp[i][j]);}}}long res = dp[n][w];res.writeln;}