比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛6th	评测结果	AATTTTTTTT
题目名称	充电宝	最终得分	20
用户昵称	什么都想学什么都学了一点的晓无痕	运行时间	8.076 s
代码语言	C++	内存使用	6.02 MiB
提交时间	2022-09-19 19:40:16

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int a[200001];
long long ans;
bool vis[200001]={0};
int n;
void dfs(int l)
{
    for(int i=l+1;i<=n;++i)
    {
        if(vis[a[i]]!=0||a[l]==a[i])
        {
         if(vis[a[i]]!=0)
         {
             continue;
         }
         else
         {
             break;
         }
         }
    else
    {
        ++ans;
        vis[a[i]]=1;
    }
    }
    for(int i=l+1;i<=n;++i)
    {
        vis[a[i]]=0;
    }
}
int main(void)
{
    freopen("charger.in","r",stdin);
    freopen("charger.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<n;++i)
    {
        dfs(i);
    }
    printf("%lld",ans);
    return 0;
}