Pagini recente » Cod sursa (job #2575404) | Cod sursa (job #2877220) | Cod sursa (job #800191) | Cod sursa (job #2773964) | Cod sursa (job #2545508)
#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();
}