Submission #1043801

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043801		Hydrolyzed	Holiday (IOI14_holiday)	C++14	23 / 100	15 ms	4556 KiB

holiday

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

using namespace std;
using ll = long long;

const int MxN = 100010;

ll a[MxN];
priority_queue<ll, vector<ll>, greater<ll>> pq;

inline ll remove() {
  ll res = 0ll;
  res += pq.top(); pq.pop();
  res += pq.top(); pq.pop();
  return res;
}

long long findMaxAttraction(int n, int start, int d, int attraction[]) {
  if(d == 0) {
    return 0ll;
  }
  for(int i=1; i<=n; ++i) {
    a[i] = attraction[i - 1];
  }
  for(int i=2; i<=d; ++i){
    pq.emplace(0);
  }
  ll sum = a[1], answer = a[1];
  pq.emplace(a[1]);
  for(int i=2; i<=n && !pq.empty(); ++i) {
    sum += a[i];
    pq.emplace(a[i]);
    sum -= remove();
    answer = max(answer, sum);
  }
  return answer;
}

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