Cod sursa(job #2158513)

Utilizator claudiurablau16Rablau Claudiu-Ionut claudiurablau16 Data 10 martie 2018 13:36:10
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#define Max 100003
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a, b, n, i, j, mx=1;
int v[Max], x[Max];
int main()
{
    fin>>n;
    fin>>a;
    v[1]=a;
    i=1;
    n--;
    while(fin>>b)
    {
        n--;
        if(b>a)
        {
            i++;
            v[i]=b;
            if(n==0)
                if(i>mx)
            {
                mx=i;
                for(j=1; j<=mx; j++)
                    x[j]=v[j];
            }
        }
        if(b<a)
        {
            if(i>mx)
            {
                mx=i;
                for(j=1; j<=mx; j++)
                    x[j]=v[j];
                i=1;
                v[i]=b;
                a=b;
            }
        }
        else a=b;
    }
    fout<<mx<<"\n";
    for(j=1; j<=mx; j++)
        fout<<x[j]<<" ";
}