Submission #582362

#	Time	Username	Problem	Language	Result	Execution time	Memory
582362		wdjpng	Holiday (IOI14_holiday)	C++17	7 / 100	12 ms	1452 KiB

holiday

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

#define int long long
#define rep(i,n) for(int i = 0; i < ((int) n); i++)
#define all(a) a.begin(), a.end()

using namespace std;

int findMaxAttraction(signed n, signed start, signed d, signed attraction[]) {
    vector<int>x(n);
    rep(i,n) x[i] = attraction[i];
    if(n<=20)
    {
        int maxx=0;
        rep(i,n)
        {
            for(int j = i; j < n; j++)
            {
                priority_queue<int>pq;
                for(int k = i; k <= j; k++)
                {
                    pq.push(x[k]);
                }
                int sum = 0;
                rep(b,(d-min(abs(start-i),abs(j-start))-abs(i-j))) if(pq.size()){sum+=pq.top(); pq.pop();}
                maxx=max(sum,maxx);
            }
        }
        return maxx;
    }
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:11:19: warning: control reaches end of non-void function [-Wreturn-type]
   11 |     vector<int>x(n);
      |                   ^

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