結果
問題 | No.349 干支の置き物 |
ユーザー |
![]() |
提出日時 | 2016-05-09 13:03:43 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 851 bytes |
コンパイル時間 | 2,375 ms |
コンパイル使用メモリ | 75,824 KB |
実行使用メモリ | 37,036 KB |
最終ジャッジ日時 | 2024-11-17 07:31:51 |
合計ジャッジ時間 | 5,012 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { public static void main (String[] args) throws java.lang.Exception { // your code goes here BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); HashMap<String,Integer> map = new HashMap<String,Integer>(); for(int i=0;i<n;i++){ String key = br.readLine(); map.put(key,map.containsKey(key)?map.get(key)+1:1); } int max = 0; for(String key:map.keySet()){ max = Math.max(max,map.get(key)); } String ans = (n+1)/2>=max?"YES":"NO"; System.out.println(ans); } }