結果

問題 No.5 数字のブロック
ユーザー hnt
提出日時 2016-03-28 02:14:10
言語 Java
(openjdk 23)
結果
AC  
実行時間 393 ms / 5,000 ms
コード長 863 bytes
コンパイル時間 2,883 ms
コンパイル使用メモリ 77,464 KB
実行使用メモリ 56,872 KB
最終ジャッジ日時 2024-11-18 08:26:41
合計ジャッジ時間 10,883 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.Scanner;


public class no5 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int bigboxL=sc.nextInt();
		int N=sc.nextInt();
		int[] blockarray = new int[N];
		for(int i=0;i<N;i++){
			int blockW=sc.nextInt();
			blockarray[i]=blockW;
		}
		for(int i=0;i<blockarray.length;i++){
			for(int j=i+1;j<blockarray.length;j++){
				if(blockarray[i]>=blockarray[j]){
					int swap=blockarray[i];
					blockarray[i]=blockarray[j];
					blockarray[j]=swap;
				}
			}
		}
		int cnt=0;
		boolean flag=false;
		for(int i=0;i<N;i++){
			bigboxL-=blockarray[i];
			if(bigboxL>=0)cnt++;
			if(bigboxL<=0){
				flag=false;
				System.out.println(cnt);
				break;
			}else if(bigboxL<0){
				flag=false;
				System.out.println(cnt);
				break;
			}else{
				flag=true;
			}
		}
		if(flag){
			System.out.println(cnt);
		}
	}
}
0