시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 544 | 418 | 310 | 77.307% |
랭퍼드 수열은 다음 조건을 만족하는 길이 2n의 수열이다.
예를 들어 3, 1, 2, 1, 3, 2은 n=3인 랭퍼드 수열이다.
n이 주어졌을 때, 길이 2n의 랭퍼드 수열의 개수를 구하면 된다. 하지만 이렇게만 하면 재미가 없으니 조건 하나를 추가하고자 한다. x번째 수와 y번째 수는 같다는 조건이다. (이 번호는 1부터 시작한다.)
세 자연수 n, x, y가 주어진다. (2 ≤ n ≤ 12, 1 ≤ x < y ≤ 2n, 1 ≤ y-x-1 ≤ n)
x번째 수와 y번째 수가 같은 길이 2n의 랭퍼드 수열의 개수를 출력한다.
3 1 5
1
7 4 10
4
12 1 3
19776
High School > 선린인터넷고등학교 > 제2회 천하제일 코딩대회 C번