Cod sursa(job #460006)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 31 mai 2010 22:29:53
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int a[50001];
long long s[50001];
int N,K,p,p2;
long long maxim = -50000000;
long long minim =  50000000;
int main ()
{
	int i;
	in>>N>>K;
	for(i=1;i<=N;i++)
	{
		in>>a[i];
		s[i]=a[i]+s[i-1];
		if(i>=K)
		{
			if(s[i]>maxim)
			{	maxim=s[i];
			p=i;
			}
		}
	}
	for(i=p-K+1;i>0;i--)
		if(s[i]<minim)
			minim =s[i],p2=i;
	out<<p2+1<<' '<<p<<' '<<maxim-minim;
	return 0;
}