Submission #1951067

---

Source Code Expand

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

#define int long long
const int N=1e5+7;
int n, h;
typedef pair<int,int> ii;
ii a[N];
bool cmp(ii u, ii v){
	return u.second>v.second;
}
int32_t main() {
	//freopen("in.txt", "r", stdin);
	scanf("%lld %lld", &n, &h);
	int m1=0;
	for(int i=1;i<=n;i++){
		scanf("%lld %lld", &a[i].first, &a[i].second);
		m1=max(m1, a[i].first);
	}
	int ans=0;
	int idx=0;
	sort(a+1, a+n+1, cmp);
	for(int i=1;i<=n;i++){
		if(a[i].second>m1){
			//cout<<"here"<<endl;
			ans+=a[i].second;
			idx++;
		}
		if(ans>=h){
			cout<<idx<<endl;
			return 0;
		}
	}
	//cout<<ans<<endl;
	int k=h-ans;
	//cout<<"k = "<<k<<endl;
	if(k%m1==0){
		cout<<idx+k/m1<<endl;
	}
	else{
		cout<<idx+k/m1+1<<endl;
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int32_t main()’:
./Main.cpp:14:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld", &n, &h);
                            ^
./Main.cpp:17:48: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld", &a[i].first, &a[i].second);
                                                ^

Judge Result