結果
問題 | No.265 数学のテスト |
ユーザー |
|
提出日時 | 2017-06-02 17:11:07 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 1,056 bytes |
コンパイル時間 | 723 ms |
コンパイル使用メモリ | 103,512 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 19:42:44 |
合計ジャッジ時間 | 1,731 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string; const re = r"d\{[1-9x\+\*]\}"; void main() { auto n = readln.chomp.to!size_t; auto d = readln.chomp.to!size_t; auto s = readln.chomp; long[] calc(ref size_t i) { auto ai = new long[](d+1); auto x = 0, y = 0; loop: for (; i < s.length; ++i) { switch (s[i]) { case 'x': ++y; break; case '0','1','2','3','4','5','6','7','8','9': x = s[i] - '0'; break; case '*': break; case '+': if (x == 0 && y > 0) ++ai[y]; else ai[y] += x; x = 0; y = 0; break; case 'd': i += 2; auto bi = calc(i); auto ci = new long[](d+1); foreach (j; 1..d+1) ci[j-1] = bi[j] * j.to!int; ai[] += ci[]; break; case '}': break loop; default: assert(0); } } if (x == 0 && y > 0) ++ai[y]; else ai[y] += x; return ai; } size_t i = 0; writeln(calc(i).to!(string[]).join(" ")); }