結果
| 問題 | No.349 干支の置き物 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-05-28 00:07:14 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 136 ms / 2,000 ms |
| コード長 | 1,074 bytes |
| 記録 | |
| コンパイル時間 | 3,269 ms |
| コンパイル使用メモリ | 78,884 KB |
| 実行使用メモリ | 54,764 KB |
| 最終ジャッジ日時 | 2024-09-17 15:36:55 |
| 合計ジャッジ時間 | 7,935 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
import java.util.*;
public class No349 {
public static void main(String[] args) {
// 標準入力から読み込む際に、Scannerオブジェクトを使う。
Scanner s = new Scanner(System.in);
Map<String, Integer> eto = new HashMap<String, Integer>() {{ put("ne", 0); put("ushi", 0); put("tora", 0); put("u", 0); put("tatsu", 0); put("mi", 0); put("uma", 0); put("hitsuji", 0); put("saru", 0); put("tori", 0); put("inu", 0); put("i", 0);}};
int n = s.nextInt();
for(int i = 0; i < n; i++) {
String temp = s.next();
eto.put(temp, eto.get(temp) + 1);
}
int max = 0;
for(int c : eto.values()) {
max = max < c? c : max;
}
if(n % 2 == 0) {
if(max > (n / 2)) {
System.out.println("NO");
}else {
System.out.println("YES");
}
}else {
if(max > (n / 2) + 1) {
System.out.println("NO");
}else {
System.out.println("YES");
}
}
}
}