結果

問題 No.216 FAC
コンテスト
ユーザー maimai8
提出日時 2020-08-05 11:26:56
言語 OCaml
(5.2.1)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 781 bytes
コンパイル時間 337 ms
コンパイル使用メモリ 21,452 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-09 01:54:59
合計ジャッジ時間 1,253 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

let () =
  let rec insert lst (i,n) = match lst with
    | [] -> [(i, n)]
    | (j,m) :: t -> if i = j then (j, n+m) :: t else (j,m) :: insert t (i,n) in
  Scanf.scanf "%d\n" @@ fun n ->
  let arr  = Array.to_list (Array.init n @@ fun _ -> Scanf.scanf "%d " @@ fun d -> d) in
  let brr  = Array.to_list (Array.init n @@ fun _ -> Scanf.scanf "%d " @@ fun d -> d) in
  let rank = List.fold_left2 (fun lst b a -> insert lst (b,a)) [] brr arr in
  let slst = List.fast_sort (fun (ix,nx) (iy,ny) -> ny-nx) rank in
  let (ans,_) = List.fold_left
      (fun (b,buf) (i,x) -> if buf = x && i = 0 then (b || true, buf) else (b || false, buf))
      ((if fst (List.hd slst) = 0 then true else false), snd (List.hd slst)) (List.tl slst) in
  Printf.printf "%s\n" (if ans then "YES" else "NO")
0