Advertisement
Guest User

cuarentaedois

a guest
Nov 24th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. import itertools
  2.  
  3. resultados = []
  4.  
  5. entrada = raw_input().split(" ")
  6. tamanho_entrada = int(entrada[0])
  7. while(tamanho_entrada > 0):
  8. params = raw_input().split(" ")
  9. n = int(params[0])
  10. k = int(params[1])
  11.  
  12. if k > n:
  13. k = n
  14.  
  15. lista = raw_input().split(" ")
  16. l = []
  17. for i in lista:
  18. l.append(int(i))
  19.  
  20. while(len(l) > n):
  21. l.pop()
  22.  
  23. combinacoes = list(itertools.combinations(l, k))
  24.  
  25. maior_resultado = 0
  26.  
  27. for i in combinacoes:
  28. bitwise_and = i[0]
  29. for j in i:
  30. bitwise_and = bitwise_and & j
  31. if bitwise_and > maior_resultado:
  32. maior_resultado = bitwise_and
  33. resultados.append(maior_resultado)
  34.  
  35. tamanho_entrada = tamanho_entrada - 1
  36.  
  37. for i in resultados:
  38. print i
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement