P9585 题解

题目传送门

思路

这题我们分情况考虑：

1. 当 $n\times2\le m$ 时，我们只要间隔着放人就可以了，产生 $0$ 愤怒值；
2. 当 $m$ 为奇数时，先间隔着放 $\lceil\frac m2\rceil$ 个人，产生 $2$ 愤怒值，剩下的人放间隔里，每放一个人就会增加 $4$ 愤怒值，总共会产生 $2+4\times(n-\lceil\frac m2\rceil)$ 的愤怒值，简化一下就是 $n\times4-m\times2$。
3. 当 $m$ 为偶数时，先间隔着放 $\frac m2$ 个人，产生 $0$ 愤怒值，剩下的人放间隔里，每放一个人就会增加 $4$ 愤怒值，总共会产生 $2+4\times(n-\frac m2)$ 的愤怒值，简化一下也是 $n\times4-m\times2$。

代码

# include <bits/stdc++.h>
using namespace std;
int n, m;
int main () {
	cin >> n >> m；
	cout << max (4 * n - 2 * m, 0);
	return 0;
}