Advertisement
ke_timofeeva7

кирилл_чел_не_умеет_пользоваться_пастбином_лох

Mar 25th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. void iterate(int x, int val, int mindiff, int sum, int stones[]) {
  6.     int s1 = 0, s0, i = 0, z = x;
  7.     while (z)
  8.     {
  9.         if (z % 2) s1 += stones[i];
  10.         z /= 2;
  11.     }
  12.     s0 = sum - s1;
  13.     int diff = (s1 > s0) ? (s1 - s0) : (s0 - s1);
  14.  
  15.     cout « diff;
  16. }
  17.  
  18. int main()
  19. {
  20.     int n;
  21.     int sum = 0, val = 0;
  22.     cin » n;
  23.     int stones[n + 10];
  24.     for (int i = 0; i < n; i++) {
  25.         cin » stones[i];
  26.         sum += stones[i];
  27.     }
  28.     int mindiff = sum;
  29.     for (int i = 0; i < (1«(n - 1)); i++)
  30.         iterate(i, val, mindiff, sum, stones);
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement