Pagini recente » Cod sursa (job #1641657) | Cod sursa (job #1615743) | Cod sursa (job #1882544) | Cod sursa (job #1667095) | Cod sursa (job #2076991)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int a[100001], pre[100001], b[100001], n, maxim, poz;
void drum()
{
for(int i=n ; i>1; i--)
if(i==n)
{
b[i]=1;
pre[i]=0;
}
else
for(int j=i+1; j<=n; j++)
if(a[i]<a[j] && b[i]<b[j])
{
b[i]=b[j]+1;
pre[i]=j;
if(maxim<b[i])
{
maxim=b[i];
poz=i;
}
}
}
void citire()
{
f>>n;
int i=0;
while(f>>a[++i]);
}
void afisare(int k)
{
if(k!=0)
{
g<<a[k]<<" ";
afisare(pre[k]);
}
}
int main()
{
citire();
drum();
g<<b[poz]<<"\n";
afisare(poz);
}