Cod sursa(job #1825787)

Utilizator chioreanraulChiorean Raul chioreanraul Data 9 decembrie 2016 17:21:41
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
using namespace std;
int v[100006],n,i,k[100001],top;
pair < int,int > st[100005];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
    fin>>n;st[0].first=0;
    for( i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++)
    {
        if(v[i]<=st[st[0].first].first)
        {
            st[st[0].first].first=v[i];
            st[st[0].first].second=i;
        }
        else
        {
            st[st[0].first+1].first=v[i];
            st[st[0].first+1].second=i;
            st[0].first++;
        }
    }
    fout<<st[0].first<<endl;
    for(i=1;i<=st[0].first;i++)
    {
        fout<<st[i].first<<" ";
    }
    return 0;
}