| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB | 819 | 497 | 438 | 61.690% |
비트를 가지고 노는 래퍼 H.Arc는 작곡이 마음대로 되지 않던 어느 날 두 $N$자리 이진수 $x,ドル $y$를 떠올렸다. 그러고는 다음과 같이 메모를 남겼다.
$x$는 $a$개의 자리가, $y$는 $b$개의 자리가 1ドル$로 되어 있다. 이때 두 수 모두 0ドル$으로 시작할 수 있다.
이 메모를 발견한 당신은 문득 H.Arc가 떠올렸을 수 있는 모든 $x,ドル $y$의 조합에 대해서 $x \oplus y$의 최댓값이 얼마일지 궁금해졌다. 이 값을 구해보자.
첫째 줄에 $N$이 주어진다. $(1 \le N \le 10)$
둘째 줄에 $a,ドル $b$가 공백으로 구분되어 주어진다. $(0 \le a, b \le N)$
$x \oplus y$의 최댓값을 출력한다.
2 1 1
3
3 2 2
6
$\oplus$는 bitwise XOR 연산으로, 두 이진수 $a, b$에 대하여 $a$와 $b$의 $i$번째 자리가 같으면 $a \oplus b$의 $i$번째 자리는 0ドル,ドル 다르면 1ドル$이다.