Ball Distribution

AtCoder

IDdiverta2019_2_a

Time2000ms

Memory256MB

Difficulty—

Takahashi is distributing $N$ balls to $K$ persons. If each person has to receive at least one ball, what is the maximum possible difference in the number of balls received between the person with the most balls and the person with the fewest balls? ## Constraints * $1 \leq K \leq N \leq 100$ * All values in input are integers. ## Input Input is given from Standard Input in the following format: $N$ $K$ [samples]

Samples

Input #1

3 2

Output #1

1

The only way to distribute three balls to two persons so that each of them receives at least one ball is to give one ball to one person and give two balls to the other person.
Thus, the maximum possible difference in the number of balls received is $1$.

Input #2

3 1

Output #2

0

We have no choice but to give three balls to the only person, in which case the difference in the number of balls received is $0$.

Input #3

8 5

Output #3

3

For example, if we give $1, 4, 1, 1, 1$ balls to the five persons, the number of balls received between the person with the most balls and the person with the fewest balls would be $3$, which is the maximum result.

API Response (JSON)

{
  "problem": {
    "name": "Ball Distribution",
    "description": {
      "content": "Takahashi is distributing $N$ balls to $K$ persons. If each person has to receive at least one ball, what is the maximum possible difference in the number of balls received between the person with the",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "diverta2019_2_a"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Takahashi is distributing $N$ balls to $K$ persons.\nIf each person has to receive at least one ball, what is the maximum possible difference in the number of balls received between the person with the...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments