uvalive 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;
}