Submission #1228943

#TimeUsernameProblemLanguageResultExecution timeMemory
1228943shiovnArt Exhibition (JOI18_art)C++20
100 / 100
108 ms8264 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pi pair const int N=5e5+10; pair<ll,ll> a[N]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].fi>>a[i].se; } sort(a+1,a+n+1); ll ma=LLONG_MIN; ll be=LLONG_MIN; ll sum=0; for(int i=1;i<=n;i++) { ma=max(ma,a[i].fi-sum); sum+=a[i].se; be=max(be,sum-a[i].fi+ma); } cout<<be; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...