Cod sursa(job #4185)

Utilizator xtephanFodor Stefan xtephan Data 31 decembrie 2006 18:28:11
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
#include<time.h>
int x[5000],n,k;

void scris(int max, int p1, int p2)
{
FILE *g=fopen("secv2.out", "w");
fprintf(g, "%d ", p1);
fprintf(g, "%d %d", p2,max);
fclose(g);
}

void cit()
{
FILE *f=fopen("secv2.in", "r");
fscanf(f, "%d", &n);
fscanf(f, "%d", &k);
for(int i=1; i<=n; i++)
{fscanf(f, "%d", &x[i]);}
fclose(f);
}

int main()
{
int p1,p2,max=-32000,s=0;
cit();
for(k; k<=n; k++)
{
	for(int i=1; i<=(n-k-1); i++)
	{
	s=0;
	for(int j=0;j<k;j++)
	{s=s+x[i+j];}
	if(s>max)
		{max=s;
		p1=i;
		p2=i+k-1;}
	}
}
scris(max, p1, p2);
return 0;
}