Submission #4672334

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
//template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

int main(){
    int N, H; cin >> N >> H;
    
    int maxA = 0;
    vector<pair<int, int>> tmpvec(N);
    for(int i=0; i<N; i++){
        int a, b; cin >> a >> b;
        maxA = max(maxA, a);
        tmpvec[i] = {b, a};
    }

    vector<int> bvec;
    for(int i=0; i<N; i++){
        if(tmpvec[i].first >= maxA){
            bvec.push_back(tmpvec[i].first);
        }
    }

    sort(bvec.begin(), bvec.end(), greater<int>());
    //for(int i=0; i<bvec.size(); i++) cout << bvec[i] << endl;
    int B_sum = 0;
    for(int i=0; i<bvec.size(); i++){
        B_sum += bvec[i];
        if(B_sum >= H){
            cout << i+1 << endl;
            //cout << 55 << endl;
            return 0;
        }
    }

    cout << (H - B_sum - 1) / maxA + 1 + bvec.size() << endl;
}

Submission Info

Judge Result