Submission #547969

#TimeUsernameProblemLanguageResultExecution timeMemory
547969AktanArt Exhibition (JOI18_art)C++14
0 / 100
1 ms212 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; using namespace std; template<class T> using ordered_set = tree<T, null_type,less<T>, rb_tree_tag,tree_order_statistics_node_update>; #define int long long #define ft first #define sc second const int mod=1e9+7,INF=1e17,N=5e5+5; int pr[N]; main(){ ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n; cin >> n; vector<pair<int,int>> v; for(int i=0;i<n;i++){ int a,b; cin >> a >> b; v.push_back({a,b}); } sort(v.begin(),v.end()); int ans=0,mx=-INF; for(int i=0;i<n;i++){ if(i==0){ pr[i]=v[i].sc; } else{ pr[i]=pr[i-1]+v[i].sc; } } for(int i=0;i<n;i++){ if(i==0){ ans=max(ans,pr[i]); mx=max(mx,v[i].ft-0); } else{ ans=max(ans,pr[i]-v[i].ft+mx); mx=max(mx,v[i].ft-pr[i-1]); } } cout << ans; }

Compilation message (stderr)

art.cpp:14:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   14 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...