結果

問題 No.5 数字のブロック
コンテスト
ユーザー regulus
提出日時 2017-11-21 13:06:49
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 504 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 184 ms
コンパイル使用メモリ 39,332 KB
最終ジャッジ日時 2026-02-22 00:31:41
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <stdio.h>
#define R for(int i = 0;i < n;i++)
void i(int a[],int n){
	R scanf("%d",&a[i]);
}
void x(const int a[],int b[],int n){
	int c[10001] = {0};
	int ct = 0;
	for(int i = 0;i < n;i++){
		c[a[i]]++;
	}
	for(int i = 0;i < 10000 + 1;i++){
		if(c[i] != 0){
			for(int i2 = 0;i2 < c[i];i2++){
				b[ct] = i;
				ct++;
			}
		}
	}
}
int main (void){
	int l,n,c=0; int w[10000];
	scanf("%d%d",&l,&n); i(w,n); x(w,w,n);
	R{if(l >= w[i]){l -= w[i]; c++;}else break;}
	printf("%d\n",c);
	return(0);
}
0