Pagini recente » Cod sursa (job #2984447) | Cod sursa (job #2066804) | Cod sursa (job #2126679) | Cod sursa (job #1348352) | Cod sursa (job #2396356)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,v[1005],w[1005],j,maxi,maxim,jj,h[1005],a[1005],poz,k;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
maxi=0;jj=0;
for(j=1;j<i;j++)
{
if(v[i]>v[j])
{
if(w[j]>maxi)
{
maxi=w[j];
jj=j;
}
}
}
w[i]=maxi+1;
h[i]=jj;
if(w[i]>maxim)
{
maxim=w[i];
poz=i;
}
}
g<<maxim<<"\n";
a[1]=poz;k=1;
while(h[poz]!=0)
{
k++;
a[k]=h[poz];
poz=h[poz];
}
for(i=k;i>=1;i--)
g<<a[i]<<" ";
}