描述

小Hi在虚拟世界中有一只小宠物小P。小P有K种属性，每种属性的初始值为Ai。小Ho送给了小Hi若干颗药丸，每颗药丸可以提高小P指定属性1点。通过属性值，我们可以计算小P的强力值=(C1(1/B1))*(C2(1/B2))*...*(CK(1/BK))，其中Ci为小P第i项属性的最终值（Ai+药丸增加的属性）。 已知小Ho送给小Hi的药丸一共有N颗，问小P的强力值最高能够达到多少？

输入

第一行包含两个整数N，K，分别表示药丸数和属性种数。

第二行为K个整数A1 - AK，意义如前文所述。

第三行为K个整数B1 - BK，意义如前文所述。

对于30%的数据，满足1<=N<=10, 1<=K<=3

对于100%的数据，满足1<=N<=100000, 1<=K<=10

对于100%的数据，满足1<=Ai<=100, 1<=Bi<=10

输出

输出小P能够达到的最高的强力值。

只要你的结果与正确答案之间的相对或绝对误差不超过千分之一，都被视为正确的输出。

//

//  main.cpp

//  ProjectC

//

//  Created by LiJinxu on 16/8/13.

//  Copyright © 2016年 LiJinxu-NEU. All rights reserved.

//

#include <iostream>

#include <cstdio>

#include <string>

#include <algorithm>

#include <queue>

#include <stack>

#include <math.h>

#include <vector>

using namespace std;

const int INF = 0x3f3f3f3f;

const int Maxn = ;

int n, k;

double a[Maxn], b[Maxn];

vector<pair<double, double>>rec;

bool cmp(pair<double, double> &p1, pair<double, double> &p2){

    if(p1.first == p2.first){

        return p1.second < p2.second;

    }

    return p1.first < p2.first;

}

void divideN2Kparts(int pos, int left, int *path, vector<vector<int>>&rec)

{

    if(left ==  && pos == k){

        vector<int>tmp;

        for(int i = ; i < k; i ++)

            tmp.push_back(path[i]);

        rec.push_back(tmp);

        return ;

    }else if(left && pos >= k){

        return ;

    }

    for(int i = n; i >= ; i --){

        if(left < i) continue;

        left -= i;

        path[pos] = i;

        pos ++;

        divideN2Kparts(pos, left, path, rec);

        pos --;

        path[pos] = ;

        left += i;

    }

}

void smallSolution()

{

    vector<vector<int>>rec;

    int path[Maxn];

    for(int i = ;i < k; i ++)

        path[i] = ;

    divideN2Kparts(, n, path, rec);

    double fAns = ;

    for(int i = ; i < rec.size(); i ++){

        double ans = ;

        for (int j = ; j < rec[i].size(); j++) {

            ans *= pow(a[j] + (double) rec[i][j], (1.0/b[j]));

        }

        if(fAns < ans)

            fAns = ans;

    }

    printf("%.2lf\n",fAns);

}

int main() {

    cin>>n>>k;

    for(int i = ; i < k; i ++){

        scanf("%lf", &a[i]);

    }for(int i = ; i < k; i ++)

        scanf("%lf", &b[i]);

    smallSolution();

    return ;

}

#include <iostream>

#include <cstdio>

#include <string>

#include <algorithm>

#include <math.h>

#include <queue>

#include <vector>

#include <map>

#define INF 0x3f3f3f3f

using namespace std;

const int Maxn = ;

int n, k;

double a[Maxn];

struct node{

    double x, y;

    int id;

    bool operator <(const node &p)const{

        return 1.0 / y * (log(x + ) - log(x)) < 1.0 / p.y * (log(p.x + ) - log(p.x));

    }

}rec[Maxn];

priority_queue<node>p_que;

int main()

{

    cin>>n>>k;

    for(int i = ; i < k; i ++){

        scanf("%lf", &a[i]);

        rec[i].x = a[i];

        rec[i].id = i;

    }

    for(int i = ; i < k; i ++)

        scanf("%lf", &rec[i].y);

    for(int i = ; i < k; i ++)

        p_que.push(rec[i]);

    for(int i = ; i < n; i ++){

        node p = p_que.top();

        p_que.pop();

        p.x ++;

        a[p.id] ++;

        p_que.push(p);

    }

    double ans = 1.0;

    for(int i = ; i < k; i ++){

        ans *= pow(a[i], 1.0/rec[i].y);

    }

    printf("%lf\n",ans);

    //system("pause");

    return ;

}