結果
| 問題 | 
                            No.156 キャンディー・ボックス
                             | 
                    
| コンテスト | |
| ユーザー | 
                             d2verb
                         | 
                    
| 提出日時 | 2015-05-05 09:05:30 | 
| 言語 | C++11(廃止可能性あり)  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 804 bytes | 
| コンパイル時間 | 691 ms | 
| コンパイル使用メモリ | 87,496 KB | 
| 実行使用メモリ | 5,376 KB | 
| 最終ジャッジ日時 | 2024-07-05 19:06:34 | 
| 合計ジャッジ時間 | 1,801 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 WA * 2 | 
| other | AC * 18 WA * 12 | 
ソースコード
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <list>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <algorithm>
#include <functional>
#include <limits>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <complex>
using namespace std;
#define INF (INT_MAX/3)
#define PI (2*acos(0.0))
#define EPS (1e-8)
typedef long long ll;
typedef unsigned long long ull;
int main(){
    ios_base::sync_with_stdio(0);
    int N, M;
    cin >> N >> M;
    vector<int> C(N);
    for(int i = 0; i < N; i++) cin >> C[i];
    sort(C.begin(), C.end());
    int m = 0, cnt = 0;
    for(int i = 0; i < C.size(); i++){
        m += C[i];
        cnt++;
        if(m >= M) break;
    }
    cout << cnt << endl;
}
            
            
            
        
            
d2verb