CSES - Harjoituskisa 14.1.2018 - Results
Submission details
Task:Alitaulukot
Sender:inv41idu53rn4m3
Submission time:2018-01-14 20:17:00 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED15
#2ACCEPTED85
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.10 s2details

Code

#include <iostream>

using namespace std;

int main() {
    long n;
    cin >> n;
    long s = 0;
    for (long i = 0; i <= n / 2; i++) {
        long x;
        cin >> x;
        s = (s + x * ((i + 1) * (n - i)) % 1000000007) % 1000000007;
    }
    for (long i = n / 2 + 1; i < n; i++) {
        long x;
        cin >> x;
        s = (s + x * ((n - i) * (i + 1)) % 1000000007) % 1000000007;
    }
    cout << s << endl;
}

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