Daca notezi numerele cu litere
a b c d
Atunci suma ar fi S=ac+ad+bc+bd=a(c+d)+b(c+d)=(a+b)(c+d) Deci observi ca suma este produsul dintre suma termenilor din prima jumatate cu suma termenilor din a doua jumatate
O solutie ar arata precum cea de mai jos:
#include <iostream>
using namespace std;
int main(){
long int n,s1=0,s2=0,x;
int i;
cin>>n;
for(i=0;i<n/2;i++){
cin>>x;
s1=s1+x;
}
for(i=n/2;i<n;i++){
cin>>x;
s2=s2+x;
}
cout<<s1*s2;
return 0;
}
