結果
問題 |
No.5 数字のブロック
|
ユーザー |
![]() |
提出日時 | 2018-08-27 23:21:09 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 314 ms / 5,000 ms |
コード長 | 748 bytes |
コンパイル時間 | 110 ms |
コンパイル使用メモリ | 30,592 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 12:34:06 |
合計ジャッジ時間 | 3,397 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
/* 数字が書かれているブロックはそれぞれ高さ1で幅は𝑊𝑖 である。 それらのブロックを高さ1,幅Lの箱の中に入れる。 最大でいくつ入るか。 */ #include <stdio.h> int main(void){ int L,N; // 入力値 int W[10000]; int i,j; int wn; int count = 0; scanf("%d%d",&L,&N); for (i = 0; i < N; i++){ scanf("%d",&wn); W[i] = wn; } // 小さい順に並べる for (i = 0; i < N - 1; i++){ for (j = 0; j < N - 1; j++){ if (W[j] > W[j + 1]){ wn = W[j]; W[j] = W[j + 1]; W[j + 1] = wn; } } } // 順番にLから引く i = 0; while (L > 0 && i < N){ L -= W[i]; count += 1; i += 1; } if (L < 0){ count -= 1; } printf("%d\n",count); return 0; }