제출 #1109197

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1109197		vjudge1	Art Exhibition (JOI18_art)	C++17	100 / 100	404 ms	12208 KiB

art

# include <bits/stdc++.h>
using namespace std;
long long n;
long long res=0;
long long maxx=INT_MIN,s=0,minn=INT_MAX;
pair<long long, long long> a[500005];
long long t[500005];
int main()
{
    cin >> n;
    s = 0;
    for (long long i = 1; i <= n; i++)
    {
        long long q,p;
        cin >> q >> p;
        a[i]={q,p};
    }
    sort(a+1,a+n+1);
    res = 0;
    for (long long i = 1; i <= n; i++)
    {
        t[i] = t[i-1]+a[i].second;
        minn = min(minn,t[i-1]-a[i].first);
        res = max(res,t[i]-a[i].first-minn);
    }
    cout << res;
}

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