Cod sursa(job #2119864)

Utilizator DragescuLeonardDragescuLeonard DragescuLeonard Data 1 februarie 2018 18:33:56
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("scmax.in");
ofstream fout ("scmax.out");

int n,m,a[1010],i,j,v[1010],pi,pj,maxpi,maxpj,lg,lgmax,nr;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<n;i++)
    {
        lg=0;
        for(j=1;j<=n;j++)
        if(a[i]<a[j])
        {
            lg++;
            pi=i;
            pj=j;
        }
        if(lg>lgmax)
        {
            lgmax=lg;
            maxpi=pi;
            maxpj=pj;
        }
    }
    for(i=maxpi;i<=maxpj;i++)
        if(a[i]==a[i+1])
        a[i]=0;
    for(i=maxpi;i<=maxpj;i++)
        if(a[i]!=0)
            nr++;
    fout<<nr;
    fout<<endl;
    for(i=maxpi;i<=maxpj;i++)
        if(a[i]!=0)
        fout<<a[i]<<" ";
}