아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

막대 배치

시간 제한1초메모리 제한256 MB

요약
1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.
난이도

보통10점 중 6점

유형
동적 계획법, 조합론
정답자
아직 제출이 없습니다

문제

높이가 1,2,…,n1, 2, \dots, n 인 막대 nn 개가 일렬로 놓여 있다. 이 막대들을 왼쪽이나 오른쪽에서 바라보면, 키가 큰 막대가 그 뒤에 있는 작은 막대를 가린다. 아래는 막대 44 개로 이루어진 두 가지 배치의 예이다.

두 배치 모두 왼쪽에서 보면 막대가 11 개 보이고, 오른쪽에서 보면 막대가 22 개 보인다.

막대의 개수 nn, 왼쪽에서 보이는 막대의 개수 ll, 오른쪽에서 보이는 막대의 개수 rr 이 주어질 때, 이러한 조건을 만족하는 배치의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT 가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 세 정수 nn, ll, rr 이 공백으로 구분되어 주어진다. (1≤l,r≤n≤201 \le l, r \le n \le 20)

출력

각 테스트 케이스마다, 주어진 nn, ll, rr 에 해당하는 배치의 개수를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    4
    4 1 2
    4 1 1
    5 2 4
    20 2 1
    
    예상 출력
    2
    0
    4
    6402373705728000