比赛 2024暑假C班集训5 评测结果 AAAWWWWWWW
题目名称 充电宝 最终得分 30
用户昵称 wdsjl 运行时间 0.117 s
代码语言 C++ 内存使用 6.60 MiB
提交时间 2024-07-05 11:12:02
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

const int N = 5010;
const int M = 200010;

long long a[N],n,mk[N],res;
long long q[M];

int main(){
    freopen("charger.in","r",stdin);
    freopen("charger.out","w",stdout);
    scanf("%lld",&n);
    if(n<=5000){
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<n;i++){
        memset(mk,0,sizeof(mk));
        for(int j=i+1;j<=n;j++){
            if(a[j]==a[i])break;
            if(mk[a[j]])continue;
            res++;
            mk[a[j]]++;
        }
    }
    printf("%lld",res);
    return 0;
    }else{
         for(int i=1;i<=n;i++)
        scanf("%lld",&q[i]);
        long long cnt=(n*(n-1))/2;
        cout<<cnt;
        return 0;
    }
}