Submission #1439586

---

Source Code Expand

# coding: utf-8

n = int(input())
lis = list(map(int, input().split()))

cnt = 0
a = 0
for i in range(n-1):
    a+=1
    #if i+1<n and lis[i]<lis[i+1]:
    if lis[i]<lis[i+1]:
        cnt+=1
        a+=cnt
    else:
        cnt=0
a+=1
print(a)
# dp
"""
dp = [0 for _ in range(n)]
ans = 0
for idx, v in enumerate(lis):
    dp[idx]+=1
    if idx>0 and lis[idx-1]<lis[idx]:
        dp[idx]+=dp[idx-1]
    ans+=dp[idx]
print(ans)
"""

Submission Info

Judge Result