hihocoder 1358 小P的强力值

贪心：

已知 (x+u)^a * y^b > x^a * (y+u)^b 

证明 (x+u)^a * (y+t)^b > x^a * (y+t+u)^b

由于    ((x+u)/x)^a > ((y+u)/(y))^b > ((y+t+u)/(y+t))^b

得证

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int n,k;
int a[11],b[11];
double f()
{
    double tem=1;
    for(int i=0;i<k;i++) tem*=pow(a[i],1.0/b[i]);
    return tem;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++) scanf("%d",&a[i]);
    for(int i=0;i<k;i++) scanf("%d",&b[i]);
    for(int i=0;i<n;i++){
        double ans=-1;
        int id=-1;
        for(int j=0;j<k;j++)
        {
            a[j]++;
            double tem=f();
            if(ans<tem) ans=tem,id=j;
            a[j]--;
        }
        a[id]++;
    }
    printf("%f\n",f());
}