結果
問題 |
No.1679 マスゲーム
|
ユーザー |
|
提出日時 | 2021-09-29 22:28:33 |
言語 | F# (F# 4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 696 bytes |
コンパイル時間 | 15,901 ms |
コンパイル使用メモリ | 193,876 KB |
実行使用メモリ | 72,804 KB |
最終ジャッジ日時 | 2024-07-16 17:51:49 |
合計ジャッジ時間 | 23,175 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 24 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.fsproj を復元しました (589 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
let isCollision (abt1, abt2) = let (a1, b1, t1) = abt1 let (a2, b2, t2) = abt2 if a1 = a2 then false else let g1 = t1 + b2 let g2 = t2 + b1 g1 = g2 let solve n (abtArr: (int * int * int) array) = seq { for i in 0 .. (n - 2) do for j in (i + 1) .. (n - 1) -> (abtArr.[i], abtArr.[j]) } |> Seq.filter isCollision |> Seq.length let () = let n = stdin.ReadLine() |> int let abtArr = seq { for i in 1 .. n -> stdin.ReadLine().Split() |> Array.map int |> fun arr -> (arr.[0], arr.[1], arr.[2]) } |> Seq.toArray solve n abtArr |> printfn "%d"