N-k-특수 집합의 개수
시간 제한1초메모리 제한128 MB
1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.
문제
자연수들의 집합 가 다음 세 조건을 모두 만족하면 를 --특수 집합이라고 한다.
- 의 모든 원소 는 을 만족한다.
- 에 속한 모든 원소의 합이 보다 크다(엄밀히 크다).
- 는 연속한 두 자연수를 동시에 포함하지 않는다. 즉, 어떤 두 원소도 차가 정확히 이 되지 않는다.
두 자연수 과 가 주어질 때, --특수 집합의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 자연수 과 가 공백 하나로 구분되어 주어진다. (, )
출력
첫째 줄에 주어진 과 에 대한 --특수 집합의 개수를 나타내는 음이 아닌 정수 하나를 출력한다.