Cod sursa(job #1233102)

Utilizator paul_danutDandelion paul_danut Data 24 septembrie 2014 18:57:51
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

struct smax{int poz,l;}dt;

int n,v[100001],i,j,l_max,l,sub[100001];

int main()
{
    f>>n;

    dt.l=-1;
    j=0;
    l=0;
    v[n+1]=0;
    v[1]=-1; v[n+1]=-1;
    for(i=1;i<=n+1;i++)
       f>>v[i];
    for(i=1;i<=n+1;i++)
        {if(v[i-1]<v[i])
           {sub[++j]=v[i];
           l++;}
        else
           if(v[i-1]!=v[i])
               {if(l>dt.l)
                 {dt.l=l;
                 dt.poz=j-l+1;}
               sub[++j]=v[i];
               l=1;}}
    g<<dt.l<<'\n';
    for(i=dt.poz;i<=dt.l+dt.poz-1;i++)
        g<<sub[i]<<' ';
    f.close();
    g.close();
}