막대 나누기 1s 32MB

Problemas

주희는 N개의 똑같은 길이의 막대를 갖고 있다.

그녀는 이 막대를 M명의 사람들에게 똑같이 나누어주려고 한다.

막대를 남김없이 주기 위해서는 막대를 잘라야 하는데 막대를 쓸데없이 많이 자르면 미관상 가치가 떨어지기 때문에 최소한 적게 잘라야 한다.

주희를 도와 막대를 최소 몇 번 잘라야 하는지 구하는 프로그램을 작성하여라.

첫 줄에 막대의 수 N과 사람의 수 M이 주어진다. (1≤N, M≤100)

첫 줄에 주희가 막대를 자르는 최소 횟수를 출력한다.

2space_bar 6

3space_bar 4

각 막대를 1:3 비율로 자른 후, 3명의 사람에게는 긴 막대 하나를 주고, 1명의 사람에게는 작은 막대 3개를 주면 된다.

6space_bar 2

Etiqueta

COCI 2013/2014 CONTEST #1

Debes iniciar sesión para escribir código.