Cod sursa(job #1933190)

Utilizator raduzxstefanescu radu raduzx Data 20 martie 2017 15:40:56
Problema Subsir 2 Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>

using namespace std;
ifstream f("subsir2.in");
ofstream g("subsir2.out");
#define nmax 5010
int n,v[nmax],i,k,x,ind[nmax];
int main()
{
    f>>n;
    k=0;
    for(i=1;i<=n;i++)
    {
        f>>x;
        while(k and x<v[k])
            k-=1;
        k+=1;
        v[k]=x;
        ind[k]=i;
    }
    g<<k<<'\n';
    for(i=1;i<=k;i++)
        g<<ind[i]<<" ";
    return 0;
}