Submission #1949063

---

Source Code Expand

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define max(a,b) a>b?a:b
inline void read(int &x)
{
    x=0;int f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
}
int n,m,ans,y[100005],mx,i;
int main()
{
    read(n);read(m);
    for(int i=1;i<=n;i++){int x;read(x);mx=max(mx,x);read(y[i]);}
    sort(y+1,y+n+1);
    for(i=n;i;i--){if(y[i]<=mx) break;m-=y[i];if(m<0){cout<<n-i+1<<"\n";return 0;}}
    ans=n-i+(m-1)/mx+1;
    cout<<ans<<"\n";
}

Submission Info

Judge Result