結果
問題 |
No.5 数字のブロック
|
ユーザー |
![]() |
提出日時 | 2016-12-09 16:34:30 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 251 ms / 5,000 ms |
コード長 | 823 bytes |
コンパイル時間 | 1,893 ms |
コンパイル使用メモリ | 76,052 KB |
実行使用メモリ | 59,068 KB |
最終ジャッジ日時 | 2024-11-18 10:47:44 |
合計ジャッジ時間 | 8,784 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
import java.io.*; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main (String[] args) throws IOException { Scanner sc = new Scanner(System.in); int L = sc.nextInt(); int N = sc.nextInt(); int W[] = new int [N]; for (int i = 0 ; i <= N-1 ; i++){ W[i] = sc.nextInt(); } Arrays.sort(W); System.out.println(solve(W,L,N)); } private static int solve (int W[] , int L , int N){ int sum = 0; for (int i=0 ; i <= N-1 ; i++ ){ if (sum + W[i] > L){ return i; } else { sum = sum + W[i]; } } return N; } }