제출 #1017207

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017207		serkanrashid	휴가 (IOI14_holiday)	C++14	7 / 100	5074 ms	1800 KiB

holiday

#include "holiday.h"
#include <bits/stdc++.h>

using namespace std;

struct City
{
    int attr;
    City(){};
    City(int ai)
    {
        attr = ai;
    }
    bool operator<(const City &ed) const
    {
        return attr > ed.attr;
    }
};

long long int findMaxAttraction(int n, int start, int d, int attraction[])
{
    long long ans = 0;
    for(int l = 0; l <= start; l++)
    {
        for(int r = start; r < n; r++)
        {
            int dl = start-l;
            int dr = r-start;
            if(dl<dr) swap(dl,dr);
            int k = dl + 2*dr;
            k = d - k;
            if(k<=0) break;

            vector<int>v;

            priority_queue<City>q;
            int br = 0;
            long long ch = 0;

            for(int i = l; i <= r; i++)
            {
                if(br<k)
                {
                    br++;
                    ch += attraction[i];
                    q.push(attraction[i]);
                }
                else
                {
                    if(attraction[i]<=q.top().attr) continue;
                    q.push(attraction[i]);
                    ch += attraction[i];
                    ch -= q.top().attr;
                    q.pop();
                }
            }
            ans = max(ans,ch);
            while(!q.empty()) q.pop();
        }
    }
    return ans;
}

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