Submission #744349

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

art

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

struct art
{
    ll sz,v;
    art(ll &a,ll &b) : sz(a),v(b) {};
    bool operator <(const art &other) const
    {
        return sz < other.sz;
    }
};

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

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

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

    cout << ans;
}

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