Pagini recente » Cod sursa (job #378769) | Cod sursa (job #2162080) | Cod sursa (job #2829139) | Cod sursa (job #1910906) | Cod sursa (job #214757)
Cod sursa(job #214757)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("scmax.in");
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;
}
g<<++max<<" "<<p;
g<<endl;
while (max)
{
g<<v[p]<<" ";
if (v[p]!=v[p+1])
max--;
p++;
}
f.close();
g.close();
return 0;
}