Pagini recente » Cod sursa (job #2631319) | Cod sursa (job #2368858) | Cod sursa (job #2234245) | Cod sursa (job #99150) | Cod sursa (job #2151841)
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int n,v[1005],maxx,p[1005],l[1005],i,j,prim;
int main()
{
in>>n;
for (i=1;i<=n;++i)
in>>v[i];
for (i=n;i>=1;--i)
{
l[i]=1;
p[i]=0;
for (j=i+1;j<=n;++j)
{
if (v[i]<v[j] && l[i]<l[j]+1)
{
l[i]=l[j]+1;
p[i]=j;
}
}
if (l[i]>maxx) {maxx=l[i];prim=i;}
}
out<<maxx<<"\n";
i=prim;
while (p[i])
{
out<<i<<" ";
i=p[i];
}
out<<i;
}