結果
問題 | No.2559 眩しい数直線 |
ユーザー |
|
提出日時 | 2023-12-02 14:43:33 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 4,202 ms |
コンパイル使用メモリ | 171,648 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-26 17:14:15 |
合計ジャッジ時間 | 4,243 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
import std; void main () { /* シミュる */ int N, X; readln.read(N, X); int[] light = new int[](X+1); light[] = 0; foreach (i; 0..N) { int A, B; readln.read(A, B); int level = B; foreach (x; 0..B) { if (0 <= A-x) light[A-x] = max(light[A-x], level - x); if (A+x <= X) light[A+x] = max(light[A+x], level - x); } } foreach (i, l; light[1..$]) { write(l, i == light.length-2 ? '\n' : ' '); } } void read (T...) (string S, ref T args) { auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }