結果

問題 No.5 数字のブロック
ユーザー maru
提出日時 2016-03-20 03:00:26
言語 Java
(openjdk 23)
結果
AC  
実行時間 557 ms / 5,000 ms
コード長 909 bytes
コンパイル時間 3,554 ms
コンパイル使用メモリ 77,820 KB
実行使用メモリ 55,068 KB
最終ジャッジ日時 2024-11-18 08:23:53
合計ジャッジ時間 12,655 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.Scanner;

public class yukicoder_5 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		String str_l = scanner.nextLine();
		int l = Integer.parseInt(str_l);
		
		String str_n = scanner.nextLine();
		int n = Integer.parseInt(str_n);
		
		String w = scanner.nextLine();
		
		String[] array = w.split(" ");
		int[] array2 = new int[array.length];
		
		for (int i = 0; i < array.length; i++) {
			array2[i] = Integer.parseInt(array[i]);
		}
		
		for (int j = 0; j < array2.length; j++) {
			for (int i = 0; i < array2.length - 1; i++) {
				if (array2[i] > array2[i+1]) {
					int t;
					t = array2[i];
					array2[i] = array2[i+1];
					array2[i+1] = t;
				}
			}
		}
		
		int count = 0;
		int sum = 0;
		
		for (count = 0; count < array2.length; count++) {
			sum += array2[count];
			
			if (sum > l) break;
		}
		
		System.out.println(count);
	}
}
	
0