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;

}