가로 C칸, 세로 R칸의 초콜릿이 있다. 선생님은 이 초콜릿을 가로 또는 세로 방향으로 N번 자르고 학생들에게 나눠주려고 한다. 잘린 M개의 조각은 왼쪽 위의 것부터 세면서 1~M의 번호를 매긴다.

선생님은 모의고사 점수를 토대로 등수를 나누고, 1등에서부터 M등까지 초콜릿을 나눠주려고 한다. 선생님은 초콜릿 조각들을 크기가 큰 순서대로(만약 크기가 같은 초콜릿이 여러 개라면 번호가 작은 순으로) 1등에서부터 M등까지 차례대로 초콜릿 한 조각을 주게 된다. 예를 들어, 위 그림에서는 1~6등에게 각각 3, 5, 1, 4, 6, 2번 초콜릿을 줄 것이다.

초콜릿을 자르다 보니 조각이 너무 많아서 뭐가 몇 번째로 큰 조각인지 알기가 힘들어졌다. 선생님을 도와 K등에게 몇 번 초콜릿을 줘야 할지 구하는 프로그램을 작성하여라.

#2722 upload 13 done 6 how_to_reg 4

초콜릿 나누기 (Chocolate) timer 1s memory - MB

#2722

초콜릿 나누기 (Chocolate) 1s - MB