Pagini recente » Diferente pentru onis-2014/runda-1 intre reviziile 2 si 3 | Cod sursa (job #761151) | Cod sursa (job #563288)
Cod sursa(job #563288)
#include<iostream>
#include<fstream>
using namespace std;
int a[100005],b[100005],s[100005],max1[100005];
int main()
{ int n,i,j,k=0,m=0;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
fin>>n;
m=0;
fin>>a[1];
max1[1]=1;
for(i=2;i<=n;i++)
{
fin>>a[i];
for(j=1;j<i;j++)
{
if((a[j]<a[i])&&(max1[j]>max1[i]))
{
max1[i]=max1[j];
}
}
max1[i]++;
cout<<max1[i]<<" ";
if(max1[i]>m) m=max1[i];
}
fout<<m<<endl;
k=0;
for(i=n;i>=1;i--)
{
if(max1[i]==m)
{
m--;
fout<<a[i]<<" ";
}
}
fin.close();
fout.close();
return 0;
}