Submission #997135

#	Time	Username	Problem	Language	Result	Execution time	Memory
997135		Luca1234	Art Exhibition (JOI18_art)	C++14	100 / 100	343 ms	21064 KiB

art

#include <bits/stdc++.h>
#define int long long

using namespace std;

pair <int, int> v[500003];

signed main()
{
    int n, val;
    long long sz;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i].first>>v[i].second;
    }
    sort(v+1, v+n+1);
    long long ans=-1e15, aux=-1e15, sum=0;
    for(int i=1; i<=n; i++)
    {
        aux=max(aux, v[i].first-sum);
        sum+=v[i].second;
        ans=max(ans, sum-v[i].first+aux);
    }

    cout<<ans;

    return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:10:12: warning: unused variable 'val' [-Wunused-variable]
   10 |     int n, val;
      |            ^~~
art.cpp:11:15: warning: unused variable 'sz' [-Wunused-variable]
   11 |     long long sz;
      |               ^~

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