Pagini recente » Cod sursa (job #1673578) | Cod sursa (job #2491773) | Cod sursa (job #1339210) | Cod sursa (job #121627) | Cod sursa (job #1623236)
#include <fstream>
#include <stack>
#define dim 2000000000
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
int n,max=0,j,c,size=0,i;
int v[200000];
stack<int> s;
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
size=0;
for(j=i;j>0;j--)
{
if(v[j]<v[i])
size++;
}
if(size>=max)
{
c=i;
max=size;
}
}
s.push(v[c]);
g<<max<<"\n";
for(i=c;i>0;i--)
{
if(s.top()>v[i])
s.push(v[i]);
}
while(!s.empty()){
g<<s.top()<<" ";
s.pop();
}
return 0;
}