BUCT20180814邀请赛 Solution

A：SUM

水。

 1 #include<bits/stdc++.h>
 2  
 3 using namespace std;
 4  
 5 #define N 100010
 6 typedef long long ll;
 7  
 8 int n;
 9 ll arr[N];
10 ll sum[N];
11  
12 int main()
13 {
14     while(~scanf("%d",&n))
15     {
16         memset(sum, 0, sizeof sum);
17         for(int i = 1; i <= n; ++i)
18         {
19             scanf("%lld",&arr[i]);
20         }
21         for(int i = n; i >= 1; --i)
22         {
23             sum[i] = sum[i + 1] + arr[i] * (n - i + 1);
24         }
25         for(int i = 1;i <= n; ++i)
26         {
27             printf("%lld%c",sum[i]," \n"[i == n]);
28         }
29     }
30     return 0;
31 }

View Code