The World Health Organization (WHO) wants to establish a total of B vaccination clinics across N cities to immunize people against fatal diseases. Every city must have at least 1 clinic, and a clinic can only vaccinate people in the same city where they live. The goal is to minimize the number of vaccination kits needed in the largest clinic.
For example, suppose you have:
- 2 cities and
- 7 clinics to be opened.
- If 200,000 is the population of the first city and
- 500,000 is the population of the second city, then
- two clinics can open in the first city and
- five in the second. This way,
- 100,000 people can be immunized in each of the two clinics in the first city, and