Submission #3003622

---

Source Code Expand

#include<bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define fi first
#define sc second
#define lol(i,n) for(int i=0;i<n;i++)
#define mod 1000000007
typedef long long ll;

using namespace std;
#define N 100010
ll n,h;
typedef pair<ll,pair<bool,ll> >P;
vector<P> Q;
map<ll,ll> m;
int main(){
    cin>>n>>h;
    ll sum=0;
    lol(i,n-1){
	ll a,b;
	scanf("%lld%lld",&a,&b);
	Q.pb(mp(sum+1,mp(0,b)));
	Q.pb(mp(sum+h-b,mp(1,b)));
	sum+=a;
    }
    sort(Q.begin(),Q.end());
    ll pnt=h,ans=0,to=0,p=0;m[0]=1;
    while(pnt<=sum){
	for(;p<Q.size();p++){
	    ll t=Q[p].fi,k=Q[p].sc.sc;
	    if(t>pnt)break;
	    if(Q[p].sc.fi){
		m[k]--;if(!m[k])m.erase(k);
		to=max(to,t+k);
	    }
	    else m[k]++;
	}
	auto it=m.end();it--;ll k=it->fi;
	if(k>=to-pnt){
	    ll mov=(min(Q[p].first,sum+1)-pnt+k-1)/k;
	    ans+=mov,pnt+=mov*k;
	}
	else pnt=to,ans++;
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld",&a,&b);
                         ^

Judge Result