Pagini recente » Cod sursa (job #2107101) | Cod sursa (job #1487593) | Cod sursa (job #1120574) | Cod sursa (job #163998) | Cod sursa (job #1142835)
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[101], lg[101], poz[101], i, n, j, Max, Min;
int main()
{
fin>>n;
fin>>v[1];
Min=v[1];
for(i=2;i<=n;i++)
{
fin>>v[i];
if(v[i]<Min) Min=v[i];
}
lg[n]=1;
poz[n]=0;
Max=1;
for(i=n-1;i>=1;i--)
{
for(j=i+1;j<=n;j++)
{
if(v[i]<v[j])
{
lg[i]=1+lg[j];
poz[i]=j;
if(lg[i]>Max) Max=lg[i];
break;
}
}
}
fout<<Max<<"\n"<<Min<<" ";
for(i=1;i<n;i++)
{
if(v[poz[i]]!=v[poz[i-1]]) fout<<v[poz[i]]<<" ";
}
return 0;
}