Cod sursa(job #2192316)

Utilizator codrin18Diac Eugen Codrin codrin18 Data 5 aprilie 2018 16:41:07
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <vector>
#define For(i,a,b) for (int i=(a);i<=(b);++i)

using namespace std;
typedef struct
{
    int c,t;
}ceva;
int n,l,u;
double x,mx=0;
int cost[30005],timp[30005];
int CostSuma[100005];
int TimpSuma[100005];
int main()
{
    ifstream in("secv3.in");
    ofstream out("secv3.out");
    in >>n>>l>>u;
    For(i,1,n)
    {
        in >>cost[i]>>timp[i];
        CostSuma[i]=CostSuma[i-1]+cost[i];
        TimpSuma[i]=TimpSuma[i-1]+timp[i];
    }
    For(i,1,n-u+1)
    {
        for (int j=i+u-1;j>=i+l-1;--j)
        {
           x=CostSuma[j]/TimpSuma[j];
           if (mx<x) mx=x;
        }
    }
    out <<setprecision(2)<<mx;
    return 0;
}