Cod sursa(job #63523)

Utilizator chermanCorina Herman cherman Data 29 mai 2007 08:23:37
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <cstdio>
#include <stdlib.h>

FILE *in = fopen("secventa.in","r"), *out = fopen("secventa.out","w");
typedef struct
{
    int val;
    int poz;
} temp;

    int n,k,*a;
    temp *b;
    int nr=0;

int main()
{
    fscanf(in, "%d", &n);
    fscanf(in, "%d", &k);

    a= (int *) malloc(n*sizeof(int));
    b= (temp *) malloc(n*sizeof(temp));
    for ( int i = 0; i < n; ++i )
    {
        fscanf(in, "%d", &a[i]);
    }

  int x,m,xx,mm,dim;
  for(int kk=1;kk<=k;kk++)
  {
      xx=0;mm=a[0];dim=1;
      for ( int i =0; i <=n-kk; ++i )
        {
            x=i;m=a[i];
            for ( int j = i+1; j < i+kk; ++j )
            {
                if (a[j]<m) m=a[j];
            }
            if (m>=mm)
            {
                xx=x;
                mm=m;
                dim=kk;
            }

        }
  }
  printf("%d %d %d",xx+1,xx+dim,mm);
  fprintf(out,"%d %d %d",xx+1,xx+dim,mm);

   return 0;

}