Cod sursa(job #529782)

Utilizator Catah15Catalin Haidau Catah15 Data 5 februarie 2011 23:11:08
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#define MAXN 50010
#define INF 999999999
using namespace std;

int v[MAXN], n, k, pozi, pozf, poz_min;

int main()
{
	ifstream f("secv2.in");
	ofstream g("secv2.out");
	
	f >> n >> k;
	
	for(int i = 1; i <= n; ++i)
	{
		f >> v[i];
		
		v[i] += v[i - 1];
	}
	
	int min = 0;
	long long MaxS = -INF;
	
	for(int i = k; i <= n; ++i)
	{
		if(v[i] - min > MaxS && i - poz_min >= k)
		{
			MaxS = v[i] - min;
			
			pozf = i;
			
			pozi = poz_min + 1;
		}
		
		if(v[i - k] < min)
		{
			min = v[i - k];
			
			poz_min = i - k;
		}
	}
	
	g << pozi << " " << pozf << " " << MaxS;
	
	f.close();
	g.close();
	
	return 0;
	
}