Submission #136090

#	Time	Username	Problem	Language	Result	Execution time	Memory
136090		arthurconmy	Holiday (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