Pagini recente » Cod sursa (job #1624892) | Cod sursa (job #2114265) | Cod sursa (job #2238718) | Cod sursa (job #3220748) | Cod sursa (job #1785949)
#include <iostream>
#include <fstream>
using namespace std;
int a[100],n;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
void citire()
{
fin>>n;
for(int i=0; i<n; i++)
fin>>a[i];
}
void generare()
{
int b[100];
b[n-1]=1;
int contor;
for(int i=n-2; i>=0; i--)
{
if(a[i]<a[i+1])
{
b[i]=2;
contor=a[i+1];
for(int j=i+2; j<n; j++)
if (a[j]>contor)
{
b[i]++;
contor=a[j];
}
}
else
{
b[i]=1;
for(int j=i+1; j<n; j++)
if(a[j]>a[i]) b[i]++;
}
}
int maxi=0,m;
for(int i=0; i<n; i++)
{
if(b[i]>maxi)
{
maxi=b[i];
m=i;
}
}
fout<<a[m]<<" ";
for(int i=m+1; i<n; i++)
{
if(b[i]<maxi)
{
maxi=b[i];
fout<<a[i]<<" ";
}
}
}
int main()
{
citire();
generare();
return 0;
}