Cod sursa(job #409232)

Utilizator al_flAlexandru Flavian al_fl Data 3 martie 2010 15:22:27
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<fstream>
#include<iomanip>
#include<iostream>
using namespace std;
#define max(a,b)(a>b?a:b)
#define INF 0x3f3f3f3f
#define NMax 30001
ifstream f("secv3.in");
ofstream g("secv3.out");
int L,U,n,c[NMax],t[NMax];float sol=0;int sct=0,stt=0;float maxc=-10;int z=1;float k;
void pd()
{
    for(int i=1;i<=n;i++)
       { for(int j=1;j<=n;j++)
            {
                sct+=c[j]; stt+=t[j];
                if(j-i+1>=L && j-i+1<=U)
                {  k=sct/stt;
                    if (k>maxc) {maxc=k;};
                }
            }
            sol=max(sol,maxc);
        sct=0;stt=0;maxc=0;
       }
}
int main()
{
    f>>n>>L>>U;;
    for(int i=1;i<=n;i++)
        f>>c[i];
    for(int j=1;j<=n;j++)
       f>>t[j];
    pd();
    g<<setprecision(2)<<sol;
 return 0;
}