제출 #679179

#제출 시각아이디문제언어결과실행 시간메모리
679179kyaruruArt Exhibition (JOI18_art)C++17
0 / 100
0 ms212 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); int a; cin>>a; vector<pair<ll,ll>> k; for(int i=0; i<a; i++){ ll x,y; cin>>x>>y; k.push_back({x,y}); } std::sort(k.begin(), k.end()); ll r=k[0].first,ans=0; for(int i=0; i<a; i++){ ans=max(ans,r+k[i].second-k[i].first); r=max(r,k[i].first)+k[i].second; } cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...