Cod sursa(job #315374)

Utilizator stanesealexStanese Alex stanesealex Data 15 mai 2009 10:26:50
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<cstdio>
using namespace std;
int a[500010];
int main()
{
	int n,i,k,min,j,poz,r,min2,t,poz2;
	FILE *f=fopen("secventa.in","r");
	FILE *g=fopen("secventa.out","w");
	fscanf(f,"%d %d",&n,&k);
	for (i=1;i<=n;i++)
		fscanf(f,"%d ",&a[i]);
	i=1;
	j=i+k-1;
	poz=1;
	min=a[1];
	for (t=1;t<=j;t++)
		if (a[t]<=min)
				{
					min=a[t];
					poz=t;
				}
	i=poz+1;
	j=poz+k;
	poz2=poz;
	min2=a[i];
	while (j<=n)
	{
		for (r=i;r<=j;r++)
			if(min2>=a[r])
			{
				min2=a[r];
				poz2=r;
			}
		if (min2>min)
		{
			min=min2;
			poz=poz2;
		}
		i++;
		j++;
		min2=a[i];
		poz2=i;
	}
	fprintf(g,"%d %d %d",poz,poz+k-1,min);
	fclose(f);
	fclose(g);
	return 0;
}