Cod sursa(job #29058)

Utilizator skyelHighScore skyel Data 8 martie 2007 16:16:29
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<stdio.h>
#include<fstream.h>
#define input "secventa.in"
#define output "secventa.out"
#define Nmax 5005

long n,k,a[Nmax],x;

int main()
	{
	char sir[4000],c;
	long i,j,min=300000000,mini,minm=-300000000,ind,xz=0;;
	FILE *in, *out;
	in=fopen(input,"rt");
	out=fopen(output,"wt");
	fscanf(in,"%ld %ld ",&n,&k);
	fgets(sir, 4000, in), ind = 0;
	for(i=1;i<=n;i++)
		{
		x = 0;
		for(; (sir[ind] >= '0' && sir[ind] <= '9')||sir[ind]=='-'; ind++)
			{
			if(sir[ind]=='-')
				{
				ind++;
				x = (x*10+(sir[ind]-'0'))*(-1);
				}
			else
				x = x*10+(sir[ind]-'0');
			}
		ind++;
		a[i]=x;
		}
	for(i=1;i<=n-k+1;i++)
		{
		for(j=i+1,min=a[i];j<i+k;j++)
			{
			if(a[j]<min)
				min=a[j];

			}
		if(min>minm)
			{
			minm=min;
			xz=i;
			}
		}

	fprintf(out,"%ld %ld %ld\n",xz,xz+k-1,minm);
	return 0;
	}