《看了受制了》第四十天，16道题，合计240道题

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

题目大意

求巧克力的长度和

题目理解

分成四部分：

1. 边长
2. 中间的5条边，2 1 1 1 2，每个都有
3. 从n - 1到3求和
4. 从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;
}