Submission #75106

#	Time	Username	Problem	Language	Result	Execution time	Memory
75106		bogdan10bos	Art Exhibition (JOI18_art)	C++14	100 / 100	279 ms	227196 KiB

art

#include <bits/stdc++.h>

using namespace std;

//#define FILE_IO

typedef long long LL;
typedef pair<LL, LL> pll;

int N;
pll v[500005];

int main()
{
    #ifdef FILE_IO
    freopen("1.in", "r", stdin);
    freopen("1.out", "w", stdout);
    #endif

    scanf("%d", &N);
    for(int i = 1; i <= N; i++)
    {
        LL x, y;
        scanf("%lld%lld", &x, &y);
        v[i] = {x, y};
    }
    sort(v + 1, v + N + 1);

    LL ans = -(1LL << 60), sum = 0LL, bst = -(1LL << 60);
    for(int i = 1; i <= N; i++)
    {
        bst = max(bst, v[i].first - sum);
        sum += v[i].second;
        ans = max(ans, sum - v[i].first + bst);
    }

    printf("%lld\n", ans);

    return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
     ~~~~~^~~~~~~~~~
art.cpp:24:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld", &x, &y);
         ~~~~~^~~~~~~~~~~~~~~~~~~~

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