Submission #1153544

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153544		BlockOG	Holiday (IOI14_holiday)	C++20	23 / 100	11 ms	1672 KiB

holiday

#include "holiday.h"
#include <iostream>
#include <queue>

// meow mrrow nya nya :3c
// play vivid/stasis. free on steam

using namespace std;

long long findMaxAttraction(int n, int start, int d, int attraction[]) {
    long long res = 0;

    for (int j = 0; j <= start; j++) {
        long long sum = 0;
        priority_queue<int, vector<int>, greater<int>> q;
        for (int i = j, cd = d; i < n && cd; i++, cd -= 1 + (start < i && i <= 2 * start - j)) {
            sum += attraction[i];
            q.push(attraction[i]);

            while (q.size() > cd) {
                sum -= q.top();
                q.pop();
            }

            res = max(res, sum);
        }
    }

    return res;
}

• Subtask 1: 0 / 7
• Subtask 2: 23 / 23
• Subtask 3: 0 / 17
• Subtask 4: 0 / 53