Pagini recente » Cod sursa (job #1317132) | Cod sursa (job #517742) | Cod sursa (job #797535) | Cod sursa (job #2099116) | Cod sursa (job #1623311)
#include <fstream>
#include <stack>
using namespace std;
ifstream f("scmax.in");
ofstream fout("scmax.out");
int main()
{
int n,v[2000],max=0,j,c,size=0,i,g=1;
stack<int> s;
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
for(i=1;i<=n;i++)
{
size=0;
for(j=i;j<=n;j++)
{
if(v[j]>v[i])
size++;
}
if(size>=max)
{
c=i;
max=size;
}
}
s.push(v[c]);
fout<<max<<"\n";
for(i=c;i<=n;i++)
{
if(s.top()<v[i])
s.push(v[i]);
}
while(!s.empty()){
v[g]=s.top();
s.pop();
g+=1;
}
for(int k=g-1;k>0;k--)
fout<<v[k]<<" ";
return 0;
}