Cod sursa(job #2545508)

Utilizator arckerDolteanu Gabriel arcker Data 13 februarie 2020 11:02:51
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

int v[100002], dp[100002];

int main(){
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    int n, ans = -1;
    cin >> n;
    for(int i = 1; i <= n; ++i)
        cin >> v[i];
    for(int i = 1; i <= n; ++i){
        int t = 1, last = v[i];
        for(int j = i + 1; j <= n; ++j){
            if(v[j] > last)
                last = v[j], ++t;
        }
        ans = max(ans, t);
    }
    cout << ans << '\n';
    cin.close(), cout.close();
}