結果
問題 | No.5 数字のブロック |
ユーザー | mino_35 |
提出日時 | 2017-05-09 18:10:03 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 287 ms / 5,000 ms |
コード長 | 416 bytes |
コンパイル時間 | 404 ms |
コンパイル使用メモリ | 30,336 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-18 11:02:29 |
合計ジャッジ時間 | 3,501 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <stdio.h> int main(void){ int l,n,i,j,tmp,sum=0; scanf("%d %d",&l,&n); int w[n]; for(i=0;i<n;i++){ scanf("%d",&w[i]); } for(i=0;i<n;i++){ for(j=n-1;j>i;j--){ if(w[j]<w[j-1]){ tmp=w[j]; w[j]=w[j-1]; w[j-1]=tmp; } } } for(i=n;i>0;i--){ for(j=0;j<i;j++){ sum+=w[j]; } if(sum<=l){ printf("%d\n",i); return 0; }else{ sum=0; } } printf("0\n"); return 0; }