CSES - Harjoituskisa 14.1.2018 - Results
Submission details
Task:Alitaulukot
Sender:Yytsi
Submission time:2018-01-14 19:35:11 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED15
#2ACCEPTED85
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.07 s2details

Code

#include <iostream>

using namespace std;

typedef long long ll;
ll n;
int s[100001];

int main(int argc, char** argv) {
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> n; cin.ignore();
	
	for (ll i = 0LL; i < n; i++) {
		int e; cin >> e;
		s[i] = e;
	}
	
	ll r = 0LL;
	for (ll i = 0LL; i < n; i++) {
		ll c = (ll)s[i];
		r += c * (i + 1) * (n - i);
		r %= 1000000007LL;
	}
	
	cout << r;
	
	return 0;
}

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