Pagini recente » Cod sursa (job #549477) | Cod sursa (job #875622) | Cod sursa (job #1814328) | Cod sursa (job #2308643) | Cod sursa (job #2326178)
#include <fstream>
#define len 100000
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int N, v[len], dp[len], cmax;
int main()
{
in >> N;
for(int i = 0; i < N; ++i)
in >> v[i];
dp[0] = 1;
for(int i = 1; i < N; ++i)
{
if(v[i] > v[i - 1] && v[i] > cmax)
{
dp[i] = dp[i - 1] + 1;
cmax = v[i];
}
else dp[i] = dp[i - 1];
}
out << dp[N - 1];
return 0;
}