Cod sursa(job #2954566)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 14 decembrie 2022 20:23:08
Problema Subsir 2 Scor 36
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
ifstream F("subsir2.in");
ofstream G("subsir2.out");
int n,i,a[5001],b,c[5001],k,r,t;
int main()
{
    for(F>>n,i=1;i<=n;F>>a[i++]);
    for(i=n;i&&a[i]>=a[i-1];--i);
    for(c[++k]=i;;c[++k]=r) {
        for(t=-1e6,r=c[k],i=c[k]-1;i;--i)
            if(a[c[k]]>=a[i]&&a[i]>t)
                t=a[i],r=i;
        if(r==c[k])
            break;
    }
    for(G<<k<<'\n',i=k;i;G<<c[i--]<<' ');
    return 0;
}