Cod sursa(job #1142023)

Utilizator omerOmer Cerrahoglu omer Data 13 martie 2014 13:14:55
Problema Secventa 3 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
#include<iostream>
using namespace std;
FILE *f,*g;
int cost[1000],timp[1000],n,l,u;
double go(int i,int n){
    int j,sum1,sum2,k;
    double minim=-100000;
    for(j=1;j<=n-i+1;j++){
      sum1=0;sum2=0;for(k=j;k<=j+i-1;k++){sum1+=cost[k];sum2+=timp[k];}
      if (((double)sum1/sum2)>minim)  minim=(double)sum1/sum2;
    }
    return minim;
}

int main(){
    f=fopen("secv3.in","r");
    g=fopen("secv3.out","w");
    fscanf(f,"%d%d%d",&n,&l,&u);
    int i;
    double minim=-100000;
    for(i=1;i<=n;i++) fscanf(f,"%d",&cost[i]);
    for(i=1;i<=n;i++) fscanf(f,"%d",&timp[i]);
    for(i=l;i<=u;i++) if (minim<go(i,n)) minim=go(i,n);
    fprintf(g,"%lf",minim);
    return 0;
}