Pagini recente » Cod sursa (job #2169807) | Cod sursa (job #1256856) | Cod sursa (job #577580) | Cod sursa (job #590971) | Cod sursa (job #2702287)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i,n,inceput,ultimul,incep,ultim,j,precedent,maxim,elementeignorate,elementeignorate1;
int nr[100005];
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>nr[i];
}
for(i=1;i<=n;i++)
{
inceput=i;
precedent=nr[i];
elementeignorate=0;
for(j=i+1;j<=n;j++)
{
if(nr[j]>precedent)
{
ultimul=j;
precedent=nr[j];
}
else
{
elementeignorate++;
}
}
if(ultimul-inceput-elementeignorate+1>maxim)
{
incep=inceput;
ultim=ultimul;
elementeignorate1=elementeignorate;
maxim=ultimul-inceput-elementeignorate1+1;
}
}
g<<ultim-incep-elementeignorate1+1<<'\n';
precedent=nr[incep];
g<<precedent<<" ";
for(i=incep+1;i<=ultim;i++)
{
if(nr[i]>precedent)
{
g<<nr[i]<<" ";
precedent=nr[i];
}
}
return 0;
}