페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9646

식단조절 1s 32MB

문제

M가지 종류의 음식이 있다.

그 중 N개를 선택하여 단백질을 P이상 섭취하고, 지방을 F미만 섭취하는 식단의 조합의 개수를 출력하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N, M, P, F가 주어지고, 다음 M줄에 걸쳐 각 음식의 단백질과 지방의 양이 주어진다.

  • 1 \le N \le M \le 10

  • 0 \le P,F \le 100

  • 각 음식의 단백질과 지방의 양은 0 이상 100 이하의 정수다.


예제 

2 4 100 40
50 20
80 30
40 5
30 9
2

가능한 경우의 수는 아래와 같이 두 가지다.



출처

klee
로그인해야 코드를 작성할 수 있어요.