문제
높이가 1, 2 ... n까지인 막대기들이 있습니다.
이 막대기들을 일렬로 배치한 후 왼쪽에서 바라보았을 때 보이는 막대의 수와
오른쪽에서 바라보았을 때 보이는 막대의 수가 주어졌을 때 배치할 수 있는 경우의 수를 출력하세요.
예를들어 높이가 1, 2, 3, 4인 막대가 있을 때, 왼쪽에서 1개, 오른쪽에서 2개가 보이는 막대 배치는 아래와 같이 2가지 경우가 있습니다.
입력
첫째 줄에 테스트케이스의 수 T가 주어집니다.
이후 T줄에 걸쳐서 막대의 수 n, 왼쪽에서 바라보았을때 보이는 막대의 수 l,
오른쪽에서 바라보았을때 보이는 막대의 수 r 이 한 줄에 공백을 구분으로 주어집니다.
(제약조건)
1 <= n <= 20
1 <= l <= 20
1 <= r <= 20
출력
각 테스트케이스마다 배치할 수 있는 경우의 수를 줄마다 출력하세요.
예제
4
4 1 2
4 1 1
5 2 4
20 2 1
2
0
4
6402373705728000
태그
출처
2012 ACM-ICPC Daejeon |eva
로그인해야 코드를 작성할 수 있어요.