Pagini recente » Cod sursa (job #2284770) | Cod sursa (job #2206917) | Cod sursa (job #2591938) | Cod sursa (job #2206912) | Cod sursa (job #1012590)
//
// 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,x,a[100001],b[100001];
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
int l=1;
int lmax=0, kmax=0;
for (i=0;i<n;i++)
{f>>a[i];
b[i]=0;}
for (i=0;i<n-1;i++)
if (!b[i])
{x=a[i];
l=1;
b[i]=1;
for (int j=i;j<n;j++)
if (a[j]>x)
{
x=a[j];
b[j]=1;
l++;
}
else if (a[j]==x) b[j]=1;
g<<a[i]<<' '<<l<<endl;
if (lmax<l)
{
kmax=i;
lmax=l;
}
}
g<<lmax<<endl;
f.close();
x=a[kmax];
g<<x<<' ';
for (i=kmax+1;i<n;i++)
if (x<a[i])
{
g<<a[i]<<' ';
lmax--;
if (!lmax) break;
x=a[i];
}
g.close();
return 0;
}