학급편성 [0689 / 02B1]
Time Limit(Test case) : 1000(ms)Number of users who solved : 67 Total Tried : 138
The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 203byte
My Best Submission (C++) : N/A
[]
Background
최근 경남중학교에서는 기초학력 미달학생들을 구제하기 위한 효율적인 수업 운영을 위하여 소인수 학급 편성 방법을 고민하고 있다.이를테면, 대상학생이 3명이면 (1명+1명+1명), (2명+1명), (3명)으로 편성하는 세 가지 방법을 검토해 볼 수 있다. 또, 대상학생이 5명이면 (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2), (4+1), (5)로 편성하는 일곱 가지 방법을 검토해 볼 수 있다.
여기서 수업의 품질을 고려하여 학급당 최대학생수를 통제하기로 하였다. 예컨대, 대상학생이 5명이고 학급당 최대학생수가 3명이면, (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2)로 다섯 가지 방법이 도출된다.
대상학생수 N과 학급당 최대학생수 M을 입력하면 편성방법의 수를 출력하는 프로그램을 작성하시오.
Input
자연수 N과 M이 공백으로 구분되어 입력된다. (1≤N≤50, 1≤M≤50)Output
편성방법의 수를 출력한다.IO Example
입력5 2
출력
3
입력2
5 3
출력2
5
Prob Analysis : [Problem Statistics] | [Solution]
