Cerința

Se dau n numere naturale, unde n este număr natural par. Să se calculeze suma produselor dintre fiecare număr din prima jumătate și fiecare număr din a doua jumătate a șirului de numere date.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma cerută.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• cele n numere citite vor fi mai mici sau egale cu 10.000

.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, a[100001],s1=0,s2=0;
    cin >> n;
    for (int i = 1 ; i <= n; ++i)
    {
        cin >> a[i];
    }
    for (int i = 1 ; i <= n; ++i)
    {
        if (i <= n/2)
            s1+=a[i];
        else
            s2+=a[i];
    }
    cout << s1*s2;
    return 0;
}