Cod sursa(job #189339)

Utilizator cotofanaCotofana Cristian cotofana Data 13 mai 2008 21:40:54
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>

int main()
{
	FILE *f=fopen("secventa.in", "r"), *g=fopen("secventa.out", "w");
	int n, i, v1[500], k, p[500], j, t, ok, v2[500];
	fscanf(f, "%d %d\n", &n, &k);
	for (i=0; i<n; i++) {fscanf(f, "%d ", &v1[i]); p[i]=i; v2[i]=v1[i];}

	for (i=0; i<n-1; i++)
		for (j=i+1; j<n; j++)
			if (v2[i]<v2[j])
			{
				t=v2[i];
				v2[i]=v2[j];
				v2[j]=t;
				t=p[i];
				p[i]=p[j];
				p[j]=t;
			}

	i=-1;
	ok=-1;
	while (ok==-1)
	{
		i++;
		if (n-p[i]>=k)
		{
			ok=i;
			for (j=p[i]+1; j<p[i]+k; j++)
				if (v1[j]<v2[i]) ok=-1;
		}
	}
	fprintf(g, "%d %d %d\n", p[ok]+1, p[ok]+k, v2[ok]);
	fclose(f);
	fclose(g);
	return 0;
}