Cod sursa(job #3136925)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 9 iunie 2023 12:35:06
Problema Secventa 3 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("calancea.in");
ofstream fout("calancea.out");
int n, u, l, i, c[30002], t[30002];
float st = 1, r;

int main(){
    fin >> n >> l >> u;
    for(i = 1; i <= n; i++) {
        fin >> c[i];
        c[i] += c[i - 1];
    }
    for(i = 1; i <= n; i++) {
        fin >> c[i];
        t[i] += t[i - 1];
    }

    for(i = 1; i <= n; i++) {
        if(i - u > st) st++;

        if(i < l) continue;

        if(1.0 * (a[i].c - a[st - 1].c) / (a[i].t - a[st - 1].t) <= 1.0 * (a[i].c - a[i - l].c) / (a[i].t - a[i - l].t))
            st = i - l + 1;
        r = max(r, 1.0 * (a[i].c - a[st - 1].c) / (a[i].t - a[st - 1].t));
    }

	return 0;
}