Submission #744350

#	Time	Username	Problem	Language	Result	Execution time	Memory
744350		MON	Art Exhibition (JOI18_art)	C++14	0 / 100	1 ms	212 KiB

art

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;

int main()
{
    vector<pair<int,int>> arta; int n; ll a,b; cin >> n;
    for(int i = 1; i <= n ; i++)
        {
            cin >> a >> b;
            arta.push_back({a,b});
        }

    sort(arta.begin(),arta.end()); ll suma = arta[0].second;
    ll minim = -arta[0].first,ans = -1e18,last = suma;

    for(int i = 1; i < n ; i++)
        {
            suma += arta[i].second;
            ans = max(ans,suma - arta[i].first - minim);
            minim = min(minim,last - arta[i].first);
            last = suma;
        }

    cout << ans;
}

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