最大化平均值

```cpp
#include
#include
using namespace std;
const int maxn = 10000+10;
const int INF = 1000000;
int w[maxn],v[maxn];
double y[maxn];
int n,k;

bool C(double d)
{
    for(int i=0; i= 0;
}
void solve()
{
    double lb = 0, ub = INF;
    for(int i=0; i<100; i++)
    {
        double mid = (lb + ub) / 2;
        if(C(mid)) lb = mid;
        else ub = mid;
    }
    printf("%.2fn",lb);
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=0; i