Cod sursa(job #2835156)

Utilizator Maniu_DianaManiu Maria Diana Maniu_Diana Data 18 ianuarie 2022 10:19:26
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n;
long long arr[10005];
int dp[100005];
int maxx = INT_MIN;

int main()
{
    fin >> n;
    for (int i = 1; i <= n; i ++)
        fin >> arr[i];
    dp[1] = 1;
    for (int i = 2; i <= n; i ++)
    {
        if (arr[i] > arr[i - 1])
            dp[i] = dp[i - 1] + 1;
        else if (arr[i] < arr[i - 1])
            dp[i] = 1;
        else if (arr[i - 1] == arr[i])
            dp[i] = dp[i - 1];
        if (dp[i] > maxx)
                maxx = dp[i];
    }

    fout << maxx;
    return 0;
}