結果

問題 No.156 キャンディー・ボックス
ユーザー takeya_okinotakeya_okino
提出日時 2017-06-21 23:32:11
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 24 ms / 2,000 ms
コード長 371 bytes
コンパイル時間 602 ms
コンパイル使用メモリ 73,500 KB
最終ジャッジ日時 2025-01-05 00:45:43
ジャッジサーバーID
（参考情報） 		judge5 / judge1
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:19:9: warning: ‘sum’ may be used uninitialized [-Wmaybe-uninitialized]
   19 |     sum += c[i];
      |     ~~~~^~~~~~~
main.cpp:17:8: note: ‘sum’ was declared here
   17 |   long sum;
      |        ^~~

ソースコード

diff # 

#include <iostream>
#include<algorithm>

using namespace std;
 
int main() {
  long N;
  long M;
  cin >> N;
  cin >> M;
  long ans = N;
  long c[N];
  for(int i = 0; i < N; i++) {
    cin >> c[i];
  }
  sort(c, c+N);
  long sum;
  for(int i = 0; i < N; i++) {
    sum += c[i];
    if(sum > M) {
      ans = i;
      break;
    }
  }
  cout << ans << endl;
  return 0;
}
0