Advertisement
Guest User

Try to understand

a guest
Nov 14th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. vector <int> a(20);
  6. int m, res;
  7.  
  8. void rec (int n, int sum1, int sum2){
  9.   if (n == m){
  10.       if (abs(sum1 - sum2) < res)
  11.         res = abs(sum1 - sum2);
  12.       return;
  13.     }
  14.   rec(n+1, sum1 + a[n], sum2);
  15.   rec(n + 1, sum1, sum2 + a[n]);
  16. }
  17.  
  18. int main(){
  19.   ios::sync_with_stdio(false);
  20.   cin.tie(nullptr);
  21.   cin >> m;
  22.   res = 1e6 +1;
  23.   //a.resize(m);
  24.   for (int i = 0; i < m; ++i)
  25.     cin >> a[i];
  26.   rec(0, 0, 0);
  27.   cout << res;
  28.  
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement