Cod sursa(job #1887248)

Utilizator OXIgeniusAilenei Dorin OXIgenius Data 21 februarie 2017 14:22:02
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>
 
using namespace std;
 
ifstream in("scmax.in");
ofstream out("scmax.out");
 
int main()
{
    int n,v[100001],i,pi,pf,pfs,pis,ntf,ntc1;
    in>>n;
    for(i=0;i<n;i++)
        in>>v[i];
    pi=0;
    pf=0;
    pfs=0;
    pis=0;
    ntf=1;
    ntc1=1;
    for(i=0;i<n-1;i++)
    {
        if(v[i]<=v[i+1])
        {
            pf++;
            if(v[i]!=v[i+1])
                ntc1++;
        }
        else
        {
            pi=pf+1;
            ntf=ntc1;
            ntc1=1;
            pf++;
        }
        if(ntf<ntc1)
        {
            pis=pi;
            pfs=pf;
            ntf=ntc1;
        }
    }
    out<<ntf<<"\n";
    for(i=pis;i<=pfs;i++)
        if(v[i]!=v[i+1])
            out<<v[i]<<" ";
    return 0;
}