Submission #1105247

#	Time	Username	Problem	Language	Result	Execution time	Memory
1105247		julian	Art Exhibition (JOI18_art)	C++98	0 / 100	1 ms	336 KiB

art

#include <iostream>
#include <vector>
#include <algorithm>

long long sum(long long i, long long j, std::vector<long long>& PS) {
    return PS[j] - (i == 0 ? 0 : PS[i - 1]);
}

int main()
{
    long long N;
    std::cin >> N;

    std::vector<std::pair<long long, long long>> P(N);

    for (auto& [a, b] : P) {
        std::cin >> a >> b;
    }

    std::sort(P.begin(), P.end());

    std::vector<long long> D(N);

    D[0] = P[0].second;

    for (long long i = 1; i < N; i++) {
        D[i] = P[i].second - (P[i].first - P[i - 1].first);
    }

    std::vector<long long> PS(N);
    PS[0] = D[0];
    for (long long i = 1; i < N; i++) {
        PS[i] = PS[i - 1] + D[i];
    }

    long long result = 0;


    long long i = 0, j = 0;
    long long cur = P[0].second;

    while (j < N) {
        cur = sum(i, j, PS);
        result = std::max(result, cur);

        while (cur < 0 && i < j) {
            i++;
            cur = sum(i, j, PS);
            result = std::max(result, cur);
        }

        j++;
    }

    while (i < N) {
        result = std::max(result, sum(i, N - 1, PS));
        i++;
    }

    std::cout << result << std::endl;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:16:16: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   16 |     for (auto& [a, b] : P) {
      |                ^

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