Cod sursa(job #499680)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 10 noiembrie 2010 17:29:06
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<iostream>
#include<fstream>
using namespace std;
int main() {
//nu copia ca te sparg
	long x3,max,j,n,m,i,s,x1,x2;
	ifstream aa("secv2.in");
	aa >> n >> j;
	m=0; x3=0; x1=0; x2=0; max=-320000;
	for (i=1;i<n+1;++i) {
		aa >> s;
		m=m+s;
		x3++;
		if(m>max&&x3>=j) {
			max=m;
			x1=i-x3+1;
			x2=i;
		}
		if(m<0) {m=0; x3=0;}
	}
	ofstream ss("secv2.out");
	ss << x1 << " " << x2 << " " << max;
	ss.close();
	aa.close();
	return 0;
}