[省选联考 2021 B 卷] 数对

最新推荐文章于 2024-10-06 09:42:09 发布

a_streaker

最新推荐文章于 2024-10-06 09:42:09 发布

阅读量195

点赞数 1

分类专栏： c++ 洛谷

本文链接：https://blog.csdn.net/a_streaker/article/details/118883206

版权

c++ 同时被 2 个专栏收录

57 篇文章

订阅专栏

洛谷

17 篇文章

订阅专栏

本文介绍了一段C++代码，用于解决关于计数1到500000之间整数对a[i]和a[j]乘积之和的问题。代码通过迭代和组合计数技巧实现了高效的解决方案，并展示了如何在输入数组a中统计每个元素出现次数后进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

AC代码

#include<bits/stdc++.h>
#define N 500010
#define ll long long
using namespace std;
int n;
int a[N],x;
ll ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		a[x]++;
	}
	for(int i=1;i<=500000;i++)
	{
		ans+=a[i]*(a[i]-1);
		for(int j=i+i;j<=500000;j+=i){
			ans+=a[i]*a[j];	
		}
	}
	printf("%d\n",ans);
}