QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#641312#905. 三元环枚举DengDuckWA 2ms13180kbC++14645b2024-10-14 19:49:062024-10-14 19:49:07

Judging History

你现在查看的是最新测评结果

  • [2024-10-14 19:49:07]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:13180kb
  • [2024-10-14 19:49:06]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
#define LF long double
#define pLL pair<LL,LL>
#define pb push_back
using namespace std;
const LL N=2e5+5;
LL n,m,Ans,D[N],A[N],B[N];
vector<LL>G[N];
int main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%lld%lld",&A[i],&B[i]);
		D[A[i]]++,D[B[i]]++;
	}
	for(int i=1;i<=m;i++)
	{
		LL u=A[i],v=B[i];
		if(D[u]>D[v])swap(u,v);
		if(D[u]==D[v]&&u>v)swap(u,v);
		G[u].pb(v);
	}
	for(int i=1;i<=n;i++)
	{
		unordered_map<LL,LL>Ma;
		for(LL j:G[i])Ma[j]=1;
		for(LL j:G[i])
		for(LL k:G[j])if(Ma[k])++Ans;
	}
	printf("%lld\n",Ans);
	return 0;
}
//RP++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 2ms
memory: 13180kb

input:

4 5
1 2 3 4
0 3
2 0
2 1
2 3
1 3

output:

0

result:

wrong answer 1st words differ - expected: '36', found: '0'