結果
| 問題 |
No.678 2Dシューティングゲームの必殺ビーム
|
| コンテスト | |
| ユーザー |
nobigomu
|
| 提出日時 | 2018-05-24 18:29:52 |
| 言語 | Lua (LuaJit 2.1.1734355927) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 605 bytes |
| コンパイル時間 | 28 ms |
| コンパイル使用メモリ | 5,120 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-28 17:30:26 |
| 合計ジャッジ時間 | 697 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 |
ソースコード
local ffi = require 'ffi'
local C, ct = ffi.C, ffi.typeof 'int16_t[1]'
ffi.cdef 'int scanf(const char *, ...);'
do
local a,c1,c2,c3,c4 = {},ct(),ct(),ct(),ct()
local n,l,r = io.stdin:read("*n"),io.stdin:read("*n"),io.stdin:read("*n")
for i=1,n do
C.scanf("%d%d%d%d",c1,c2,c3,c4) local xl,xr=c1[0],c3[0]
a[i]={i,c4[0],function (x) return x>=xl and x<=xr end,false}
end
table.sort(a,function (a,b) return a[2]>b[2] end)
for i=l,r do
for j,v in ipairs(a) do
if v[3](i) then a[j][4]=true break end
end
end
table.sort(a,function (a,b) return a[1]<b[1] end)
for i=1,n do print(a[i][4] and 1 or 0) end
end
nobigomu