UVa Live Archive 2911 & POJ 3066 - Maximum

传送门UVa Live Archive 2911 & POJ 3066 - Maximum

题意：计算满足题目的两个条件的最大值。

因为p一定是偶数，所以只要让x绝对值越大越好。所以就尽量往sqrt(a)上取，如果不够就取-1/sqrt(a)，增加储备给下一次。

#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int p, m, a, b, acnt, bcnt, i;
    while (~scanf("%d%d%d%d", &m, &p, &a, &b))
    {
        acnt = bcnt = 0;
        double k = sqrt(a * 1.0);
        double temp = a * b;
        for (i = 0; i < m - 1; i++)
        {
            if (temp >= a)
            {
                acnt++;
                temp -= a;
            }
            else
            {
                bcnt++;
                temp++;
            }
        }
        double ans = acnt * pow(k, p) + bcnt * pow(k, -p) + pow(temp / k, p);
        printf("%d\n", (int)(ans + 0.5));
    }
    return 0;
}