結果

問題 No.5 数字のブロック
ユーザー YumaYuma
提出日時 2021-10-21 22:59:32
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 201 ms / 5,000 ms
コード長 611 bytes
コンパイル時間 554 ms
コンパイル使用メモリ 28,672 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-21 19:52:39
合計ジャッジ時間 2,943 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
  
int main(void)
{
 
  int i, j, tmp;
  int L;  
  int W[10000];
  int N;
  int number = 0, cnt = 0;

  scanf("%d", &L);  
  scanf("%d", &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 = 0; i < N; ++i) {
      number = number + W[i];
      if (L<number) {
          break;
      }
      cnt = cnt + 1;
  }    
    printf("%d\n", cnt);
}
0