Pagini recente » Cod sursa (job #1810961) | Cod sursa (job #3254685) | Cod sursa (job #1798287) | Cod sursa (job #1602127) | Cod sursa (job #594267)
Cod sursa(job #594267)
#include<fstream>
using namespace std;
#define IN "scmax.in"
#define OUT "scmax.out"
#define MaxN 100001
fstream f(IN, ios::in), g(OUT, ios::out);
long long a[MaxN], l[MaxN], i, j, maxim, n, poz, max2;
int main()
{
f>>n;
for(i=1; i<=n; ++i)
f>>a[i];
l[n]=1;
max2=0;
for(j=n-1; j>=1; --j)
{
maxim=0;
for(i=j+1; i<=n; i++)
{
if(a[i]>a[j] && l[i]>maxim)
maxim=l[i];
}
l[j]=maxim+1;
if(l[j]>max2)
{
max2=l[j];
poz=j;
}
}
g<<max2<<endl;
g<<a[poz]<<" ";
max2--;
for(i=poz; i<=n; i++)
{
if(l[i]==max2)
{
g<<a[i]<<" ";
max2--;
}
}
}