結果
問題 | No.349 干支の置き物 |
ユーザー | atkrym |
提出日時 | 2016-11-07 23:08:53 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 141 ms / 2,000 ms |
コード長 | 1,307 bytes |
コンパイル時間 | 1,951 ms |
コンパイル使用メモリ | 77,356 KB |
実行使用メモリ | 54,240 KB |
最終ジャッジ日時 | 2024-11-25 04:31:04 |
合計ジャッジ時間 | 7,218 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
import java.util.*; import java.math.*; public class Main { private static Scanner sc = new Scanner(System.in); public static void main(String[] args) throws Exception { int n = sc.nextInt(); int[] ary = new int[12]; for (int i = 0;i < n;i++) { String s = sc.next(); if (s.equals("ne")) ary[0]++; if (s.equals("ushi")) ary[1]++; if (s.equals("tora")) ary[2]++; if (s.equals("u")) ary[3]++; if (s.equals("tatsu")) ary[4]++; if (s.equals("mi")) ary[5]++; if (s.equals("uma")) ary[6]++; if (s.equals("hitsuji")) ary[7]++; if (s.equals("saru")) ary[8]++; if (s.equals("tori")) ary[9]++; if (s.equals("inu")) ary[10]++; if (s.equals("i")) ary[11]++; } int max = 0; for (int i = 0;i < 12;i++) { max = Math.max(max,ary[i]); } if (n%2==0) { if (max>n/2) { System.out.println("NO"); } else { System.out.println("YES"); } } else { if (max>(n+1)/2) { System.out.println("NO"); } else { System.out.println("YES"); } } } }