Pagini recente » Cod sursa (job #92408) | Cod sursa (job #464644) | Cod sursa (job #2710093) | Cod sursa (job #2131426) | Cod sursa (job #214781)
Cod sursa(job #214781)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("sursa.txt");
ofstream g("scmax.out");
int v[100000],v1[100000];
int main()
{
int n;
int i;
f>>n;
//citesc vertoru`!
for (i=1;i<=n;i++)
f>>v[i];
int j;
int nr,x;
//initializarea vectorului v1[]
for (i=1;i<n;i++)
{
nr=0;
x=v[i];
for (j=i+1;j<=n;j++)
if (x<=v[j])
{
++nr;
if (x==v[j])
--nr;
x=v[j];
}
else
j=n+1;
v1[i]=nr;
}
int max;
max=v1[1];
int p=1;
for (i=1;i<=n;i++)
if (max<v1[i])
{
max=v1[i];
p=i;
}
max=max+1;
g<<max;
g<<endl;
x=v[p];
while (max!=0)
{g<<x<<" ";
max--;
while (x==v[p])
{
p++;
}
x=v[p];
}
return 0;
}