Description

给你\(n\)个数，求出\(\sum_{i=1}^{n} a_{i}\times i\qquad\)

Input

共\(n + 1\)个数，分别为\(n\)和\(n\)个数\(a_{i}\)(\(1\)\(\leq i \le n\))。

Output

\(\sum_{i=1}^{n} a_{i}\times i\qquad\)

Examples

Input

4 1 2 3 4

Output

30

Solution

根据题目翻译可知：这是一道模拟题。

首先，输入一个整数\(n\)，接下来输入\(n\)个整数，分别为\(a_{1}\),\(a_{2}\), \(\cdots\),\(a_{n}\) ，要你输出\(ans\) \(=\) \(\sum_{i=1}^{n} a_{i}\times i\qquad\)

我们可以用一层循环来枚举\(i\)，\(i\)的范围从\(1\) ~ \(n\)，每次输入\(a_{i}\)时，就可以将答案\(ans\)增加\(a_{i}\) \(\times\) \(i\)，最后输出答案\(ans\)即可。

算法时间复杂度：\(\Theta(n)\)，空间复杂度：\(\Theta(1)\)

Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cctype>//头文件准备

using namespace std;//使用标准名字空间

inline int gi()//快速读入，不解释
{
    int f = 1, x = 0;
    char c = getchar();
    while (c < '0' || c > '9')
    {
        if (c == '-') f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9')
    {
        x = x * 10 + c - '0';
        c = getchar();
    }
    return f * x;
}

int n, sum;//n为数字的个数，sum为答案

int main()//进入主函数
{
    n = gi();//输入数字个数
    for (int i = 1; i <= n; i++)
    {
        int x = gi();//依次输入每个数
        sum = sum + i * x;//更新答案
    }
    printf("%d\n", sum);//输出最终答案
    return 0;//完美结束
}