結果

問題 No.5 数字のブロック
ユーザー reo3313reo3313
提出日時 2015-09-26 00:53:05
言語 Java
(openjdk 23)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,034 bytes
コンパイル時間 3,719 ms
コンパイル使用メモリ 86,428 KB
実行使用メモリ 61,204 KB
最終ジャッジ日時 2024-11-18 07:36:08
合計ジャッジ時間 14,787 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

package test1;
import java.util.Scanner;

public class test1_class {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

    	int L = sc.nextInt();
        sc.nextLine();
        int N = sc.nextInt();
        sc.nextLine();
        int[] W = new int[10000];
        for(int i=0; i<N; i++)
        {
        	W[i] = sc.nextInt();
        }

        //ソート
        int work;
        for(int j=0; j<N; j++)
        {
        	for(int i=1; i<N; i++)
        	{
        		if(W[i] < W[i-1])
        		{
            		work = W[i];
            		W[i] = W[i-1];
            		W[i-1] = work;
        		}
        	}
        }

        //いくつ入るか計算
        int num=0;
        for(int i=0; L >= 0; i++)
        {
        	L -= W[i];
        	num++;
        	//全部入った場合
        	if(i >= N)
        	{
        		L = -1;
        	}
        }
        System.out.println(num-1 + "\n");
    }
}
0