Cod sursa(job #2103630)

Utilizator dacianouaPapadia Mortala dacianoua Data 10 ianuarie 2018 16:11:34
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <iostream>
#include <fstream>
#define nmax 100000
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,a[nmax+5];
int main()
{
    int k=1,i=1,vmax=1,x=1,y;
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
   while(i<n)
        {
        x=i;
        for(i=x;i<=n;i++)
        if(a[i]<a[i+1])
        k++;
        else if(a[i]==a[i+1])
            continue;
        else
        {
            if(k>vmax)
                vmax=k;
            k=1;
            y=i;
            break;
        }
        i++;}
    k++;
    if(k>vmax)
        vmax=k;
    fout<<vmax<<"\n";
    for(int i=x;i<y;i++)
        if(a[i]!=a[i-1])
        fout<<a[i]<<" ";
    if(a[y]!=a[y-1])
        fout<<a[y];
    return 0;
}