Cod sursa(job #690789)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 25 februarie 2012 21:15:03
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long n,v[100005],i,pi,pf,nr,maxim,incep,final;
int main()
{
    f>>n;
    f>>v[1];
    pi=1;
    pf=1;
    nr=1;
    for(i=2;i<=n;i++)
    {
        f>>v[i];
        if(v[i]>v[i-1])
        pf=i,nr++;
        else
        if(v[i]<v[i-1])
        {
            if(nr>maxim)
            maxim=nr,incep=pi,final=pf;
            pi=i;
        }
        else
        pf=i;
    }
     if(nr>maxim)
            maxim=nr,incep=pi,final=pf;
    g<<maxim<<'\n';
    for(i=incep;i<=final;i++)
    if(v[i]!=v[i-1])
    g<<v[i]<<' ';
    g<<'\n';
    f.close();
    g.close();
    return 0;
}