Submission #1316167

#TimeUsernameProblemLanguageResultExecution timeMemory
1316167abcd123456Art Exhibition (JOI18_art)C++20
100 / 100
125 ms12092 KiB
#include<bits/stdc++.h>
#define ll long long
#define int long long
#define maxn 500005
#define fi first
#define se second
#define sti string
using namespace std;

pair<int,int> a[maxn];
int n;
ll pre[maxn];

signed main ()
{
   ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
   cin>>n;
   for(int i=1;i<=n;i++) cin>>a[i].fi>>a[i].se;
   sort(a+1,a+n+1);
   for(int i=1;i<=n;i++) pre[i]=pre[i-1]+a[i].se;
   ll ans=0;
   ll Min=4e18;
   for(int r=1;r<=n;r++){
      Min=min(Min,pre[r-1]-a[r].fi);
      ans=max(ans,(pre[r]-a[r].fi)-Min);
   }
   cout<<ans;
   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...