Submission #70171

#	Time	Username	Problem	Language	Result	Execution time	Memory
70171		3zp	Art Exhibition (JOI18_art)	C++14	100 / 100	859 ms	233092 KiB

art

#include<bits/stdc++.h>
#define maxn 500009
using namespace std;
pair<long long,long long> a[maxn];
long long A[maxn], s[maxn], B[maxn];
main(){
    long long n;
    cin >> n;
    for(long long i= 1; i <= n; i++)
        cin >> a[i].first >> a[i].second;
    sort(a + 1, a + n + 1);
    for(long long i = 1; i <= n; i++){
        s[i] = s[i - 1] + a[i] . second;
    }
    for(long long i = 1 ; i <= n; i++){
        A[i] = s[i] - a[i] . first;
        B[i] = -a[i] .first + s[i - 1];
    }
    long long MI = 1e18, ans = -1e18;
    for(long long i =  1; i <= n; i++){
        MI = min(MI, B[i]);
        ans = max(ans, A[i] - MI);
    }
    cout<<  ans << endl;
}

Compilation message (stderr)

art.cpp:6:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50