Submission #1087224

#TimeUsernameProblemLanguageResultExecution timeMemory
1087224Tesla89Art Exhibition (JOI18_art)C++14
100 / 100
131 ms24912 KiB
#include <bits/stdc++.h> #define int long long using namespace std; signed main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,t=LLONG_MIN,res=LLONG_MIN; cin>>n; int pref[n+1]; pref[0]=0; pair<int,int> niz[n]; for(int i=0;i<n;i++)cin>>niz[i].first>>niz[i].second; sort(niz,niz+n); for(int i=1;i<=n;i++)pref[i]=pref[i-1]+niz[i-1].second; for(int i=1;i<=n;i++){ t=max(t,niz[i-1].first-pref[i-1]); res=max(res,pref[i]+t-niz[i-1].first); } cout<<res<<'\n'; 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...