Pagini recente » Cod sursa (job #325591) | Cod sursa (job #3136424) | Cod sursa (job #684166) | Cod sursa (job #423736) | Cod sursa (job #1560884)
# include <cstdio>
# include <deque>
# include <algorithm>
# define N 100010
using namespace std;
deque <int> q;
int n,d[N],a[N];
int main()
{
freopen("scmax.in", "r", stdin);
freopen("scmax.out", "w", stdout);
scanf("%d\n", &n);
for(int i=1; i<=n; ++i)
scanf("%d ", &a[i]);
for(int i=1; i<=n; ++i)
{
while(q.size() && a[q.back()]>=a[i]) q.pop_back();
q.push_back(i);
d[i]=q.size();
}
printf("%d\n", d[n]);
}