#include "squad.h" #include<bits/stdc++.h> #define pb push_back using namespace std; using ll = long long; using vi = vector<ll>; int n; vi a, d, p; void Init(std::vector<int> xA, std::vector<int> xD, std::vector<int> xP){ n = xA.size(); for(auto i : xA) a.pb(i); for(auto i : xD) d.pb(i); for(auto i : xP) p.pb(i); } long long BestSquad(int X, int Y){ ll atc, def, ans = 0; atc = def = 0; for(int i = 0; i < n; i++) { ans = max(ans, X*1ll*a[i] + Y*1ll*p[i] + def); ans = max(ans, X*1ll*d[i] + Y*1ll*p[i] + atc); atc = max(atc, X*1ll*a[i] + Y*1ll*p[i]); def = max(def, X*1ll*d[i] + Y*1ll*p[i]); } return ans; }