Advertisement
Gustavo_Inzunza

Stone piles

Aug 2nd, 2013
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <vector>
  4. #include <math.h>
  5. using namespace std;
  6. int main()
  7. {
  8.     int N,bit,lim=2147483647;
  9.     scanf("%d",&N);
  10.     int rocas[22];
  11.     bit=1<<N;
  12.     for(int i=0;i<N;i++)
  13.         scanf("%d",&rocas[i]);
  14.     while(bit)
  15.     {
  16.         int suma=0;
  17.         for(int i=0;i<N;i++)   
  18.             if(bit&(1<<i))
  19.                 suma+=rocas[i];
  20.             else
  21.                 suma-=rocas[i];
  22.         if(suma<lim && suma>=0)
  23.             lim=suma;
  24.         bit--; 
  25.     }
  26.     printf("%d\n",lim);
  27. return 0;  
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement