結果

問題 No.216 FAC
ユーザー maimai8maimai8
提出日時 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")
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0