結果

問題 No.5 数字のブロック
ユーザー reo3313reo3313
提出日時 2015-09-26 00:53:05
言語 Java21
(openjdk 21)
結果
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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
権限があれば一括ダウンロードができます

ソースコード

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