B
暴力枚举下区间(1e3)^2,然后看里面有多少不同的数字,用无序set就可以了,普通做会暴,就用双指针优化下
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
typedef long double db;
typedef unsigned long long ull;
#define fi first
#define se second
#define pk push_back
#define mk make_pair
const ll N=1e3+10, M=(1<<20), mod=9901, inf=0x3f3f3f3f3f3f3f3f, Max=5e13;
const db esp=1e-7;
ll n, a[N], num[N];
void work(){
scanf("%lld",&n);
for(ll i=0;i<n;i++) scanf("%lld",&a[i]);
ll sum=0, cnt;
for(ll i=0;i<n;i++){
unordered_set<ll> vis;
for(ll j=i;j<n;j++){
vis.insert(a[j]); sum+=vis.size();
}
}
printf("%lld",sum);
return ;
}
int main() {
work();
return 0;
}

京公网安备 11010502036488号