結果

問題 No.5 数字のブロック
コンテスト
ユーザー hnt
提出日時 2016-03-28 02:19:41
言語 Java
(openjdk 23)
結果
AC  
実行時間 426 ms / 5,000 ms
コード長 627 bytes
コンパイル時間 3,140 ms
コンパイル使用メモリ 74,492 KB
実行使用メモリ 58,924 KB
最終ジャッジ日時 2024-11-18 08:27:12
合計ジャッジ時間 11,704 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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++){
			blockarray[i]=sc.nextInt();
		}
		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;
		for(int i=0;i<N;i++){
			bigboxL-=blockarray[i];
			if(bigboxL<0)break;
			cnt++;
		}
		System.out.println(cnt);
	}
}
0