Cod sursa(job #539756)

Utilizator dragomirdragomir alex dragomir Data 23 februarie 2011 12:30:04
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<stdio.h>
using namespace std;
int s[6000000],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=-20000000;
	for(i=k;i<=n;i++)
	{
		for(j=1;j<=i-k;i++)
		{
			if(max<s[i]-s[j])
			{
				max=s[i]-s[j];
				p=i;
				u=j;
			}
		}
	}
	printf("%d",max);
	printf("\n");
	printf("%d ",u);
	printf("%d",p);
	return 0;
}