Submission #1111988

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111988		vjudge1	Art Exhibition (JOI18_art)	C++14	100 / 100	404 ms	19664 KiB

art

#include <bits/stdc++.h>

using namespace std;
pair<long long,long long> a[500010];
int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> a[i].first >> a[i].second;
    }
    sort(a,a+n);
    long long maxn=INT_MIN,fm=INT_MAX,qs=0;
    for(int i=0;i<n;i++){
        auto [x,y]=a[i];
        fm=min(fm,qs-x);
        qs+=y;
        maxn=max(maxn,qs-x-fm);
    }
    cout << maxn;
    return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:15:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   15 |         auto [x,y]=a[i];
      |              ^

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