/*
+----------------------------------------------------------------+
| In the name of Allah, the most Gracious and the most Merciful. |
+----------------------------------------------------------------+
Creator of the earth and sky
We ask for a rank that is high
We obey in word and deed
The prophet’s we must heed.
And when your scars are hurting
And your heart is in fear
Remember just remember
Allah is really here.
*/
# include <bits/stdc++.h>
# define FILE
using namespace std;
const int N = 5e5 + 100;
int n;
long long A[N], B[N], C[N], sum[N], S[N], mx[N], ans=-1e18;
bool cmp( int a, int b ){
return A[a] <= A[b];
}
int main(){
# ifdef FILEs
freopen( "input.txt", "r", stdin );
freopen( "output.txt", "w", stdout );
# endif
ios_base::sync_with_stdio(false);
cin >> n;
for( int i = 1; i <= n; i ++ ){
cin >> A[i] >> B[i];
C[i] = i;
}
sort( C+1, C+n+1, cmp );
sort( A+1, A+n+1 );
for( int i = 1; i <= n; i ++ ){
sum[i] += sum[i-1] + B[C[i]];
S[i] = sum[i] - A[i];
}
mx[n] = S[n];
for( int i = n-1; i >= 1; i -- ){
mx[i] = max(mx[i+1], S[i]);
}
for( int i = 1; i <= n; i ++ ){
ans = max( ans, mx[i]-sum[i-1]+A[i] );
}
cout << ans;
}
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
5 ms |
384 KB |
Output is correct |
| 2 |
Correct |
4 ms |
384 KB |
Output is correct |
| 3 |
Correct |
5 ms |
384 KB |
Output is correct |
| 4 |
Correct |
5 ms |
384 KB |
Output is correct |
| 5 |
Correct |
5 ms |
384 KB |
Output is correct |
| 6 |
Correct |
5 ms |
384 KB |
Output is correct |
| 7 |
Correct |
4 ms |
384 KB |
Output is correct |
| 8 |
Correct |
4 ms |
384 KB |
Output is correct |
| 9 |
Correct |
4 ms |
384 KB |
Output is correct |
| 10 |
Correct |
5 ms |
436 KB |
Output is correct |
| 11 |
Correct |
5 ms |
384 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
5 ms |
384 KB |
Output is correct |
| 2 |
Correct |
4 ms |
384 KB |
Output is correct |
| 3 |
Correct |
5 ms |
384 KB |
Output is correct |
| 4 |
Correct |
5 ms |
384 KB |
Output is correct |
| 5 |
Correct |
5 ms |
384 KB |
Output is correct |
| 6 |
Correct |
5 ms |
384 KB |
Output is correct |
| 7 |
Correct |
4 ms |
384 KB |
Output is correct |
| 8 |
Correct |
4 ms |
384 KB |
Output is correct |
| 9 |
Correct |
4 ms |
384 KB |
Output is correct |
| 10 |
Correct |
5 ms |
436 KB |
Output is correct |
| 11 |
Correct |
5 ms |
384 KB |
Output is correct |
| 12 |
Correct |
5 ms |
384 KB |
Output is correct |
| 13 |
Correct |
5 ms |
384 KB |
Output is correct |
| 14 |
Correct |
5 ms |
384 KB |
Output is correct |
| 15 |
Correct |
5 ms |
384 KB |
Output is correct |
| 16 |
Correct |
5 ms |
384 KB |
Output is correct |
| 17 |
Correct |
5 ms |
384 KB |
Output is correct |
| 18 |
Correct |
5 ms |
384 KB |
Output is correct |
| 19 |
Correct |
5 ms |
384 KB |
Output is correct |
| 20 |
Correct |
5 ms |
384 KB |
Output is correct |
| 21 |
Correct |
5 ms |
384 KB |
Output is correct |
| 22 |
Correct |
5 ms |
384 KB |
Output is correct |
| 23 |
Correct |
5 ms |
384 KB |
Output is correct |
| 24 |
Correct |
5 ms |
384 KB |
Output is correct |
| 25 |
Correct |
5 ms |
384 KB |
Output is correct |
| 26 |
Correct |
5 ms |
384 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
5 ms |
384 KB |
Output is correct |
| 2 |
Correct |
4 ms |
384 KB |
Output is correct |
| 3 |
Correct |
5 ms |
384 KB |
Output is correct |
| 4 |
Correct |
5 ms |
384 KB |
Output is correct |
| 5 |
Correct |
5 ms |
384 KB |
Output is correct |
| 6 |
Correct |
5 ms |
384 KB |
Output is correct |
| 7 |
Correct |
4 ms |
384 KB |
Output is correct |
| 8 |
Correct |
4 ms |
384 KB |
Output is correct |
| 9 |
Correct |
4 ms |
384 KB |
Output is correct |
| 10 |
Correct |
5 ms |
436 KB |
Output is correct |
| 11 |
Correct |
5 ms |
384 KB |
Output is correct |
| 12 |
Correct |
5 ms |
384 KB |
Output is correct |
| 13 |
Correct |
5 ms |
384 KB |
Output is correct |
| 14 |
Correct |
5 ms |
384 KB |
Output is correct |
| 15 |
Correct |
5 ms |
384 KB |
Output is correct |
| 16 |
Correct |
5 ms |
384 KB |
Output is correct |
| 17 |
Correct |
5 ms |
384 KB |
Output is correct |
| 18 |
Correct |
5 ms |
384 KB |
Output is correct |
| 19 |
Correct |
5 ms |
384 KB |
Output is correct |
| 20 |
Correct |
5 ms |
384 KB |
Output is correct |
| 21 |
Correct |
5 ms |
384 KB |
Output is correct |
| 22 |
Correct |
5 ms |
384 KB |
Output is correct |
| 23 |
Correct |
5 ms |
384 KB |
Output is correct |
| 24 |
Correct |
5 ms |
384 KB |
Output is correct |
| 25 |
Correct |
5 ms |
384 KB |
Output is correct |
| 26 |
Correct |
5 ms |
384 KB |
Output is correct |
| 27 |
Correct |
7 ms |
768 KB |
Output is correct |
| 28 |
Correct |
7 ms |
768 KB |
Output is correct |
| 29 |
Correct |
7 ms |
768 KB |
Output is correct |
| 30 |
Correct |
7 ms |
768 KB |
Output is correct |
| 31 |
Correct |
7 ms |
768 KB |
Output is correct |
| 32 |
Correct |
7 ms |
768 KB |
Output is correct |
| 33 |
Correct |
7 ms |
768 KB |
Output is correct |
| 34 |
Correct |
7 ms |
768 KB |
Output is correct |
| 35 |
Correct |
8 ms |
768 KB |
Output is correct |
| 36 |
Correct |
7 ms |
768 KB |
Output is correct |
| 37 |
Correct |
7 ms |
768 KB |
Output is correct |
| 38 |
Correct |
8 ms |
768 KB |
Output is correct |
| 39 |
Correct |
7 ms |
896 KB |
Output is correct |
| 40 |
Correct |
7 ms |
768 KB |
Output is correct |
| 41 |
Correct |
7 ms |
768 KB |
Output is correct |
| 42 |
Correct |
7 ms |
768 KB |
Output is correct |
| 43 |
Correct |
7 ms |
768 KB |
Output is correct |
| 44 |
Correct |
7 ms |
768 KB |
Output is correct |
| 45 |
Correct |
7 ms |
768 KB |
Output is correct |
| 46 |
Correct |
7 ms |
768 KB |
Output is correct |
| 47 |
Correct |
7 ms |
768 KB |
Output is correct |
| 48 |
Correct |
7 ms |
768 KB |
Output is correct |
| 49 |
Correct |
7 ms |
768 KB |
Output is correct |
| 50 |
Correct |
7 ms |
768 KB |
Output is correct |
| 51 |
Correct |
7 ms |
768 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
5 ms |
384 KB |
Output is correct |
| 2 |
Correct |
4 ms |
384 KB |
Output is correct |
| 3 |
Correct |
5 ms |
384 KB |
Output is correct |
| 4 |
Correct |
5 ms |
384 KB |
Output is correct |
| 5 |
Correct |
5 ms |
384 KB |
Output is correct |
| 6 |
Correct |
5 ms |
384 KB |
Output is correct |
| 7 |
Correct |
4 ms |
384 KB |
Output is correct |
| 8 |
Correct |
4 ms |
384 KB |
Output is correct |
| 9 |
Correct |
4 ms |
384 KB |
Output is correct |
| 10 |
Correct |
5 ms |
436 KB |
Output is correct |
| 11 |
Correct |
5 ms |
384 KB |
Output is correct |
| 12 |
Correct |
5 ms |
384 KB |
Output is correct |
| 13 |
Correct |
5 ms |
384 KB |
Output is correct |
| 14 |
Correct |
5 ms |
384 KB |
Output is correct |
| 15 |
Correct |
5 ms |
384 KB |
Output is correct |
| 16 |
Correct |
5 ms |
384 KB |
Output is correct |
| 17 |
Correct |
5 ms |
384 KB |
Output is correct |
| 18 |
Correct |
5 ms |
384 KB |
Output is correct |
| 19 |
Correct |
5 ms |
384 KB |
Output is correct |
| 20 |
Correct |
5 ms |
384 KB |
Output is correct |
| 21 |
Correct |
5 ms |
384 KB |
Output is correct |
| 22 |
Correct |
5 ms |
384 KB |
Output is correct |
| 23 |
Correct |
5 ms |
384 KB |
Output is correct |
| 24 |
Correct |
5 ms |
384 KB |
Output is correct |
| 25 |
Correct |
5 ms |
384 KB |
Output is correct |
| 26 |
Correct |
5 ms |
384 KB |
Output is correct |
| 27 |
Correct |
7 ms |
768 KB |
Output is correct |
| 28 |
Correct |
7 ms |
768 KB |
Output is correct |
| 29 |
Correct |
7 ms |
768 KB |
Output is correct |
| 30 |
Correct |
7 ms |
768 KB |
Output is correct |
| 31 |
Correct |
7 ms |
768 KB |
Output is correct |
| 32 |
Correct |
7 ms |
768 KB |
Output is correct |
| 33 |
Correct |
7 ms |
768 KB |
Output is correct |
| 34 |
Correct |
7 ms |
768 KB |
Output is correct |
| 35 |
Correct |
8 ms |
768 KB |
Output is correct |
| 36 |
Correct |
7 ms |
768 KB |
Output is correct |
| 37 |
Correct |
7 ms |
768 KB |
Output is correct |
| 38 |
Correct |
8 ms |
768 KB |
Output is correct |
| 39 |
Correct |
7 ms |
896 KB |
Output is correct |
| 40 |
Correct |
7 ms |
768 KB |
Output is correct |
| 41 |
Correct |
7 ms |
768 KB |
Output is correct |
| 42 |
Correct |
7 ms |
768 KB |
Output is correct |
| 43 |
Correct |
7 ms |
768 KB |
Output is correct |
| 44 |
Correct |
7 ms |
768 KB |
Output is correct |
| 45 |
Correct |
7 ms |
768 KB |
Output is correct |
| 46 |
Correct |
7 ms |
768 KB |
Output is correct |
| 47 |
Correct |
7 ms |
768 KB |
Output is correct |
| 48 |
Correct |
7 ms |
768 KB |
Output is correct |
| 49 |
Correct |
7 ms |
768 KB |
Output is correct |
| 50 |
Correct |
7 ms |
768 KB |
Output is correct |
| 51 |
Correct |
7 ms |
768 KB |
Output is correct |
| 52 |
Correct |
327 ms |
36604 KB |
Output is correct |
| 53 |
Correct |
318 ms |
36604 KB |
Output is correct |
| 54 |
Correct |
309 ms |
36476 KB |
Output is correct |
| 55 |
Correct |
302 ms |
36472 KB |
Output is correct |
| 56 |
Correct |
302 ms |
36600 KB |
Output is correct |
| 57 |
Correct |
301 ms |
36472 KB |
Output is correct |
| 58 |
Correct |
305 ms |
36472 KB |
Output is correct |
| 59 |
Correct |
310 ms |
36576 KB |
Output is correct |
| 60 |
Correct |
303 ms |
36472 KB |
Output is correct |
| 61 |
Correct |
307 ms |
36344 KB |
Output is correct |
| 62 |
Correct |
302 ms |
36472 KB |
Output is correct |
| 63 |
Correct |
330 ms |
36472 KB |
Output is correct |
| 64 |
Correct |
303 ms |
36472 KB |
Output is correct |
| 65 |
Correct |
309 ms |
36472 KB |
Output is correct |
| 66 |
Correct |
306 ms |
36472 KB |
Output is correct |
| 67 |
Correct |
313 ms |
36472 KB |
Output is correct |
| 68 |
Correct |
310 ms |
36460 KB |
Output is correct |
