Cod sursa(job #1623311)

Utilizator diacacmmDiac Adrian diacacmm Data 1 martie 2016 18:44:20
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#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;
}