Question

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor acestui șir. ( Problema #1015 )

Answer 1

Răspuns:

De 100p

Explicație:

# include <iostream>

using namespace std;

int suma( int v[1000], int d, int s ) {

   if ( s - d == 0 )

       return v[s];

   else

       return suma( v, d, ( d + s ) / 2 ) + suma( v, ( d + s ) / 2 + 1, s );

}

int main() {

   int n, i, v[1000];

   cin >> n;

 

   for ( i = 1; i <= n; i ++ )

       cin >> v[i];

   cout << suma( v, 1, n );

   return 0;

}