結果
問題 | No.5 数字のブロック |
ユーザー |
![]() |
提出日時 | 2018-02-07 18:51:04 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 671 bytes |
コンパイル時間 | 351 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 16:05:22 |
合計ジャッジ時間 | 3,592 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 WA * 7 |
ソースコード
#include <stdio.h>int main(void){int L, N, W[10000], i, j, t;unsigned long 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(sum <= L && N != 0){sum += W[j];j++;N--;}if(sum != L){printf("%d\n", j - 1);}else if(sum == L){printf("%d\n", j);}return 0;}