結果

問題 No.5 数字のブロック
ユーザー reo3313
提出日時 2015-09-26 00:46:55
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 941 bytes
コンパイル時間 3,133 ms
コンパイル使用メモリ 76,204 KB
実行使用メモリ 48,120 KB
最終ジャッジ日時 2024-07-19 09:21:33
合計ジャッジ時間 12,757 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 24 RE * 10
権限があれば一括ダウンロードができます

ソースコード

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++;
        }
        System.out.println(num-1 + "\n");
    }
}
0