結果

問題 No.143 豆
ユーザー kazapyon27
提出日時 2017-05-06 14:26:46
言語 Java
(openjdk 23)
結果
AC  
実行時間 146 ms / 1,000 ms
コード長 808 bytes
コンパイル時間 3,743 ms
コンパイル使用メモリ 75,248 KB
実行使用メモリ 54,476 KB
最終ジャッジ日時 2024-07-23 10:45:37
合計ジャッジ時間 6,706 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

/*No.143 豆*/
import java.util.*;
public class No143 {
	public static void main(String[] args) {
		byte family,age_eat=0;
		short tsubu,fukuro;
		int mame;
		try(Scanner input = new Scanner(System.in)){
			tsubu=input.nextShort();
			fukuro=input.nextShort();
			family=input.nextByte();
			byte age[]=new byte[family];
			for(byte i=0;i<age.length;i++){
				age[i]=input.nextByte();
			}
			Arrays.sort(age);
			mame=tsubu*fukuro;
			for(byte j=0;j<age.length;j++){
				if(mame<age[j]){
					mame=0;
					break;
				}else if(mame==age[j]){
					mame=0;
					age_eat++;
					break;
				}else if(mame>age[j]){
					mame-=age[j];
					age_eat++;
				}
			}
			if(age_eat!=family){
				System.out.println(-1);
			}else{
				System.out.println(mame);
			}
		}catch(Exception e){
			e.printStackTrace();
		}
	}
}
0