結果
| 問題 | No.372 It's automatic |
| ユーザー |
 te-sh
|
| 提出日時 | 2017-07-20 15:50:14 |
| 言語 | D (dmd 2.106.1) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 601 bytes |
| コンパイル時間 | 840 ms |
| コンパイル使用メモリ | 100,804 KB |
| 実行使用メモリ | 812,636 KB |
| 最終ジャッジ日時 | 2024-06-12 21:02:55 |
| 合計ジャッジ時間 | 3,289 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 1 ms
6,812 KB |
| testcase_01 | AC | 1 ms
6,940 KB |
| testcase_02 | AC | 1 ms
6,944 KB |
| testcase_03 | AC | 1 ms
6,940 KB |
| testcase_04 | MLE | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string;
void main()
{
auto s = readln.chomp.map!(a => (a - '0').to!int).array, n = s.length;
auto m = readln.chomp.to!int;
auto dp = new int[][][](n+1, 2, m);
dp[0][0][0] = 1;
foreach (p; 0..n)
foreach (q; 0..2)
foreach (r; 0..m)
if (s[p] > 0) {
dp[p+1][1][(r * 10 + s[p]) % m] += dp[p][q][r];
dp[p+1][q][r] += dp[p][q][r];
} else {
if (q == 1) dp[p+1][1][r * 10 % m] += dp[p][q][r];
dp[p+1][q][r] += dp[p][q][r];
}
writeln(dp[n][1][0] + s.count(0));
}