Cod sursa(job #724528)

Utilizator a96tudorAvram Tudor a96tudor Data 26 martie 2012 17:07:54
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<cstdio>
using namespace std;
int n,k,poz1,poz2,p1,p2,MAX,sum,i,x;
bool ok;
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d%d",&n,&k,&x);
	sum=x;
	poz1=1;
	poz2=1;
	MAX=sum;
	p1=1;
	p2=1;
	if (k!=1) ok=false;
		else ok=true;
	for (i=2;i<=n;i++)
	{
		scanf("%d",&x);
		if (sum+x>x) {
					   sum=sum+x;
					   poz2=i;
					 }
			else {
					sum=x;
					poz1=i;
					poz2=i;
				}
		if (sum>MAX && (poz2-poz1+1)>=k) {
										MAX=sum;
										p1=poz1;
										p2=poz2;
										ok=true;
										}
		if (!ok && (poz2-poz1+1)>=k) {
										MAX=sum;
										p1=poz1;
										p2=poz2;
										ok=true;
									}
	}
	printf("%d %d %d",p1,p2,MAX);
	return 0;
}