Cod sursa(job #643572)

Utilizator beldeabogdanBogdan Beldea beldeabogdan Data 3 decembrie 2011 21:36:16
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#define dim 50001
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[dim],n,i,k,sum,min1=1000000,max1=-1000000;
int pozmin,pozstart,pozmax;
int main() {
	f>>n>>k;
	int x;
	for(i=1;i<=n;i++) {
		f>>x;
		a[i]=a[i-1]+x;
	}
	for(i=k;i<=n;i++) {
		if(min1>a[i-k]) {
			min1=a[i-k];
			pozmin=i-k+1;
		}
		if(max1<a[i]-min1) {
			max1=a[i]-min1;
			pozstart=pozmin;
			pozmax=i;
		}
	}
	g<<pozstart<<" "<<pozmax<<" "<<max1;
	return 0;
}