시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 408 221 172 55.305%

문제

높이가 1, 2, ..., n인 막대 n개가 일렬로 배치되어 있다. 막대를 왼쪽이나 오른쪽에서 보면, 큰 막대가 뒤에있는 작은 막대를 가리게 된다. 아래와 같이 4개의 막대로 이루어진 두 배치를 살펴보자.

위의 두 배치는 모두 왼쪽에서 봤을 때 막대가 한 개 보이고, 오른쪽에서 봤을 때는 막대가 두 개 보인다.

막대의 개수 n과 왼쪽에서 봤을 때 보이는 막대의 개수 l, 오른쪽에서 봤을 때 보이는 막대의 개수 r이 주어진다. 이 때, 이러한 결과를 만드는 배치의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, n, l, r이 주어진다. (1 ≤ l,r ≤ n ≤ 20)

출력

각 테스트 케이스 마다, 입력으로 주어진 값에 해당하는 배치의 수를 출력한다.

예제 입력

4
4 1 2
4 1 1
5 2 4
20 2 1

예제 출력

2
0
4
6402373705728000

힌트

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Daejeon 2012 H번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: yukariko