結果
| 問題 |
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");
}
}
}
}
atkrym