K13061 小C的数组（array）
题目描述
小 C 终于成为一名OIer，最近他在学习数组。
小 C 要练习数组。一次，小 C 得到了一个长度为 n 的数组 a。
现在，对于每一个下标 i，小 C 想找出比 i 小. 且距离 i 最近的下标 j，使得满足 a[i] != a[j]，如果不存在，则 j = 0。记下标 i 对应的答案f[i] = j，小 C 为了确保自己的程序正确，想让你来检查 f 数组。
可你不能告诉他整个答案，你只需要告诉他 f 数组所有元素的和即可。
输入格式
从文件 array.in 中读取数据。
共两行，第一行一个正整数 n，表示数组长度；
第二行 n 个正整数，第 i 个表示 ai。
输出格式
输出到文件 array.out 中。
仅一行一个数，表示 f 数组所有元素的和。
输入输出样列
输入样例1：
6
1 1 2 3 2 1
输出样例1：
14
输入样例2：
12
3 3 3 3 2 2 2 2 4 4 1 1
输出样例2：
52
说明
【样例 1 解释】
f[i]依次为 (0, 0, 2, 3, 4, 5)，总和为 14。
【样例 2 解释】
f[i]依次为 (0, 0, 0, 0, 4, 4, 4, 4, 8, 8, 10, 10)，总和为 52。
【数据范围】
对于 40% 的数据：n ≤ 1000，1 ≤ a[i] ≤ 10，且保证数据随机；
对于 70% 的数据：n ≤ 10^6，1 ≤ a[i] ≤ 10，且保证数据随机；
对于 90% 的数据：n ≤ 10^6，1 ≤ a[i] ≤ 10；
对于 100% 的数据：n ≤ 10^6，1 ≤ a[i] ≤ 1000。
随机数据的生成方式如下：对于每一个 a[i]，等概率地从 1 到 10 中产生。
题目是这个。我的代码在下面（子干你不发信息我发不了）看看对不对
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
long long n,s,a[1000001],f[1000001];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]==a[i-1])
{
f[i]=f[i-1];
}
else f[i]=i-1;
s+=f[i];
}
cout<<s;
return 0;
}
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答
本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。