题解
2023-08-25 14:38:46
发布于:广东
3阅读
0回复
0点赞
看着两位大佬的代码,本蒟蒻表示直接崩溃,本蒟蒻用bitset做的,时间内存都是最优(击败两位大佬的代码)
#include<bits/stdc++.h>
using namespace std;
int a[50010][7];
long long ans=0;
const int N=50005;
map<int,bitset<N> >m;
int main(){
int n;
bitset<N> p;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=5;j++){
cin>>a[i][j];
m[a[i][j]].set(i);
}
}
for(int i=1;i<=n;i++){
p.reset();
for(int j=1;j<=5;j++){
p|=m[a[i][j]];
}
ans=ans+n-p.count();
}
cout<<(ans/2)<<endl;
return 0;
}
啊啊啊我不是故意要超过你们的,快去找bitset的发现者
这里空空如也
有帮助,赞一个