結果

問題 No.678 2Dシューティングゲームの必殺ビーム
コンテスト
ユーザー kuuso1
提出日時 2018-04-27 23:19:24
言語 F#
(F# 4.0)
結果
AC  
実行時間 342 ms / 2,000 ms
コード長 924 bytes
コンパイル時間 13,562 ms
コンパイル使用メモリ 209,272 KB
実行使用メモリ 34,424 KB
最終ジャッジ日時 2024-06-27 22:17:38
合計ジャッジ時間 14,948 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (591 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
/home/judge/data/code/Main.fs(9,13): warning FS0025: この式のパターン マッチが不完全です たとえば、値 '[|_; _; _; _|]' はパターンに含まれないケースを示す可能性があります。 [/home/judge/data/code/main.fsproj]
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

open System

let ri () = stdin.ReadLine() |> int
let ria () = stdin.ReadLine().Split() |> Array.map int

type Sol() =
    member this.Solve() = 
        
        let [| N; xLB; xRB |] = ria()
        let Enemy : (int[] []) = Array.zeroCreate N
        for i in 0..(N-1) do Enemy.[i] <- ria()
        
        let mutable maxv : int[] = Array.zeroCreate 1281
        let mutable midx : int[] = Array.init 1281 (fun i -> -1)
        
        for i in 0..(N-1) do
          for b in (max xLB Enemy.[i].[0])..(min xRB Enemy.[i].[2]) do
            if maxv.[b] < Enemy.[i].[3] then 
              maxv.[b] <- Enemy.[i].[3]
              midx.[b] <- i
        
        let ans = Array.init N (fun i -> 0)
        for i in 0..1280 do
          if midx.[i] <> -1 then ans.[midx.[i]] <- 1
        
        ans |> Array.iter (fun n -> printfn "%d" n)
        
        
        
        
        ()
let mySol = new Sol()
mySol.Solve()
0