Pagini recente » Cod sursa (job #1820846) | Cod sursa (job #340742) | Cod sursa (job #84771) | Cod sursa (job #245595) | Cod sursa (job #541725)
Cod sursa(job #541725)
#include <fstream>
using namespace std;
int main()
{
ifstream fi("scmax.in");
ofstream fo("scmax.out");
int a[100001],n,i,z=1,p=0,j,k=0;
fi >> n ;
for (i=1; i<=n; i++){
fi >> a[i];
}
for (i=1; i<=n; i++){
for (j=i; j<n; j++){
if (a[j]>a[j+1]){
z++;
}
}
if (z>p){
p=z;
k = i;
}
z = 1;
}
fo << p << '\n';
i=k;
fo << a[k] << ' ';
for (i=k; i<=n; i++){
if (a[i]>a[i+1]){
fo << a[i+1] << ' ';
}
}
return 0;
}