# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1229041 | kokokai | Art Exhibition (JOI18_art) | C++20 | 171 ms | 12104 KiB |
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
signed main(){
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
if(fopen("text.inp","r")){
freopen("text.inp","r",stdin);
//freopen("text.out","w",stdout);
}
ll n;
cin>>n;
vector<pair<ll,ll>> a(n+1);
vector<ll> pre(n+1);
for(int i=1;i<=n;i++){
cin>>a[i].fi>>a[i].se;
}
sort(a.begin()+1,a.end());
//max -pre[l-1]+a[l]
ll mx=-2e18;
ll ans=-2e18;
for(int i=1;i<=n;i++){
pre[i]=pre[i-1]+a[i].se;
mx=max(mx,-pre[i-1]+a[i].fi);
ans=max(ans,pre[i]-a[i].fi+mx);
}
cout<<ans<<'\n';
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |