Cod sursa(job #1916399)

Utilizator DamarisS99Stanc Damaris DamarisS99 Data 9 martie 2017 09:22:18
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,maxi,ct,j;
long long x, v[100001],v1[100001],xp;
int main()
{
    fin>>n>>xp;
    v[1]=xp;
    ct=1;
    for (i=2;i<=n;i++)
    {
        fin>>x;
        if(x>xp)
        {
            ct++;
            v[ct]=x;
        }
        else
        {
            if(ct>maxi)
            {
                maxi=ct;
                for(j=1;j<=ct;j++)
                    v1[j]=v[j];
                ct=1;
                v[1]=x;
            }
        }
        xp=x;
    }
    fout<<maxi<<"\n";
    for(i=1;i<=maxi;i++)
        fout<<v1[i]<<" ";
    return 0;
}