Pagini recente » Cod sursa (job #587798) | Cod sursa (job #1824940) | Cod sursa (job #1554767) | Cod sursa (job #1240040) | Cod sursa (job #2105093)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,j,gasit=1,k,soli=1;
long long v[100001],sol[100001],sol2[100001];
f>>n;
for(i=1;i<=n;i++) f>>v[i];
for(i=1;i<=n;i++)
{
k=1;
gasit=i;
sol2[1]=v[i];
for(j=i;j<=n;j++)
{
if (v[j]>v[gasit])
{
gasit=j;
k++;
sol2[k]=v[j];
}
}
if(k>soli)
{
soli=k;
for(i=1;i<=soli;i++) sol[i]=sol2[i];
}
}
g<<soli<<endl;;
for(i=1;i<=soli;i++) g<<sol[i]<<" ";
return 0;
}