Submission #149291

#	Time	Username	Problem	Language	Result	Execution time	Memory
149291		Greedy left the chat. (#200)	Organizing the Best Squad (FXCUP4_squad)	C++17	19 / 100	3101 ms	15676 KiB

squad

#include "squad.h"
#pragma GCC target("avx2")
#pragma GCC optimization("O3")
#pragma GCC optimization("unroll-loops")
#include<bits/stdc++.h>
//#include "boxes.h"
#define rc(x) return cout<<x<<endl,0
#define pb push_back
#define mkp make_pair
#define in insert
#define er erase
#define fd find
#define fr first
#define sc second
typedef long long ll;
typedef long double ld;
const ll INF=0x3f3f3f3f3f3f3f3f;
const ll llinf=(1LL<<61);
const int inf=(1<<30);
const int nmax=3e5+50;
const int mod=1e9+7;
using namespace std;
int n,i;
ll cx,cy,a[nmax],d[nmax],p[nmax],pr[nmax],sf[nmax],rs;
void Init(vector<int> A,vector<int> D,vector<int> P)
{
	n=A.size();
	for(i=1;i<=n;i++)
	{
		a[i]=A[i-1];
		d[i]=D[i-1];
		p[i]=P[i-1];
	}
}
ll BestSquad(int X,int Y)
{
	cx=X,cy=Y,rs=0;
	for(i=1;i<=n;i++)
	{
		pr[i]=max(pr[i-1],d[i]*cx+p[i]*cy);
	}
	for(i=n;i>=1;i--)
	{
		sf[i]=max(sf[i+1],d[i]*cx+p[i]*cy);
	}
	for(i=1;i<=n;i++)
	{
		rs=max(rs,a[i]*cx+p[i]*cy+max(pr[i-1],sf[i+1]));
	}
	return rs;
}

Compilation message (stderr)

squad.cpp:3:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization("O3")
 
squad.cpp:4:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization("unroll-loops")

• Subtask 1: 19 / 19
• Subtask 2: 0 / 28
• Subtask 3: 0 / 53