Cod sursa(job #175972)

Utilizator AthanaricCirith Gorgor Athanaric Data 10 aprilie 2008 17:06:25
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
#define N 500000
char s[6*N];
int main()
{
	int n,k,v[N]={0},nr=0,i,j,semn=1,inc,sfa,max,min;
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	scanf("%d%d\n",&n,&k);
	fgets(s,6*N,stdin);
	for (i=0; s[i]!='\0'; ++i)
	{
		if (s[i]=='-')
			semn=-1;
		else
			if ((s[i]>='0')&&(s[i]<='9'))
				v[nr]=v[nr]*10+(s[i]-'0');
			else
			{
				v[nr]*=semn;
				semn=1;
				++nr;
			}
	}
	v[nr]*=semn;
	max=0;
	for (i=0; i<=nr-k+1; i++)
	{
		min=30001;
		for (j=i; j<=i+k-1; j++)
			if (v[j]<min)
				min=v[j];
		if (min>max)
		{
			max=min;
			inc=i+1;
			sfa=i+k;
		}
	}
	printf("%d %d %d",inc,sfa,max);
		
}