Pagini recente » Profil avram_florin | Algoritmiada 2010 - Clasament Runda 3, Clasele 11-12 | Rating Saru Cornel Ionut (sarucornel) | Cod sursa (job #3292632) | Cod sursa (job #3293008)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
int n; cin>>n;
vector<ll> arr(n+1);
for(int i=1;i<=n;i++)
cin>>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<<" ";
**/
cout<<dp[n];
}