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

题解:因为数字序列的和为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;
}