Pagini recente » Cod sursa (job #2663701) | Cod sursa (job #3253287) | Cod sursa (job #2966132) | Cod sursa (job #3004213) | Cod sursa (job #63523)
Cod sursa(job #63523)
#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;
}