Responsive image

问题 K: 小明的三明治

问题 K: 小明的三明治

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

我们所熟悉的三明治一般都是上层和下层放面包，中间可以根据自己的喜好去放果酱，鸡蛋等一些食物。现在小明把这个三明治想法构造到自己的序列当中，这个序列的描述如下。
给我们一个长度为 N的序列: A = (A1,A2,...,An)。找到序列中所有符合以下条件的三元组 （i,j,k）。
  • 1≤i<j<k≤N
  • Ai = Ak
  • Ai  != Aj

输入描述

第一行输入一个整数 n，代表序列的长度。

第二行输入 n 个元素  Ai。

输出描述

一个整数，表示所有符合条件的三元组数量。

样例输入

5
1 2 1 3 2

样例输出

3

提示

3 <= N <=3*10^5

1 <= A i <= N

对于 25%的数据  N<=100

对于 100%的数据 N<=300000

所有输入的值都是整数




[提交][状态]
ACM算法攻关部