結果
問題 |
No.5 数字のブロック
|
ユーザー |
![]() |
提出日時 | 2018-02-07 19:01:45 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 328 ms / 5,000 ms |
コード長 | 683 bytes |
コンパイル時間 | 191 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 12:04:18 |
合計ジャッジ時間 | 3,613 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <stdio.h> int main(void){ int L, N, W[10000], i, j, t; long sum= 0; scanf("%d%d", &L, &N); for(i = 0; i < N; i++){ scanf("%d", &W[i]); } do{ j = 0; for(i = 1; i < N; i++){ if(W[i - 1] > W[i]){ t = W[i - 1]; W[i - 1] = W[i]; W[i] = t; j++; } } }while(j != 0); while(j < N){ if(sum >= L){ break; } sum += W[j]; j++; } if(sum > L){ printf("%d\n", j - 1); } else if(sum <= L){ printf("%d\n", j); } return 0; }