Pagini recente » Cod sursa (job #2927950) | Cod sursa (job #3237785) | Cod sursa (job #3282294) | Cod sursa (job #304647) | Cod sursa (job #704812)
Cod sursa(job #704812)
#include<iostream>
#include<fstream>
using namespace std;
ofstream h("scmax.out");
long d[5000],p[5000],a[5000],pp[5000];
void afis(int k)
{if(p[k]!=0)
{afis(p[k]);
h<<k<<" ";
}
else
h<<k<<" ";
}
int main()
{ifstream f("scmax.in");
long n,i,j,z,max=0x3f3f3f3f;
f>>n;
for(i=1;i<=n;i++)
{ f>>a[i];
d[i]=1;}
for(i=2;i<=n;i++)
for(j=1;j<i;j++)
{if(d[j]+1>d[i]&&a[j]<=a[i])
{d[i]=d[j]+1;
p[i]=j;}
if(a[j]<=a[i])
pp[j]=i;
}
for(j=1;j<=n;j++)
if(d[j]<max&&pp[j]==0)
{max=d[j];
z=j;}
h<<max<<"\n";
afis(z);
return 0;}