整数对F1

给定一个长度为 NN 的数列 A1,A2,⋯,ANA1​,A2​,⋯,AN​。对于一个整数对 x,yx,y（x≤yx≤y），定义公式 F1(x,y)F1(x,y) 为：F1(x,y)=∑k=xyAk=Ax+Ax+1+Ax+2+⋯+AyF1(x,y)=k=x∑y​Ak​=Ax​+Ax+1​+Ax+2​+⋯+Ay​现在，对于所有满足 1≤l≤r≤N1≤l≤r≤N 的整数对 l,rl,r，请你求出 F1(l,r)F1(l,r) 的总和。

输入格式

第一行包含一个整数 NN（1≤N≤10^5），表示数列的长度。

第二行包含 NN 个整数 A1,A2,⋯,ANA1​,A2​,⋯,AN​（−10^-5≤Ai≤10^-5）。

输出格式

输出一个整数，表示所有 F1(l,r)F1(l,r) 的总和。

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char *argv[])

{

  // 请在此输入您的代码

  int N;

  scanf("%d",&N);

  int a[N];

  for(int i=0;i<N;i++){

    scanf("%d",&a[i]);

  }

  long long sum=0;

  for(int i=1;i<=N;i++){

    sum+=i*(N-i+1)*a[i-1];

  }

  printf("%lld",sum);

  return 0;

}