Pagini recente » Cod sursa (job #1802224) | Cod sursa (job #2978154) | Rezultatele filtrării | Cod sursa (job #2266321) | Cod sursa (job #2548984)
#include <iostream>
#include <fstream>
using namespace std;
ifstream r("scmax.in");
ofstream w("scmax.out");
int v[100001], f[100001];
int main()
{
int n, cnt=0, maxim=0;
r>>n;
for(int i=0; i<n; i++)
{
int k;
r>>k;
if(k>v[cnt])
{
cnt++;
v[cnt]=k;
}
else
{
if(cnt>maxim)
{
maxim=cnt;
}
while(k<=v[cnt])
{
cnt--;
}
cnt++;
v[cnt]=k;
}
}
if(cnt>maxim){
maxim=cnt;
}
w<<maxim<<"\n";
for(int i=1; i<=maxim; i++)
{
w<<v[i]<<" ";
}
return 0;
}