1218 - 等差数列划分

如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。

  • 例如,[1,3,5,7,9][7,7,7,7][3,-1,-5,-9] 都是等差数列。

给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。

子数组 是数组中的一个连续序列。

输入

第一行为整数n

第二行为n个整数

输出

满足条件的子数组的个数

样例

输入

4
1 2 3 4

输出

3

输入

1
1

输出

0

提示

1 ≤ nums.length ≤ 5000

-1000 ≤ nums[i] ≤ 1000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题