简单的求和

题目描述

Xhesica 决定计算一个简单的式子的值。

给出长度为 $n$ 的数组 $a$，请计算

$$ \sum_{i=1}^n\sum_{j=i}^{n}\sum_{k=i}^{j}a_k $$

输入格式

第一行一个正整数 $n$， $1 \leq n \leq 300$

第二行 $n$ 个正整数，以一个空格隔开，第 $i$ 个数代表 $a_i$，保证$1\leq a_i \leq 1000$

输出格式

输出一行，代表最后求和的答案.

输入样例

3
1 1 1

输出样例

10

Bug代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define lll int
#define ll long long
int main(){
    lll a[300];
    ll n;
    ll ans;
    scanf("%lld",&n);
    for(int i=1;i<=n;++i){
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;++i){
        for(int j=i;j<=n;++j){
            for(int k=i;k<j;++k){
                ans+=a[k];
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}

Author: Xhesica