Pagini recente » Cod sursa (job #1511125) | Sandbox (cutiuţa cu năsip) | Cod sursa (job #1511123) | Istoria paginii utilizator/malinutza_sweet | Cod sursa (job #1012959)
//
// main.cpp
// scmax++++
//
// Created by Catalina Brinza on 10/19/13.
// Copyright (c) 2013 Catalina Brinza. All rights reserved.
//
#include <iostream>
#include <fstream>
using namespace std;
int main()
{int n,i,j,x,k=0,l=0,kmax=0, v[100001],s[100001];
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for (i=0;i<n;i++)
f>>v[i];
s[0]=1;
for (i=1;i<n;i++)
{s[i]=1;
for (j=i-1;j>=0;j--)
if (v[i]>v[j])
{ if (s[j]>=s[i]) s[i]=s[j]+1;
k=j;
}
if (s[i]>l)
{
kmax=k;
l=s[i];
}
}
g<<l<<endl;
x=v[kmax];
g<<x<<' ';
l--;
for (i=kmax+1;i<n;i++)
{
if (v[i]>x) {
g<<v[i]<<' ';
l--;
x=v[i];
}
if (l==0) break;
}
f.close();
g.close();
return 0;
}