Pagini recente » Cod sursa (job #1756796) | Cod sursa (job #1927378) | Cod sursa (job #543711) | Cod sursa (job #203646) | Cod sursa (job #290572)
Cod sursa(job #290572)
#include<fstream.h>
ifstream intrare("secv3.in");
ofstream iesire("secv3.out");
int n,k1,k2,cost[30001],timp[30001];
long int sol1[30001];
long int sol2[30001];
void citeste()
{
intrare>>n>>k1>>k2;
for(int i=1;i<=n;i++)
{
intrare>>cost[i];
}
for(int j=1;j<=n;j++)
intrare>>timp[j];
}
int main()
{
citeste();
int i,j;
float max=-100000;
int start,stop;
for(i=1;i<=k1;i++)
{
sol1[i]+=cost[i];
sol2[i]+=timp[i];
}
for(i=1;i<=n-k1+1;i++)
{
sol1[i+k1-2]-=cost[i-1];
sol2[i+k1-2]-=timp[i-1];
j=i+k1-1;
while(j<=n||j<=i+k2-1)
{
sol1[j]=sol1[j-1]+cost[j];
sol2[j]=sol2[j-1]+timp[j];
if(max<(float)sol1[j]/(float)sol2[j])
{
start=i;stop=j;
max=(float)sol1[j]/(float)sol2[j];
}
j++;
}
}
iesire<<max;
return 0;
}