Cod sursa(job #16228)
| Utilizator | 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;
}
}
