Cod sursa(job #1690866)

Utilizator ArkinyStoica Alex Arkiny Data 16 aprilie 2016 00:51:22
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<algorithm>
using namespace std;

int v[50010], s[50010], m[50010];

ifstream in("secv2.in");
ofstream out("secv2.out");
int N, K;
int main()
{
	in >> N >> K;

	for (int i = 1;i <= N;++i)
		in >> v[i], s[i] += s[i - 1] + v[i];
	m[1] = 1;

	for (int i = 1;i <= N;++i)
		m[i] = (s[m[i - 1]] < s[i]) ? m[i - 1] : i;

	int a = 1, b = K, mx = s[K];

	for (int i = K + 1;i <= N;++i)
		if (s[i] - s[m[i - K]]>mx)
			mx = s[i] - s[m[i - K]], a = m[i - K]+1, b = i;

	out << a << " " << b <<" "<< mx;

	return 0;
}