이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#define ll long long
using namespace std ;
const int maxn = 500000 ;
const ll inf = 1e18 ;
ll n, best, mx, sum[maxn] ;
pair<ll, ll> a[maxn] ;
int main(){
cin >> n ;
for(int i = 1 ; i <= n ; i++) cin >> a[i].first >> a[i].second ;
sort(a + 1, a + 1 + n) ;
for(int i = 1 ; i <= n ; i++) sum[i] = sum[i-1] + a[i].second ;
best = -inf ;
for(int i = 1 ; i <= n ; i++){
best = max(best, -sum[i-1] + a[i].first) ;
mx = max(mx, sum[i] - a[i].first + best) ;
}
cout << mx << "\n" ;
}
# | 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... |