結果

問題 No.5 数字のブロック
コンテスト
ユーザー S1ho
提出日時 2017-02-19 16:22:58
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 173 ms / 5,000 ms
コード長 833 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,903 ms
コンパイル使用メモリ 84,428 KB
実行使用メモリ 51,220 KB
最終ジャッジ日時 2026-05-12 22:52:09
合計ジャッジ時間 7,731 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Box {

    public static void main(String[] args) {
        
        Scanner scanner = new Scanner(System.in);
        
        int l = scanner.nextInt();
        int n = scanner.nextInt();
        
        ArrayList<Integer> width = new ArrayList();
        
        for(int i=0;i<n;i++){
            width.add(scanner.nextInt());
        }
        
        Collections.sort(width);
        
        int sum = 0;
        int count = 0;
        
        for(int i=0;i<width.size();i++){
            
            sum += width.get(i);
            
            if(sum <= l){
                count++;
            }else{
                break;
            }
               
        }
        
        System.out.println(count);
    }
    
}
0