結果
問題 |
No.5 数字のブロック
|
ユーザー |
|
提出日時 | 2016-03-28 02:14:10 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 393 ms / 5,000 ms |
コード長 | 863 bytes |
コンパイル時間 | 2,883 ms |
コンパイル使用メモリ | 77,464 KB |
実行使用メモリ | 56,872 KB |
最終ジャッジ日時 | 2024-11-18 08:26:41 |
合計ジャッジ時間 | 10,883 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
import java.util.Scanner; public class no5 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int bigboxL=sc.nextInt(); int N=sc.nextInt(); int[] blockarray = new int[N]; for(int i=0;i<N;i++){ int blockW=sc.nextInt(); blockarray[i]=blockW; } for(int i=0;i<blockarray.length;i++){ for(int j=i+1;j<blockarray.length;j++){ if(blockarray[i]>=blockarray[j]){ int swap=blockarray[i]; blockarray[i]=blockarray[j]; blockarray[j]=swap; } } } int cnt=0; boolean flag=false; for(int i=0;i<N;i++){ bigboxL-=blockarray[i]; if(bigboxL>=0)cnt++; if(bigboxL<=0){ flag=false; System.out.println(cnt); break; }else if(bigboxL<0){ flag=false; System.out.println(cnt); break; }else{ flag=true; } } if(flag){ System.out.println(cnt); } } }