UVALive - 2911 Maximum

题目大意：给定 m, p, a, b. 根据题目中的两个条件.求出 的 x^p₁ + x^p₂ +...+ x^p_m 最大值.

解题思路: 贪心, 由于题目明确了 p 是偶数, 所以 x 绝对值越大的时候 x^p 值越大. 然后我们根据条件,发现 x 尽可能取 sqrt(a) 是最好的, 但是不一定能全部取得 sqrt(a), 那么多出来的还要拿一部分去抵消。这时候我们就用  -1/sqrt(a) 去抵消是最好的, 这样就能满足最大了, 不过要注意, 抵消到最后剩下那部分也要考虑进去

#include <cstdio>
#include <cmath>

int main() {
	int m, p, a, b;
	while (scanf("%d%d%d%d", &m, &p, &a, &b) != EOF) {
		int temp = a * b, cnt = 0;
		double num = pow(sqrt(a), p);
		for (int i = 1; i < m; i++)
			temp < a ? temp++, cnt++ : temp -= a;

		printf("%d\n",int((m-1-cnt)*num + cnt/num + pow(temp/sqrt(a), p) + 0.5));
	}
	return 0;
}