| Task: | Alitaulukot |
| Sender: | nokka7 |
| Submission time: | 2018-01-14 19:25:14 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | 15 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 15 |
| #2 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.05 s | 1 | details |
| #2 | WRONG ANSWER | 0.12 s | 2 | details |
Code
#include <bits/stdc++.h>
using namespace std;
long long M=1000000007;
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]%M;
}
for (int i=1; i<=n; i++) {
c+=t[i]*x[i];
c=c%M;
}
cout << c;
}