Pagini recente » Cod sursa (job #3290918) | Cod sursa (job #3263117) | Cod sursa (job #3274725) | Cod sursa (job #3293074) | Cod sursa (job #3293009)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
int n; fin>>n;
vector<ll> arr(n+1);
for(int i=1;i<=n;i++)
fin>>arr[i];
vector<int> dp(n+1);
vector<ll> prev;
dp[0]=0;
dp[1]=0;
for(int i=1;i<=n;i++){
if(arr[i]>arr[i-1]){
dp[i]=dp[i-1]+1;
prev.push_back(arr[i-1]);
}
else
dp[i]=max(dp[i], dp[i-1]);
}
/**
for(int i=1;i<=n;i++)
cout<<dp[i]<<" ";
cout<<endl;
**/
/**
for(auto it:prev)
cout<<it<<" ";
**/
fout<<dp[n];
}