Task: | Alitaulukot |
Sender: | nokka7 |
Submission time: | 2018-01-14 19:28:31 +0200 |
Language: | C++ |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 15 |
#2 | ACCEPTED | 85 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.04 s | 1 | details |
#2 | ACCEPTED | 0.12 s | 2 | details |
Code
#include <bits/stdc++.h> using namespace std; long long n; long long t[101010]; long long x[101010]; long long c; int main () { cin >> n; c=0; for (int i=1; i<=n; i++) { cin >> x[i]; } t[1]=n; for (int i=2; i<=n; i++) { t[i]=t[i-1]; t[i]-=(i-1); t[i]+=(n-i+1); t[i]=t[i]; } for (int i=1; i<=n; i++) { c+=(t[i]*x[i]); c=(c%1000000007); } cout << c; }