結果

問題 No.5 数字のブロック
ユーザー antyobi
提出日時 2019-05-21 22:02:49
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 518 bytes
コンパイル時間 893 ms
コンパイル使用メモリ 29,696 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-17 09:07:07
合計ジャッジ時間 3,670 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 20 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>
int main(){
    int L,N,D[10000],i,temp,sum;
    scanf("%d %d",&L,&N);
    
    for(i=0;i<N;i++) scanf("%d",&D[i]);
    
    for(i=0;i<N;i++){
        for(int j=N-1;j>i;j--){
            if(D[j]<D[j-1]){
               temp=D[j];
               D[j]=D[j-1];
               D[j-1]=temp;
            }
        }
    }
    
    i=0;
    if(D[i]>L){
        printf("%d\n",i);
        return 0;
    }
    
    sum=0;
    while(L>sum){
        sum += D[i];
        i++;
    }
    printf("%d",i-1);
    
}
0