Submission #39726

#	Time	Username	Problem	Language	Result	Execution time	Memory
39726		funcsr	휴가 (IOI14_holiday)	C++14	23 / 100	24 ms	4300 KiB

holiday

#include "holiday.h"
#include <iostream>
#include <vector>
#include <cassert>
#include <set>
#include <algorithm>
#include <map>
#include <queue>
using namespace std;
typedef pair<int, int> P;
#define rep(i, n) for (int i=0; i<(n); i++)
#define all(x) x.begin(), x.end()
#define pb push_back
#define INF (1LL<<60)
#define _1 first
#define _2 second

int N, D;
int A[100000];
long long int findMaxAttraction(int n, int start, int d, int attraction[]) {
  N = n, D = d;
  rep(i, N) A[i] = attraction[i];
  long long m = 0;
  if (start == 0) {
    priority_queue<P, vector<P>, greater<P> > pq;
    long long sum = 0;
    for (int r=0; r<min(D, N); r++) {
      int cnt = D-r;
      sum += A[r];
      pq.push(P(A[r], r));
      while (pq.size() > cnt) {
        sum -= pq.top()._1;
        pq.pop();
      }
      m = max(m, sum);
    }
  }
  else if (N <= 3000) {
    abort();
  }
  else abort();
  return m;
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:31:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       while (pq.size() > cnt) {
                        ^
grader.cpp: In function 'int main()':
grader.cpp:7:12: warning: variable 'n_s' set but not used [-Wunused-but-set-variable]
     int i, n_s;
            ^

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