Submission #1605182

---

Source Code Expand

from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt
from collections import deque
from bisect import bisect, bisect_left, bisect_right
INF = float("inf")


def main():
    N = int(input())
    a = list(map(int, input().split()))

    idx = {}
    for i in range(N):
        idx[a[i]] = i

    left_idx, right_idx = list(range(N + 1)), list(range(N + 1))
    ans = 0
    for a in range(N, 0, -1):
        i = idx[a]
        l, r = left_idx[i], right_idx[i]
        ans += (i - l + 1) * (r - i + 1) * a

        left_idx[r + 1] = l
        right_idx[l - 1] = r

    print(ans)


if __name__ == '__main__':
    main()

Submission Info

Judge Result