2023年10月11日
大部分的DP背包模型在上一篇。回来后做了两个小小小小小的不能再小的题。
Div.3 Round867 B Karina and Array
题目大意
删去任意的值，最后让相邻的乘积最大。
题目理解
最小的相乘或最大的相乘
代码实现
void solve()
{
int n;
cin >> n;
vector<ll> a(n);
for(int i = 0; i < n; i++) cin >> a[i];
sort(a.begin(), a.end());
cout << max(a[0] * a[1], a[n - 1] * a[n - 2]) << endl;
return;
}
Div.3 Round867 C Bun Lover
题目大意
求巧克力的长度和
题目理解
分成四部分：
- 边长
- 中间的5条边，2 1 1 1 2，每个都有
- 从
n - 1到3求和 - 从
n - 2到3求和
代码实现
void solve()
{
ll n;
cin >> n;
cout << n * 4 + 7 + ((n + 2) * (n - 3) / 2) + ((n + 1) * (n - 4) / 2) << endl;
return;
}