Submission #76598830

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
 
using ll=long long;
#define all(v) v.begin(),v.end()
//------------------------REMEMBER MY NAME: APPARITION_010_--------------------//
 

 
class solution
{
    public:
void solve()
{
  ll l,n,c;
  cin>>l>>n>>c;
  
  ll remc=c;
  ll cp=0;
  vector<ll>p,w;
  for(int i=0;i<n;i++)
  {
    ll x,z;
    cin>>x>>z;
    p.push_back(x);
    w.push_back(z);
  }
    
  for(int i=0;i<n;i++)
  {
    ll dist=p[i]-cp;
    remc-=dist;
    if(remc<0)
    {
        cout<<-1<<"\n";
        return;
    }
   
        remc+=w[i];
        if(remc>c)remc=c;
        cp=p[i];
    
  }
  ll fg=l-cp;
  remc-=fg;
  if(remc<0)
  {
    cout<<-1<<"\n";
    return;
  }
  cout<<remc<<"\n";

}

};
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //  int t;
     solution sol;
    //  cin>>t;
    // while(t--)
    sol.solve();
    return 0;
}

Submission Info

Judge Result