Cod sursa(job #2131451)

Utilizator CoderJRAndrei CoderJR Data 14 februarie 2018 18:38:14
Problema Secventa 3 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;

int main(){

	int l,u,n;
	int v1[30000];
	int v2[30000]; 
	ifstream f("secv3.in");
	f >> n >> l >> u;
	for (int i = 0; i < n; i++){
		f >> v1[i];	
	} 	
	
	for (int i = 0; i < n; i++){
		f >> v2[i];
	} 
	
	double gMax = 0;
	double gTemp;
	int s1Temp;
	int s2Temp; 
	int g1Sum = 0;
	int g2Sum = 0;
	int il,iu;
	double gSum = 0;
	
	for(int i = 0; i < u ; i++){
		g1Sum += v1[i];
		g2Sum += v2[i];
	}
	for(int i = 0; i< n ; i++){
		double gTemp;
		s1Temp = g1Sum;
		s2Temp = g2Sum;
		iu = i + u - 1;
		il = i + l - 1;
		while(iu  >= il){
			gTemp = (double)s1Temp/s2Temp;
			if(gTemp > gMax )
				gMax = gTemp;
			cout << s1Temp << " " << s2Temp << endl;
			s1Temp -= v1[iu];
			s2Temp -= v2[iu];
			
			--iu;
		} 
		g1Sum -= v1[i];
		g1Sum += v1[i + u];
		g2Sum -= v2[i];
		g2Sum += v2[i + u];
		
	}
	
	FILE *g = fopen("secv3.out", "w");
  	fprintf(g, "%.2lf\n", gMax);
	fclose(g);
	f.close();
	return 0;
}