uvalive 2911 Maximum(贪心）

题目连接：2911 - Maximum

题目大意：给出m, p, a, b，然后xi满足题目中的两个公式， 要求求的 x^p₁ + x^p₂ +...+ x^p_m 的最大值。

解题思路：可以将x₁ + x₂ +...+ x_m = b *  两端同时乘以根号a去计算。然后按照贪心的思想去计算。

 

#include <stdio.h>
#include <math.h>

int l, r;
double m, p, a, b, tmp, sum;

int main() {
    while (scanf("%lf%lf%lf%lf", &m, &p, &a, &b) == 4) {
	tmp = a * b;
	r = l = 0;
	sum = 0;
	for (int i = 0; i < m - 1; i++) {
	    if (tmp < a) {
		tmp++;
		l++;
	    }
	    else {
		tmp -= a;
		r++;
	    }
	}

	sum += l / pow(sqrt(a), p);
	sum += r * pow(sqrt(a), p);
	sum += pow((tmp / sqrt(a)), p);
	printf("%d\n", int(sum + 0.5));
    }
    return 0;
}