Cod sursa(job #1409859)

Utilizator stefanzzzStefan Popa stefanzzz Data 30 martie 2015 19:06:13
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#define MAXN 50005
#define INF 2000000000
using namespace std;

int n, k, v[MAXN], sp[MAXN], mni, sol = -INF, soll, solr;

int main(){
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);

	int i;

	scanf("%d %d", &n, &k);
	for(i = 1; i <= n; i++){
		scanf("%d", &v[i]);
		sp[i] = sp[i - 1] + v[i];
	}
	
	for(i = k; i <= n; i++){
		if(sp[i] - sp[mni] > sol){
			sol = sp[i] - sp[mni];
			soll = mni + 1;
			solr = i;
		}
		if(sp[i - k + 1] < sp[mni]) mni = i - k + 1;
	}

	printf("%d %d %d\n", soll, solr, sol);

	return 0;
}