uvalive 2911(贪心)

题意：得出题目给出的公式中最大值。

题解：因为数字序列的和为b * sqrt(a)，每个数字的范围是-1/sqrt(a) 和 sqrt(a)，如果每个数字的p次方的和要求最大，所以数字的绝对值应该往最大的方向取，可以逆推，b×sqrt(a)如果比最大值(sqrt(a))大，就减掉最大值，最大值数量加一，一直减到不能再减，开始加最小值(-1/sqrt(a))，因为最小值在负数中绝对值最大，最小值次数更新，一直达到m - 1次结束，原来的b×sqrt(a)在一系列计算过后剩余的值就是第m个值，让等式(2)成立。注意精度，所以扩大sqrt(a)倍进行计算。

#include <stdio.h>
#include <string.h>
#include <math.h>
const int N = 2005;

int main() {
int m, p, b, a;
while (scanf("%d%d%d%d", &m, &p, &a, &b) != EOF) {
int max = a;
int min = -1;
double sum = b * a;
int n1 = 0, n2 = 0;
for (int i = 0; i < m - 1; i++) {
if (sum >= max) {
n1++;
sum -= max;
}
else {
n2++;
sum -= min;
}
}
double res = pow(max / sqrt(a), p) * n1 + pow(min / sqrt(a), p) * n2 + pow(sum / sqrt(a), p);
printf("%.0lf\n", round(res));
}
return 0;
}