#P2148. 2024.9.29-ZJTD-第4题-连续子数组

2024.9.29-ZJTD-第4题-连续子数组

题目内容

小塔有一个长度为n的数组{a1,a2,...,ana_1,a_2,...,a_n},如果一个数组有一个唯一的最大值，那么这个数组就是一个好数组。

小红想知道这个数组有多少连续子数组是好数组。

连续子数组是指在原数组中，连续的选择一段元素组成的新数组。

输入描述

第一行输入一个整数nn(1≤n≤1051≤n≤10^5)表示数组中的元素数量。 第二行输入nn个整数a1,a2,...,ana_1,a_2,...,a_n(1≤ai≤1091≤a_i≤10^9)表示数组元素。

输出描述

在一行上输出一个整数，表示有多少连续子数组是好数组。

样例1

输入

5
1 2 5 4 5

输出

12

说明

一共有1515个子数组，其中[1,2,5,4,5],[2,5,4,5],[5,4,5][1,2,5,4,5],[2, 5,4, 5],[5,4,5]不是好数组，因为最大值是55，不是唯一的。

知识点:*****

查看知识点以及同类型题目

Statistics