結果
問題 | No.349 干支の置き物 |
ユーザー | r6eve |
提出日時 | 2017-08-16 20:10:22 |
言語 | OCaml (5.2.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 493 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 19,564 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 00:22:28 |
合計ジャッジ時間 | 1,231 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
let eto_to_int = function | "ne" -> 0 | "ushi" -> 1 | "tora" -> 2 | "u" -> 3 | "tatsu" -> 4 | "mi" -> 5 | "uma" -> 6 | "hitsuji" -> 7 | "saru" -> 8 | "tori" -> 9 | "inu" -> 10 | "i" -> 11 | _ -> assert false let () = let n = read_int () in let a = Array.init n (fun _ -> read_line ()) in let t = Array.make 12 0 in Array.iter (fun e -> let n = eto_to_int e in t.(n) <- t.(n) + 1) a; let m = Array.fold_left max 0 t in print_endline (if m <= (n + 1) / 2 then "YES" else "NO")