Cod sursa(job #540794)

Utilizator dragomirdragomir alex dragomir Data 24 februarie 2011 13:26:26
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<stdio.h>
using namespace std;
int s[6000008],n,i,j,max,p,u,k;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&k);
	max=-2000000000;
	for(i=k;i<=n;i++)
	{
		for(j=1;j<=i-k;j++)
		{
			if(max<s[i]-s[j])
			{
				max=s[i]-s[j];
				p=i;
				u=j;
			}
		}
	}
	printf("%d ",max);
	printf("%d ",u);
	printf("%d",p);
	return 0;
}