这题当时比赛的时候以为是dp,以为客人走了还会回来==!
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int pi[1001],ti[1001];
double temp,Maxtime,Max,Time;
int t,n,i,sum;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&pi[i]);
}
ti[0]=0;
for(i=1;i<=n;i++)
{
scanf("%d",&ti[i]);
}
sum=0;
Max=0;
Maxtime=0;
for(i=1;i<=n;i++)
{
sum+=pi[i];
temp=(double)sum/(i);//当前的平均价格
if(Maxtime<(ti[i]-ti[i-1]))
{
Maxtime=ti[i]-ti[i-1];
}
if(i==n)
{
if(temp>Max)
{
Max=temp;
Time=Maxtime;
}
continue;
}
if(Maxtime<(ti[i+1]-ti[i])&&temp>Max)
{
Max=temp;
Time=Maxtime;
}
}
printf("%.6lf %.6lf\n",Time,Max);
}
return 0;
}