Guest User

Untitled

a guest
Jun 26th, 2016
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. //Soma de conjunto
  2. int n, v[20], m;
  3. cin >> n >> m;
  4. for(int i = 0; i < n; ++i) cin >> v[i]; //leitura, O(n)
  5. for(int mask = 0; mask < (1 << n); ++mask){ //passa por todos os subconjuntos
  6. int soma = 0;
  7. for(int i = 0; i < n; ++i)
  8. if((1 << i)&mask) //checa se um elemento esta nesse subconjunto
  9. soma += v[i];
  10. if(m == soma){
  11. for(int i = 0; i < n; ++i)
  12. if((1 << i)&mask)
  13. cout << i << " ";
  14. cout << "\n";
  15. break;
  16. }
  17. }
Add Comment
Please, Sign In to add comment