Cod sursa(job #290572)

Utilizator razvan_3dragomir razvan razvan_3 Data 28 martie 2009 11:27:52
Problema Secventa 3 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#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;
}