Cod sursa(job #898298)

Utilizator CristinaPelePele Cristina CristinaPele Data 28 februarie 2013 09:49:07
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>

using namespace std;

int main()
{
    int i,li,lf,limax=0,lfmax=0,max=0,nr=0,n;
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    long a[n+1];
    for(i=1;i<=n;i++)
        f>>a[i];
    li=1;
    for(i=1;i<=n;i++)
    {
        if(a[i]<=a[i+1])
            nr++;
        else
        if(a[i]>a[i+1])
        {
            lf=i;
            if(nr>max)
            {
                max=nr;
                limax=li;
                lfmax=lf;
            }
            nr=0;
            li=i+1;
        }
    }

    g<<max<<endl;
    for(i=limax;i<=lfmax;i++)
    {
        if(a[i]==a[i+1])
        {
            a[i+1]=0;
        }
        if(a[i]!=0)
            g<<a[i]<<" ";
    }
    return 0;
}