Cod sursa(job #473442)

Utilizator andunhillMacarescu Sebastian andunhill Data 29 iulie 2010 14:12:10
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
#define mp make_pair
ifstream f("secv2.in");
ofstream g("secv2.out");
int N,K;
int sum[50001],x,b,e,bst,min1,pm;
int main()
{	f>>N>>K;
	bst=-(1<<30);
	for(int i=1;i<=N;i++)
	{	f>>x;
		sum[i]=sum[i-1]+x;
		if(bst<sum[i]-min1 && i-pm>=K)
		{	bst=sum[i]-min1;
			b=pm;
			e=i;
		}
		if(sum[i]<min1 && N-pm-1>K)
		{	min1=sum[i];
			pm=i;
		}
	}
	g<<b+1<<" "<<e<<" "<<bst;
	f.close();
	g.close();
	return 0;
}