結果

問題 No.5 数字のブロック
コンテスト
ユーザー zuvizudar
提出日時 2016-12-21 22:41:49
言語 C90(gcc15)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 280 ms / 5,000 ms
コード長 586 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 159 ms
コンパイル使用メモリ 38,892 KB
最終ジャッジ日時 2026-02-23 23:54:42
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>
void Bub(int x[ ], int n)
{
    int i, j, temp;

    for (i = 0; i < n - 1; i++) {
        for (j = n - 1; j > i; j--) {
            if (x[j - 1] > x[j]) {  /* 前の要素の方が大きかったら */
                temp = x[j];        /* 交換する */
                x[j] = x[j - 1];
                x[j - 1]= temp;
            }
        }	
    }
}
int main(){	
	int L,N,W[10001],i,ans=0,j=0;
	scanf("%d%d",&L,&N);
	for(i=0;i<N;i++)
		scanf("%d",&W[i]);
	Bub(W,N);
	for(i=0;i<N;i++){
		j=j+W[i];
		if(j>L)
			break;
		ans++;
	}
	printf("%d\n",ans);
	return 0;
}
0