Pairwise Sum and Divide

最新推荐文章于 2022-03-03 22:10:56 发布

原创最新推荐文章于 2022-03-03 22:10:56 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

找规律专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种针对整数数组的特殊求值算法，并提供了一个高效的实现方案。该算法通过对数组元素进行特定运算并向下取整来计算总和。

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

有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：

fun(A)

sum = 0

for i = 1 to A.length

for j = i+1 to A.length

sum = sum + Floor((Ai

+Aj)/(Ai*Aj

))

return sum

给出数组A，由你来计算fun(A)的结果。例如：A = {1, 4, 1}，fun(A) = 5/4

+ 2/1 + 5/4

= 1 + 2 + 1 = 4。

Input

第1行：1个数N，表示数组A的长度(1 <= N <= 100000)。
第2 - N + 1行：每行1个数Ai（1 <= Ai

<= 10^9)。

Output

输出fun(A)的计算结果。

Sample Input

3
1 4 1

Sample Output

分析：Floor（A，B）=(A+B)/(A*B) 向下取整

当A==1&&B==1 Floor（A，B）=2

当A==1&&B>1 Floor（A，B）=1 当A==2&&B==2 Floor（A，B）=1 其他情况均为0代码：

#include<stdio.h>
#include<string.h>
using namespace std;
typedef long long ll;
int main(){
	int n;
	scanf("%d",&n);
	int cnt1=0,cnt2=0;
	for(int i=0;i<n;i++){
	   ll data;
	   scanf("%lld",&data);
	   if(data==1) cnt1+=n-1;
	   else if(data==2)  cnt2++;
	}
	printf("%lld\n",cnt1+(cnt2-1)*cnt2/2);
	return 0;
}