Submission #148546

#	Time	Username	Problem	Language	Result	Execution time	Memory
148546		이 대회 미분 되나요? (#200)	Organizing the Best Squad (FXCUP4_squad)	C++17	19 / 100	3100 ms	11000 KiB

squad

#include "squad.h"
#include<algorithm>
using namespace std;

#define INF 4'000'000'000'000'000'000LL
#define ll long long

int N;
vector<int> a, d, p;

void Init(std::vector<int> A, std::vector<int> D, std::vector<int> P){
	N = A.size();
	a = A; d = D; p = P;
}

long long BestSquad(int X, int Y){

	ll res = 0, mx = -INF;
	for (int i = 0; i < N; i++)
	{
		ll val = (ll)X*d[i] + (ll)Y * p[i];
		res = max(res, mx + val);
		ll add = (ll)X*a[i] + (ll)Y*p[i];
		mx = max(mx, add);
	}

	mx = -INF;
	for (int i = 0; i < N; i++)
	{
		ll val = (ll)X*a[i] + (ll)Y * p[i];
		res = max(res, mx + val);
		ll add = (ll)X*d[i] + (ll)Y*p[i];
		mx = max(mx, add);
	}

	return res;
}

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