Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import itertools
- resultados = []
- entrada = raw_input().split(" ")
- tamanho_entrada = int(entrada[0])
- while(tamanho_entrada > 0):
- params = raw_input().split(" ")
- n = int(params[0])
- k = int(params[1])
- if k > n:
- k = n
- lista = raw_input().split(" ")
- l = []
- for i in lista:
- l.append(int(i))
- while(len(l) > n):
- l.pop()
- combinacoes = list(itertools.combinations(l, k))
- maior_resultado = 0
- for i in combinacoes:
- bitwise_and = i[0]
- for j in i:
- bitwise_and = bitwise_and & j
- if bitwise_and > maior_resultado:
- maior_resultado = bitwise_and
- resultados.append(maior_resultado)
- tamanho_entrada = tamanho_entrada - 1
- for i in resultados:
- print i
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement