Submission #1316557

#TimeUsernameProblemLanguageResultExecution timeMemory
1316557kamal618Art Exhibition (JOI18_art)C++20
0 / 100
0 ms332 KiB
#include<bits/stdc++.h>
#define  endl "\n"
using namespace std ;
typedef long long ll;
typedef long double ld ;
#define pb push_back
#define pp pop_back
const int N=1e6+9;
const ll inf=1e18 ;
const ll mod = 1e9+9 ;
#define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
ll n ,a[N] , x, y,k,t[N],pre[N];
vector<ll>vec;
void solve(){
    cin>>n;
    vector<pair<ll,ll>>vec(n);
    for(int i=0;i<n;i++){
        cin>>vec[i].first>>vec[i].second;
    }
    sort(vec.begin(),vec.end());
    pre[0]=vec[0].second;
    for(int i=1;i<n;i++){
        pre[i]=pre[i-1]+vec[i].second;
    }
    ll ans=-10,mx=-10;
    for(int i=0;i<n;i++){
        ll temp=vec[i].first;
        if(i>0){
            ans=max(pre[i]-temp+mx,ans);
        }
        ll prel=((i==0)?0:pre[i-1]);
        mx=max(mx,temp-prel);
    }
    cout<<ans;
}
int main(){
    fast;
    ll t=1;//cin>>t;
    while(t--)solve();
    return 0;
}
    
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...