Cod sursa(job #308292)

Utilizator GulosSerban Petrescu Gulos Data 26 aprilie 2009 17:49:49
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<iostream>
#include<fstream>

using namespace std;

int main(){
	ifstream fin("secv2.in");
	ofstream fout("secv2.out");
	int n,k,x[50002],i,s,M,j,l;
	fin>>n>>k;
	for (i=0;i<n;i++)
		fin>>x[i];
	M=x[k-1];
	j=k-1;
	for (i=k-1;i<n;i++){
		s+=x[i];
		if (s>M){
			M=s;
			j=i;
		}
	}
	M=-1000000000;
	l=j;
	s=x[j];
	for (i=1;i<=j;i++){
		s+=x[j-i];
		if ((s>M)&&(i>=k-1)){
			M=s;
			l=j-i;
		}
	}
	fout<<l+1<<" "<<j+1<<" "<<M;
	fout.close();
}