의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
4정답 수
2정답률
50.000%
문제 설명
$n$개의 식재료가 있다. 최고의 요리사인 당신은 각 식재료에 대한 맛의 수치 $a_i$를 단번에 파악하였고 $k$개의 식재료를 사용해 최종 요리를 완성하려고 한다.
최종 요리의 맛은, 해당 요리에 들어간 식재료들의 맛의 수치를 모두 bitwise OR한 값과 같다. 이 값이 크면 클수록 맛있는 요리이자 최고의 요리이다.
$n$개의 식재료에 대해 $a_1, a_2, ... , a_n$이 주어졌을 때, 당신이 만들게 될 최고의 요리의 맛은 얼마일까?
입력 설명
첫째 줄에 식재료의 수 $n$과 사용할 식재료의 수 $k$가 공백으로 구분되어 주어진다. $(1 ≤ k ≤ n ≤ 15)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i < 2^{20})$
출력 설명
첫째 줄에 당신이 만들게 될 최고의 요리의 맛을 출력한다.
예시 1
입력
5 2
1 2 4 6 9
출력
15
힌트
$4, 5$번째 식재료를 고르면 요리의 맛은 $a_4$ | $a_5$ $=$ $6$ | $9$ $=$ $15$가 되고, 이보다 맛있는 요리는 존재하지 않는다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211