Cod sursa(job #2530831)

Utilizator TudorCristeaCristea Tudor TudorCristea Data 25 ianuarie 2020 12:47:51
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

long long N,K,a[100005],b[100005];

int main()
{
    fin >> N;
    int i;
    for (i=1;i<=N;++i)
    {
        fin >> a[i];
    }
    b[1]=1;
    for (i=2;i<=N;++i)
    {
        if (a[i]<a[i-1])
        {
            b[i]=1;
        }
        else if (a[i]>a[i-1])
        {
            b[i]=K+1;
        }
        else
        {
            b[i]=b[i-1];
        }
        K=max(K,b[i]);
    }
    fout << K;
    return 0;
}