Pagini recente » Cod sursa (job #882252) | Cod sursa (job #2728190) | Cod sursa (job #21882) | Cod sursa (job #884339) | Cod sursa (job #214649)
Cod sursa(job #214649)
#include<iostream>
#include<fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
int v[100001],v1[100001];
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
srand(time(0));
int n,i,j,x,nr;
f>>n;
//n=100000;
for (i=1;i<=n;i++)
//v[i]=rand();//f>>v[i];
f>>v[i];
double s=clock();
for (i=1;i<=n;i++)
{x=v[i];
nr=0;
for (j=i+1;j<=n;j++)
if (x<v[j])
{x=v[i];
nr++;
}
v1[i]=nr;
}
int max=0;
int poz=1;
for (i=1;i<=n;i++)
{
if (max<v1[i])
{
max=v1[i];
poz=i;
}
}
g<<max<<"\n";
for (i=poz;i<=n;i++)
if (i==poz)
g<<v[i]<<" ";
else
if (v[i-1]!=v[i])
g<<v[i]<<" ";
//printf("%lf\n", (clock()-s)/(double)CLOCKS_PER_SEC);
return 0;
};