Submission #586382

#	Time	Username	Problem	Language	Result	Execution time	Memory
586382		LastRonin	Holiday (IOI14_holiday)	C++14	7 / 100	5083 ms	5288 KiB

holiday

#include"holiday.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;

long long int findMaxAttraction(int n, int start, int d, int attraction[]) {
	ll answ = 0;
    for(int i = 0; i <= start; i++) {
		multiset<ll> a;
		ll sum = 0;
		for(int j = i; j < start; j++)
			a.insert(attraction[j]), sum += attraction[j];
		for(int j = start; j < n; j++) {
			a.insert(attraction[j]);
			sum += attraction[j];
			ll enrg = d - min(2 * (j - start) + (start - i), (j - start) + 2 * (start - i));
			if(enrg < 0)break;
	    	auto it = prev(a.end());
	    	ll cum = 0;
	    	enrg = min(enrg, (ll)a.size());
	    	while(enrg--) {
				cum += *it;
				it = prev(it);	    		
	    	}
	    	answ = max(answ, cum);
	    }
    }
    return answ;
}
/*
int main() {
    int n, start, d;
    int attraction[100000];
    int i, n_s;
    n_s = scanf("%d %d %d", &n, &start, &d);
    for (i = 0 ; i < n; ++i) {
	n_s = scanf("%d", &attraction[i]);
    }
    printf("%lld\n", findMaxAttraction(n, start, d,  attraction));
    return 0;
}
/*
5 2 7
10 2 20 30 1
*/

Compilation message (stderr)

holiday.cpp:42:1: warning: "/*" within comment [-Wcomment]
   42 | /*
      |

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