結果

問題 No.5 数字のブロック
ユーザー req999999
提出日時 2018-07-06 12:53:47
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 471 bytes
コンパイル時間 359 ms
コンパイル使用メモリ 29,312 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-18 12:31:17
合計ジャッジ時間 1,181 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>

int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

int main()
{
    int i,l,n,w[10010] = {0},sum = 0,ans = 0;
    
    scanf("%d",&l);
    scanf("%d",&n);
    for (i = 0; i < n; i++) {
        scanf("%d",&w[i]);
    }
    
    qsort(w, n, sizeof(int), compare_int);
    
    while(ans < n){
        sum += w[ans];
        if(sum > l) break;
        ans++;
    }
    printf("%d",ans);
    return 0;
}
0