This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int N;
pair<long long, int> X[505050];
int main(){
cin>>N;
for(int i=0; i<N;i++){
long long A; int B;
cin>>A>>B;
X[i]=make_pair(A,B);
}
sort(X, X+N);
long long ret=0, acc=0, lo=0;
for(int i=0; i<N; i++){
lo=min(lo, acc-X[i].first);
acc+=X[i].second;
ret = max(ret, acc-X[i].first-lo);
}
cout<<ret<<endl;
}
| # | 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... |