結果
| 問題 | 
                            No.5 数字のブロック
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2017-08-30 21:54:31 | 
| 言語 | C  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 446 bytes | 
| コンパイル時間 | 135 ms | 
| コンパイル使用メモリ | 29,440 KB | 
| 実行使用メモリ | 6,820 KB | 
| 最終ジャッジ日時 | 2024-11-06 14:34:02 | 
| 合計ジャッジ時間 | 2,560 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge1 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 20 WA * 14 | 
ソースコード
#include <stdio.h>
int main() {
  int L, N, W[10000] = {0}, i, j, tmp;
  scanf("%d %d", &L, &N);
  for (i = 0; i < N; i++) {
    scanf("%d", &W[i]);
  }
  for (i = 0; i < N; i++) {
    for (j = i+1; j < N; j++) {
      if (W[i] > W[j]) {
        tmp = W[i];
        W[i] = W[j];
        W[j] = tmp;
      }
    }
  }
  for (i = 1; i < N; i++) {
    W[0] += W[i];
    if (W[0] >= L) {
      printf("%d\n", i);
      break;
    }
  }
  return 0;
}