#ABC485G. 相似相邻子数组
相似相邻子数组
相似相邻子数组
题目描述
给定一个长度为 的正整数序列 。
求满足以下所有条件的整数三元组 的个数:
- ;
- ;
- 在 中,恰好只有一个整数 满足 。
输入格式
输入第一行为一个整数 。
第二行为 个整数 。
输出格式
输出一行一个整数,表示满足条件的三元组个数。
7
1 2 1 3 1 2 1
10
样例 1 解释
满足条件的三元组共有以下 个:
$(0,1,2),(0,2,4),(1,2,3),(1,3,5),(2,3,4),(2,4,6),(3,4,5),(3,5,7),(4,5,6),(5,6,7)$。
2
1000000000 1000000000
0
6
1 2 3 1 2 4
6
数据范围
对于所有测试数据,保证:
- ;
- ;
- 所有输入值均为整数。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊性质 |
|---|---|---|---|
| 无特殊限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。
相关
在下列比赛中: