Cod sursa(job #158442)
Utilizator | Data | 13 martie 2008 17:25:54 | |
---|---|---|---|
Problema | Secventa 3 | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<fstream.h>
int c[30000],n,l,u;
ofstream fout("secv3.out");
int main()
{
int i,j;
int x;
int t[30000];
ifstream fin("secv3.in");
fin>>n>>l>>u;
c[0]=t[0]=0;
for(i=1;i<=n;i++)
{
fin>>x;
c[i]=c[i-1]+x;
}
for(i=1;i<=n;i++)
{
fin>>x;
t[i]=t[i-1]+x;
}
fin.close();
float min=0;
float aux;
for(i=l;i<=n;i++)
for(j=i-u+1;j<=i-l+1;j++)
if(j>0)
{
aux=(float)(c[i]-c[j-1])/(t[i]-t[j-1]);
if(aux>min)
min=aux;
}
fout<<min<<'\n';
fout.close();
return 0;
}