結果
問題 | No.5 数字のブロック |
ユーザー |
![]() |
提出日時 | 2015-07-14 10:52:04 |
言語 | C90 (gcc 12.3.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 718 bytes |
コンパイル時間 | 98 ms |
コンパイル使用メモリ | 21,376 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 07:08:22 |
合計ジャッジ時間 | 918 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 WA * 6 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:25:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 25 | scanf("%d %d", &L, &N); | ^~~~~~~~~~~~~~~~~~~~~~ main.c:29:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 29 | scanf(" %d", &W[i]); | ^~~~~~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> void Quicksort(int data[], int left, int right){ int l = left, r = right; int pivot = data[(left + right) / 2]; int temp; while(1){ while (data[l] < pivot) l++; while (pivot < data[r]) r--; if(r < l) break; temp = data[l]; data[l] = data[r]; data[r] = temp; l++, r--; } if(left < r) Quicksort(data, left, r); if(l < right) Quicksort(data, l, right); } int main(void){ int i, L, N; scanf("%d %d", &L, &N); int W[N]; for(i=0;i<N;i++){ scanf(" %d", &W[i]); } Quicksort(W, 0, N-1); i = 0; int sum = 0; while(1){ sum += W[i]; if (sum>L){ printf("%d\n", i); break; } i++; } return 0; }