Pagini recente » Cod sursa (job #2732355) | Cod sursa (job #1595833) | Cod sursa (job #2181872) | Cod sursa (job #1592732) | Cod sursa (job #314218)
Cod sursa(job #314218)
#include<cstdio>
#define MAXN 6000
#define MINVAL 1 << 30
int i , j , N , A[MAXN] , track[MAXN] , left , right , k;
void min ( int a , int b)
{
int minim = MINVAL;
int poz;
for( j = a ; j <= b; j++)
if( A[j] < minim )
{
minim = A[j];
poz = j;
}
track[++k] = poz;
left = poz + 1;
}
int main()
{
freopen("subsir2.in","r",stdin);
freopen("subsir2.out","w",stdout);
scanf("%d",&N);
for( i = 1 ; i <= N ; i++)
scanf("%d",&A[i]);
for( left = 1 , right = N ; left <= right ;)
min(left , right);
printf("%d\n",k);
for( i = 1 ; i <= k ; i++)
printf("%d ",track[i]);
return 0;
}