Submission #1279767

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279767		SSKMF	Art Exhibition (JOI18_art)	C++20	100 / 100	127 ms	8260 KiB

art

#include <bits/stdc++.h>
using namespace std;

pair <int64_t , int> sir[500002];

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int lungime;
    cin >> lungime;

    for (int indice = 1 ; indice <= lungime ; indice++)
        { cin >> sir[indice].first >> sir[indice].second; }
    
    sort(sir + 1 , sir + lungime + 1);

    int64_t minim = -sir[1].first , suma = 0 , maxim = INT64_MIN;
    for (int dreapta = 1 ; dreapta <= lungime ; dreapta++)
    {
        suma += sir[dreapta].second;
        maxim = max(maxim , suma - sir[dreapta].first - minim);
        minim = min(minim , suma - sir[dreapta + 1].first);
    }

    cout << maxim;
    return 0;
}

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