Cod sursa(job #1995859)

Utilizator valentin50517Vozian Valentin valentin50517 Data 29 iunie 2017 12:20:38
Problema Secventa 3 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

int N,l,U,tmp,cst,C[30100],T[30100];
double rs;
int main(){ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	ifstream cin("secv3.in");
	ofstream cout("secv3.out");
	cin >> N >> l >> U;
	for(int i = 1;i<=N;i++)cin >> C[i],cst+=(i<l ? C[i] : 0);
	for(int i = 1;i<=N;i++)cin >> T[i],tmp+=(i<l ? T[i] : 0);
	for(int i = l;i<=N;i++){
		cst+=C[i];
		tmp+=T[i];
		rs = max(rs,1.0*cst/tmp);
		cst-=C[i-l+1];
		tmp-=T[i-l+1];
	}
	cout << rs;
}