結果

問題 No.5 数字のブロック
ユーザー Maeda
提出日時 2025-03-07 11:50:57
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 163 ms / 5,000 ms
コード長 995 bytes
コンパイル時間 291 ms
コンパイル使用メモリ 25,472 KB
実行使用メモリ 8,608 KB
最終ジャッジ日時 2025-03-07 11:51:01
合計ジャッジ時間 2,828 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>

void main(){
	//大きな箱のサイズと箱の数
	int l = 0 ;
	int input = scanf("%d\n",&l);
	if(input == 2){
		printf("入力ミス\n");
	}
	int n = 0 ;
	input = scanf("%d\n",&n);
	if(input == 2){
		printf("入力ミス\n");
	}
	int sizeList[n];
	//小さい箱のサイズ一覧
	//int *sizeList = (int *)calloc(n,sizeof(int));
	for(int i = 0 ; i  < n ; i ++ ){
		int inputList = scanf("%d\n",&sizeList[i]);
		if(inputList == 2){
			printf("入力ミス\n");
		}
	}
	
	for(int i = 0 ; i < n ; i++ ){
		for(int j  = 0 ; j < n ; j++ ){
			if(sizeList[i] < sizeList[j]){
				int num = sizeList[i];
				sizeList[i] = sizeList[j];
				sizeList[j] = num;
			}
		}
	}

	int count = 0;
	while( l > 0 ){
		//printf("入れるサイズ:%d\n",sizeList[count]);
		l = l - sizeList[count];
		count++;
	}
	//printf("入った箱の数:%d\n",count);
	if(l != 0){
		count--;
	}
	if(count < 0){
		count = 0;
	}
	//printf("入った箱の数:%d\n",count);
	printf("%d\n",count);
}
0