CSES - Harjoituskisa 14.1.2018 - Results
Submission details
Task:Alitaulukot
Sender:Yytsi
Submission time:2018-01-14 19:30:27 +0200
Language:C++
Status:READY
Result:15
Feedback
groupverdictscore
#1ACCEPTED15
#20
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#20.06 s2details

Code

#include <iostream>

using namespace std;
int n;
typedef long long ll;
int p[100001];
int s[100001];

int main(int argc, char** argv) {
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> n; cin.ignore();
	
	cin >> s[0];
	for (int i = 1; i < n; i++) {
		int e; cin >> e;
		s[i] = e;
	}
	
	p[0] = s[0];
	ll r = (ll)p[0];
	for (int i = 1; i < n; i++) {
		p[i] += p[i - 1];
		int t = (i + 1) * s[i];
		p[i] += t;
		r += (ll)p[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:

input
100000
483398076 227177515 705421329 ...

correct output
179178131

user output
-92280752