НачалоПодразделы
Другие разделы
| 1758. Решение задач |
| 1759. Стильная одежда |
| 1760. Словарь |
| 1761. Путешествия в реальности |
| 1762. Покупка цветов |
| 1764. Прямоугольные треугольники |
| 1765. Трамвай |
Дата и время
18/04/2024 16:37:12
1763. Пицца
Пицца
Индукция и другие математические методыОлимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 5B) |
| 29/06/2012 | Лето 2012 - 5 (B) |
| 26/06/2017 | Лето 2017 - 1 (B) |
| 25/06/2018 | Лето 2018 - 1 (упрощенное) (D) |
| 01/07/2019 | Лето 2019 - 1 (упрощенное) (C) |
| 29/06/2020 | Лето 2020 - 1 (упрощенное) (D) |
| 28/06/2021 | Лето 2021-1 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (4)
Компания из `M` человек пришла в пиццерию. Посовещавшись, они решили заказать одну
большую пиццу с `K` начинками. Пицца представляет собой круг, поделённый на `K` равных секторов, в каждом
из которых находится своя начинка. Пиццу подают ещё не разрезанной.
Друзья попросили официанта разрезать пиццу на `M` равных секторов, по одному куску на человека, так, чтобы как можно большему количеству людей достался кусок по крайней мере с двумя начинками.
Помогите официану определить, какому именно количеству людей достанется больше одной начинки, если резать пиццу наиболее оптимально.
Вводятся два целых числа `K`, `M` (`1\ ≤\ K\ ≤\ 100`, `1\ ≤\ M\ ≤\ 100`) – количество начинок в пицце и количество человек в компании соответственно.
Выведите количество человек, которым достанется более одной начинки в наилучшем случае.
Пример ввода 1
3 3
Пример вывода 1
3
Пример ввода 2
3 2
Пример вывода 2
2
В первом тесте каждому достанется по две начинки, если резать как угодно, но не по границам секторов с начинками.
Во втором тесте не важно как резать: в любом случае обоим достанется по половине пиццы, в каждой из которых будет больше одной начинки.
Источник: Московская олимпиада школьников по информатике, 2010/11 учебный год
