Submission #2542061

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define pub push_back
#define pob pop_back
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define debug_interval ','
#define debug_toggle false

typedef long long ll;

inline ll toInt(string s){ll v;istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x){ostringstream sout;sout<<x;return sout.str();}
inline ll gcd(ll a,ll b){return a?gcd(b%a,a):b;}
template<class...A> inline void debug(){cout<<endl;}
template<class...A> inline void debug_rest() {cout<<endl;}
template<class T, class...A> inline void debug_rest(const T& first, const A&... rest){cout<<debug_interval<<first;debug_rest(rest...);}
template<class T,class...A> inline void debug(const T&first,const A&...rest){if(debug_toggle)cout<<first,debug_rest(rest...);}

int n,da,db,adam,h,ans,cut;
vector<int> a,b;

int main(){
  ios::sync_with_stdio(false);
  cin>>n>>h;
  for(int i=0;i<n;i++){
    cin>>da>>db;
    a.pub(da);
    b.pub(db);
  }
  sort(all(a));
  sort(all(b));
  adam=a.back();
  while(adam<b.back()&&h>0){
      h-=b.back();
      b.pob();
      ans++;
  }
  if(h%adam==0&&h>0)cut=h/adam;
  else if(h>0)cut=h/adam+1;
  debug(ans,cut,adam,h);
  cout<<ans+cut<<endl;
}

Submission Info

Judge Result