Pagini recente » Cod sursa (job #2283883) | Cod sursa (job #2044796) | Cod sursa (job #168102) | Cod sursa (job #194916) | Cod sursa (job #1413739)
#include<iostream>
#include<fstream>
using namespace std;
int *v,n,i,j,x,dim=1,d,vec[50],k=0;
int maxsir(int i, int *v)
{
int j,dim=1,temp=-1;
for(j=1;j<i;j++)
if(v[j]<v[i] && temp<v[j])
{
dim++;
temp=v[j];
}
return dim;
}
int main()
{
ifstream fin("scmax.in");
ofstream fout("scmax.out");
fin>>n;
v=new int[n];
for(i=0;i<n;i++)
fin>>v[i];
for(i=0;i<n;i++)
{
d=dim;
dim=maxsir(i,v);
if(dim>d)
{
vec[k]=v[i-1];
k++;
x=i;
}
}
k++;
vec[k-1]=v[x];
fout<<k<<"\n";
for(i=0;i<k;i++)
fout<<vec[i]<<" ";
fin.close();
fout.close();
return 0;
}