Pagini recente » Cod sursa (job #1604109) | Cod sursa (job #2623061) | Cod sursa (job #3202496) | Cod sursa (job #2890506) | Cod sursa (job #316657)
Cod sursa(job #316657)
#include<fstream.h>
int main()
{int ss,si,max2=0,j,max,v1[100001],v2[100001],i,n; //0
ifstream q("scmax.in");
ofstream w("scmax.out");
q>>n;
v1[0]=1;
for(i=1;i<=n;i++)
q>>v1[i];
for(j=1;j<=n;j++)
{v2[j]=1;
max=v1[j];
for(i=j+1;i<=n;i++)
{if(v1[i]>max)
{v2[i]=v2[i-1]+1;
max=v1[i];}
else
v2[i]=v2[i-1];}
if(max2<v2[n])
{max2=v2[n];
si=j;
ss=0;
for(i=1;i<=n-1;i++)
if(v2[i]==v2[n])
{ss=i;
i=n;}
if(ss==0)
ss=v2[n];}}
w<<max2<<"\n";
int prec=0;
for(i=si;i<=ss;i++)
if(prec<v1[i])
{w<<v1[i]<<" ";
prec=v1[i];}
return 0;} //3