Cod sursa(job #290570)

Utilizator razvan_3dragomir razvan razvan_3 Data 28 martie 2009 11:07:57
Problema Secventa 3 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream.h>
ifstream intrare("secv3.in");
ofstream iesire("secv3.out");
int n,k1,k2,cost[30000],timp[30000];
long int sol1[30000];
long int sol2[30000];
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<=n-k1+1;i++)
	{
		sol1[i-1]=0;
		sol2[i-1]=0;
		for(j=i;j<=n;j++)
		{
			sol1[j]=sol1[j-1]+cost[j];
			sol2[j]=sol2[j-1]+timp[j];
			if(j-i+1>=k1&&j-i+1<=k2)
			{
				if(max<(float)sol1[j]/(float)sol2[j])
				{
					start=i;
					stop=j;
					max=(float)sol1[j]/(float)sol2[j];
				}
			}
		}
	}
	iesire<<max;
	return 0;
}