Submission #1105249

#	Time	Username	Problem	Language	Result	Execution time	Memory
1105249		julian	Art Exhibition (JOI18_art)	C++98	50 / 100	1062 ms	24624 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> PSA(N);
    PSA[0] = P[0].second;

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

    long long result = 0;

    for (long long i = 0; i < N; i++) {
        for (long long j = i; j < N; j++) {
            result = std::max(result, PSA[j] - (i == 0 ? 0 : PSA[i - 1]) - (P[j].first - P[i].first));
           
        }
    }

    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: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 50