結果

問題 No.5 数字のブロック
ユーザー suppy193suppy193
提出日時 2015-05-27 10:56:28
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 493 bytes
コンパイル時間 148 ms
コンパイル使用メモリ 20,608 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-17 22:45:49
合計ジャッジ時間 1,046 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:7:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    7 |     scanf("%d", &L);
      |     ^~~~~~~~~~~~~~~
main.c:8:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    8 |     scanf("%d", &N);
      |     ^~~~~~~~~~~~~~~
main.c:10:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 |         scanf("%d", &W[i]);
      |         ^~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>

int main(void)
{
	int i, j, L, N, W[10000];
	int min, imin, length = 0, num = 0;
    scanf("%d", &L);
    scanf("%d", &N);
    for(i = 0;i < N;i++){
    	scanf("%d", &W[i]);
    }
    for(j = 0;j < N;j++){
	    min = 10000;
	    for(i = 0;i < N;i++){
	    	if(W[i] < min && W[i] != 0){
	    		min = W[i];
	    		imin = i;
	    	}
	    }
	    if(length + W[imin] > L)break;
	    length += W[imin];
	   	num++;
   		W[imin] = 0;
    }
    printf("%d\n", num);
    return 0;
}
0