結果
問題 |
No.5 数字のブロック
|
ユーザー |
![]() |
提出日時 | 2019-10-19 22:42:49 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 311 ms / 5,000 ms |
コード長 | 535 bytes |
コンパイル時間 | 206 ms |
コンパイル使用メモリ | 31,616 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 00:42:49 |
合計ジャッジ時間 | 3,700 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <stdio.h> #include <math.h> #include <string.h> int main(void) { int L, N; scanf("%d%d", &L, &N); int W[10000]; int min = 10000; for (int i = 0; i < N; i++) { scanf("%d", &W[i]); } int a = 0; int sum = 0; int count = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N - 1 - i; j++) { if (W[j] > W[j + 1]) { a = W[j]; W[j] = W[j + 1]; W[j + 1] = a; } } } for (int i = 0; i < N; i++) { if (sum + W[i] <= L) { sum += W[i]; count++; } } printf("%d\n", count); return 0; }