比赛 2024暑假C班集训5 评测结果 AAWTTTTTTT
题目名称 充电宝 最终得分 20
用户昵称 Untitled 运行时间 7.174 s
代码语言 C++ 内存使用 6.71 MiB
提交时间 2024-07-05 09:37:39
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int const N=200010;
int n,a[N],d[N];
bool p[N],f;
ll res;

int main(){
    freopen("charger.in","r",stdin);
    freopen("charger.out","w",stdout);
    
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if (p[a[i]]) f=1;
        p[a[i]]=1;
    }
    if (!f){
        res=(ll)(n+1)*((ll)n-2)/2;
        printf("%lld",res);
        return 0;
    }
    for (int i=1;i<=n;i++){
        memset(d,0,sizeof(d));
        d[a[i]]++;
        for (int j=i+1;j<=n;j++){
            d[a[j]]++;
            if (d[a[i]]<2 && d[a[j]]<2) res++;
        }
    }
    printf("%lld",res);
    
    
    return 0;
}