Cod sursa(job #2021005)

Utilizator radu9876Radu Sirghe radu9876 Data 12 septembrie 2017 15:40:46
Problema Secventa 3 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
#include <math.h>

int c[30000];
int t[30000];

int main()
{
    FILE *in=fopen("secv3.in","r");
    FILE *out=fopen("secv3.out","w");
    int n,i,j,k,l,u;
    float mr=-1;
    fscanf(in,"%d%d%d",&n,&l,&u);
    for(i=0;i<n;i++){
        fscanf(in,"%d",&c[i]);
    }
    for(i=0;i<n;i++){
        fscanf(in,"%d",&t[i]);
    }
    for(i=0;i<n-l;i++){
        for(j=i+l-1;j<n && i-j+1<u;j++){
            float ct=0,tt=0;
            for(k=i;k<=j;k++){
                ct+=c[k];
                tt+=t[k];
            }
            float r=ct/tt;
            if(r>mr) mr=r;
        }
    }
    fprintf(out,"%f",floorf(mr));
    return 0;
}