Cod sursa(job #656835)

Utilizator B.A.T.FMI Serban Calin B.A.T. Data 5 ianuarie 2012 13:36:12
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<cstdio>
#define nr 50005
using namespace std;
int suma(int v[nr],int p,int u)
{if(p==u) return v[p];
return suma (v,p,(p+u)/2)+suma(v,(p+u)/2+1,u);
}
int main()
{int n,l,u,i,j,a[nr],b[nr];
float max=-32000;
FILE *f,*g;
f=fopen("secv3.in.txt","r");
g=fopen("secv3.out.txt","w");
fscanf(f,"%d %d %d",&n,&l,&u);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
for(i=1;i<=n;i++)
fscanf(f,"%d",&b[i]);
if(suma(a,n,n)/suma(b,n,n)>max)
max=(float)suma(a,n,n)/suma(b,n,n);
for(i=1;i<=n-u+1;i++)
for(j=i+l-1;j<=i+u-1;j++)
if(suma(a,i,j)/suma(b,i,j)>max)
max=(float)suma(a,i,j)/suma(b,i,j);
fprintf(g,"%.2f",max);
fclose(f);
fclose(g);
return 0;
}