Submission #1198508

#	Time	Username	Problem	Language	Result	Execution time	Memory
1198508		Ghulam_Junaid	Holiday (IOI14_holiday)	C++20	47 / 100	5093 ms	5448 KiB

holiday

#include <bits/stdc++.h>
#include "holiday.h"
using namespace std;

typedef long long ll;

ll findMaxAttraction(int n, int start, int d, int a[]){
    ll ans = 0;

    multiset<int> st;
    ll sm = 0;
    for (int i = start; i < n; i ++){
        int att = d - i + start;
        if (att <= 0) break;

        st.insert(a[i]);
        sm += a[i];

        while (st.size() > att){
            sm -= *st.begin();
            st.erase(st.begin());
        }

        ans = max(ans, sm);
    }

    st.clear();
    sm = 0;
    for (int i = start; i >= 0; i --){
        int att = d + i - start;
        if (att <= 0) break;

        st.insert(a[i]);
        sm += a[i];

        while (st.size() > att){
            sm -= *st.begin();
            st.erase(st.begin());
        }

        ans = max(ans, sm);
    }

    if (start != 0 and start != (n - 1)){
        for (int l = 0; l < start; l ++){
            st.clear();
            sm = 0;

            for (int r = l; r <= start; r ++)
                st.insert(a[r]), sm += a[r];
            for (int r = start + 1; r < n; r ++){
                int att = d - (start - l) - (r - start) - min(r - start, start - l);
                if (att <= 0) break;

                st.insert(a[r]);
                sm += a[r];

                while (st.size() > att){
                    sm -= *st.begin();
                    st.erase(st.begin());
                }
                ans = max(ans, sm);
            }
        }
    }

    return ans;
}

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