Pagini recente » Cod sursa (job #1108972) | Cod sursa (job #122643) | Cod sursa (job #1544583) | Cod sursa (job #832837) | Cod sursa (job #756449)
Cod sursa(job #756449)
#include <cstdio>
int sir[5005],v[5005];
int main () {
int n,i,j,minl,p;
freopen("subsir2.in","r",stdin);
freopen("subsir2.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)scanf("%d",&sir[i]);
for(i=1;i<=n;++i){
for(j=0;j<i;++j){
if(sir[i]>sir[j]&&v[i]<=v[j])v[i]=v[j]+1;
}
}
printf("%d\n",v[n]);
for(j=1;j<=v[n];++j){
minl=99999999;
for(i=1;i<=n;++i)if(v[i]==j){
//minl=sir[i];
p=i;
break;
}
printf("%d ",p);
}
return 0;
}