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

typedef long long ll;

ll n;
int a[200005];
int vis[200005];
int vis2[200005];
ll ans = 0;
bool flag = true;
    
int main()
{
    freopen("charger.in", "r", stdin);
    freopen("charger.out", "w", stdout);
        
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
            
    cin >> n;
    for(int i = 1; i <= n; ++i)
    {
        cin >> a[i];
        vis[a[i]]++;
        if(vis[a[i]] > 1)
            flag = false;
    }
    if(flag == true)
    {
        cout << n*(n-1)/2;
        return 0;    
    } 
    for(int i = 1; i <= n; ++i)
    {
        fill(vis2+1,vis2+n+1,0);
        vis2[a[i]]++;
        for(int j = i+1; j <= n; ++j)
        {
            vis2[a[j]]++;
            if(vis2[a[i]] > 1)
                break;
            if(vis2[a[j]] == 1)
                ans++;
        }
    }
    
    cout << ans;
    
   	return 0;
}