Cod sursa(job #1704130)

Utilizator DologXTurcas David Emil DologX Data 18 mai 2016 09:33:43
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>

using namespace std;
long long v,u[100001],p[100001];
int n,i,poz1,j,k;
int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    f>>v;
    poz1=1;
    u[1]=v;
    k=1;
    for(i=2;i<=n;i++)
    {
        f>>n;
        if(n>=v) {if(n!=v) {v=n;k++;u[k]=n;}}
            else {if(k>poz1) {for(j=1;j<=k;j++) p[j]=u[j];poz1=k;}k=1;v=n;u[k]=n;}
    }
    for(j=1;j<=k;j++) p[j]=u[j];
    poz1=k;
    g<<poz1<<'\n';
    for(i=1;i<=poz1;i++)
    {
        g<<p[i]<<" ";
    }
    return 0;
}