結果
| 問題 |
No.349 干支の置き物
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-03-11 23:23:00 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 160 ms / 2,000 ms |
| コード長 | 1,526 bytes |
| コンパイル時間 | 3,495 ms |
| コンパイル使用メモリ | 79,744 KB |
| 実行使用メモリ | 41,832 KB |
| 最終ジャッジ日時 | 2024-11-17 07:24:03 |
| 合計ジャッジ時間 | 9,221 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
package 練習;
import java.util.Date;
import java.util.Scanner;
public class main{
public static void main(String[] args){
long exec_time=new Date().getTime();
Scanner sc=new Scanner(System.in);
int ne=0;
int ushi=0;
int tora=0;
int u=0;
int tatsu=0;
int mi=0;
int uma=0;
int hitsuji=0;
int saru=0;
int tori=0;
int inu=0;
int i=0;
int n=sc.nextInt();
int max=0;
int sum=0;
for(int j=0;j<n;j++){
String str=sc.next();
if(str.equals("ne"))ne++;
if(str.equals("ushi"))ushi++;
if(str.equals("tora"))tora++;
if(str.equals("u"))u++;
if(str.equals("tatsu"))tatsu++;
if(str.equals("mi"))mi++;
if(str.equals("uma"))uma++;
if(str.equals("hitsuji"))hitsuji++;
if(str.equals("saru"))saru++;
if(str.equals("tori"))tori++;
if(str.equals("inu"))inu++;
if(str.equals("i"))i++;
}
sum=ne+ushi+tora+u+tatsu+mi+uma+hitsuji+saru+tori+inu+i;
max=Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(
Math.max(ne,ushi),tora),u),tatsu),mi),uma),hitsuji),saru),tori),inu),i);
int sum_sub=sum-max;
if(max==1){
System.out.println("YES");
}else if(max-2>=sum_sub){
System.out.println("NO");
}else{
System.out.println("YES");
}
//System.out.println("sum_sub="+sum_sub);
//System.out.println("max="+max);
System.err.println(new Date().getTime()-exec_time+"ms");
}
}