結果
問題 | No.678 2Dシューティングゲームの必殺ビーム |
ユーザー |
|
提出日時 | 2018-04-27 22:31:59 |
言語 | D (dmd 2.109.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 770 bytes |
コンパイル時間 | 858 ms |
コンパイル使用メモリ | 131,796 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-13 00:55:29 |
合計ジャッジ時間 | 1,577 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 WA * 11 |
ソースコード
import std.stdio, std.array, std.string, std.conv, std.algorithm;import std.typecons, std.range, std.random, std.math, std.container;import std.numeric, std.bigint, core.bitop, std.bitmanip;void main() {auto s = readln.split.map!(to!int);auto N = s[0];auto L = s[1];auto R = s[2];auto A = N.iota.map!(i => readln.split.map!(to!int).array ~ i).array;auto used = new bool[](5000);const int offset = 500;A.sort!"a[3] > b[3]";auto ans = new int[](N);foreach (j, a; A.enumerate) {bool ok = false;foreach (i; a[0]..a[2]+1) if (!used[i+offset]) {ok = true; break;}if (!ok) continue;foreach (i; a[0]..a[2]+1) used[i+offset] = true;ans[a[4]] = 1;}ans.each!writeln;}