Advertisement
Mihai_Preda

Untitled

Feb 7th, 2021
243
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int sum(int v[], int st, int dr)
  7. {
  8.     if(st == dr)
  9.         return v[st];
  10.     int mid, sSt, sDr;
  11.     mid = (st + dr) / 2;
  12.     // st, st+1, st+2, ..., mid
  13.     // mid+1, mid+2, ..., dr
  14.     sSt = sum(v, st, mid);
  15.     sDr = sum(v, mid+1, dr);
  16.     return sSt + sDr;
  17. }
  18.  
  19. int main()
  20. {
  21.     int n, v[1001];
  22.     cin >> n;
  23.     for(int i = 1; i <= n; i++)
  24.         cin >> v[i];
  25.     cout << sum(v, 1, n);
  26.     return 0;
  27. }
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement