Submission #1267182

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267182		elotelo966	Holiday (IOI14_holiday)	C++20	0 / 100	5091 ms	1672 KiB

holiday

#include"holiday.h"
#include <bits/stdc++.h>
using namespace std;
 
//#define int long long
#define OYY LLONG_MAX
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define fi first
#define se second
#define FOR for(int i=1;i<=n;i++)
#define mid (start+end)/2
#define pb push_back
#define lim 100005

typedef long long lo;

int n,start,d;

int dizi[lim];

inline int cal(int x,int y){
	int sol=abs(x-start);
	int sag=abs(y-start);
	if(sol<sag)return sol*2+sag;
	return sol+sag*2;
}

long long int findMaxAttraction(int n, int start, int d, int attraction[]) {
	start++;
	
	FOR{
		dizi[i]=attraction[i-1];
	}
	
	lo cev=0;
	
	for(int i=1;i<=start;i++){
		for(int j=start;j<=n;j++){
			int git=cal(i,j);
			if(git>d)continue;
			int kalan=d-git;
			vector<lo> tut;
			for(int o=i;o<=j;o++)tut.pb(dizi[o]);
			sort(tut.rbegin(),tut.rend());
			lo cur_cev=0;
			for(int o=0;o<min(kalan,(int)tut.size());o++)cur_cev+=(lo)tut[o];
			cev=max(cev,cur_cev);
		}
	}
	
	return cev;
}

//~ int32_t main(){
	//~ faster
	//~ cin>>n>>start>>d;
	
	//~ start++;
	
	//~ FOR{
		//~ cin>>dizi[i];
	//~ }
	
	//~ int cev=0;
	
	//~ for(int i=1;i<=start;i++){
		//~ for(int j=start;j<=n;j++){
			//~ int git=cal(i,j);
			//~ if(git>d)continue;
			//~ int kalan=d-git;
			//~ vector<int> tut;
			//~ for(int o=i;o<=j;o++)tut.pb(dizi[o]);
			//~ sort(tut.rbegin(),tut.rend());
			//~ int cur_cev=0;
			//~ for(int o=0;o<min(kalan,(int)tut.size());o++)cur_cev+=tut[o];
			//~ cout<<i<<" "<<j<<" "<<git<<" "<<cur_cev<<" "<<kalan<<endl;
			//~ cev=max(cev,cur_cev);
		//~ }
	//~ }
	
	//~ cout<<cev<<'\n';
	
	//~ return 0;
//~ }

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