https://www.acmicpc.net/problem/15896
(a[i] + b[j]) 를 AND한 값을 구할 때 각 비트별로 0비트가 생기는지만 보면 됨
i번째 비트를 판단한다고 하면
2^(i+1)로 나눈 나머지만을 봐서
a에 있는 각각의 숫자를 b의 최댓값, 최솟값, i번째 비트가 켜진 최솟값, i번째 비트가 꺼진 최댓값 4개 중 하나랑 매칭시키면 됨
b에 있는 각각의 숫자를 a의 최댓값, 최솟값, i번째 비트가 켜진 최솟값, i번째 비트가 꺼진 최댓값 4개 중 하나랑 매칭시키면 됨
이렇게 푸는거 아닌가? 자꾸 틀려
해결됨 ㅈㅅ 비트 28번째까지 돌린게 실수였다 29번째 비트도 생길 수 있는데