Cod sursa(job #16228)

Utilizator alinaddoca alina alinad Data 12 februarie 2007 17:14:53
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>



int main()
{
 int cost[30000], timp[30000], lu[30000];
 float rap;
 FILE *f=fopen("secv3.in", "r");
 fscanf(f, "%d%d%d", &n, &l, &u);
 for(i=1; i<=n; i++)
   fscanf(f, "%d", &cost[i]);
 for(i=1; i<=n; i++)
   fscanf(f, "%d", &timp[i]);
 fclose(f);
 for(i=1; i<=n; i++)
  {
   rap=(float)cost[i]/timp[i];
   for(j=i-u; j<i; j++)
    {
     if(lu[j]+1>=l && lu[j]+1<=u)
      {
       s=cost[j]+cost[i];
       t=timp[j]+timp[i];
       if(float(s/t)>rap)
	{
	 rap=float(s/t);
	 lung=lu[j]+1;
	 sok=s;
	 tok=t;
	}
      }