제출 #1105249

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
    
}

컴파일 시 표준 에러 (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