제출 #136090

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
136090		arthurconmy	휴가 (IOI14_holiday)	C++14	23 / 100	20 ms	2292 KiB

holiday

#include <bits/stdc++.h>
#ifndef ARTHUR_LOCAL
	#include "holiday.h"
#endif
using namespace std;
using ll=long long;
 
ll findMaxAttraction(int n, int sta, int d, int A[])
{
	int ans=0;
 
	priority_queue<int> active;
	int active_sum=0;
 
	for(int i=0; i<n; i++)
	{
		active.push(-A[i]);
		active_sum += A[i];
 
		while(int(active.size()) + i > d && !active.empty())
		{
			active_sum += active.top();
			active.pop();
		}
 
		if(int(active.size()) + i <= d) ans = max(ans,active_sum);
	}
 
	return ans;
}

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