Pagini recente » Cod sursa (job #2503527) | Cod sursa (job #690752) | Cod sursa (job #1201663) | Cod sursa (job #851741) | Cod sursa (job #2105088)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,j,v[100001],sol[100001],gasit=1,k,soli=1,sol2[100001];
f>>n;
for(i=1;i<=n;i++) f>>v[i];
for(i=1;i<=n;i++)
{
k=1;
gasit=i;
for(j=i;j<=n;j++)
{
if (v[j]>v[gasit])
{
gasit=j;
k++;
sol2[k]=v[j];
sol2[1]=v[i];
}
}
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;
}