坚果


私信TA

用户名:dotcpp0615334

访问量:4698

签 名:

等  级
排  名 118
经  验 7884
参赛次数 0
文章发表 43
年  龄 0
在职情况 学生
学  校 xx
专  业

  自我简介:

TA的其他文章

解题思路:观察数组下标的关系,用乘法的结合律即可解决问题

注意事项:由于n和a的项都比较大,为了防止溢出的情况,结果sum一定要设置成long long 或者double型,即站8位的类型

参考代码:

#include<stdio.h>

int a[200001];

int main()

{

     long long sum=0,t=0;

     int n;

     scanf("%d",&n);

     int i,j;

     for(i=0;i<n;i++)

     {

         scanf("%d",a+i);

         t+=a[i];

     }

     for(i=0;i<n;i++)

     {

         t-=a[i];//减去本身那个数 

         sum+=t*a[i];

     }

printf("%lld",sum);

return 0;

}


 

0.0分

3 人评分

  评论区

  • «
  • »