CSES - Harjoituskisa 14.1.2018 - Results
Submission details
Task:Alitaulukot
Sender:Olli
Submission time:2018-01-14 19:09:08 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED15
#2ACCEPTED85
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.10 s2details

Code

#include <iostream>

using namespace std;

typedef long long ll;

const int M = 1e9 + 7;

int main() {
	int n;
	cin >> n;
	
	ll sum = 0;
	for(int i = 0; i < n; ++i) {
		ll a;
		cin >> a;
		sum += ((ll) (i + 1)*(n - i)*a)%M;
		sum %= M;
	}

	cout << sum << "\n";
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
72 66 50 11 3 15 68 45 79 11 9...

correct output
9437440

user output
9437440

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
483398076 227177515 705421329 ...

correct output
179178131

user output
179178131