
В управляющий совет школы входят родители, учителя и учащиеся школы, причём родителей должно быть не менее одной трети от общего числа членов совета. В настоящий момент в совет входит N человек, из них K родителей. Определите, сколько родителей нужно дополнительно ввести в совет, чтобы их число стало составлять не менее трети от числа членов совета.
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N ≤ 2⋅109), записанные в отдельных строках, — текущее число членов совета и число родителей в совете.
Программа должна вывести единственное число — минимальное число родителей, которое необходимо ввести в совет.
Ввод Вывод
27
7 3
Пример 2
Ввод Вывод
1
0 1
Пример 3
Ввод Вывод
7
1 2
Ответы на вопрос

Для решения задачи нужно определить, сколько родителей необходимо дополнительно ввести в совет, чтобы их число составляло не менее одной трети от общего количества членов совета.
Обозначим:
- — текущее число членов совета;
- — текущее число родителей в совете.
Шаги решения задачи:
Определить минимальное количество родителей, требуемое для соблюдения условия. Условие гласит, что родителей должно быть не менее одной трети от общего числа членов совета. Таким образом, требуемое минимальное количество родителей () будет:
где — это функция округления числа вверх (например, ).
Проверить, хватает ли уже имеющегося числа родителей . Если , то дополнительных родителей вводить не нужно, и ответ будет 0.
Если родителей недостаточно, то вычислить, сколько их нужно добавить. Это будет разница между и :
Примерный код решения
Пусть программа получает и на вход. В коде это может выглядеть так:
Пояснение работы кода
math.ceil(N / 3)
находит минимально необходимое количество родителей.- Проверяется, хватает ли уже имеющегося числа родителей . Если хватает (), выводится 0.
- Если родителей недостаточно, программа выводит разницу , которая и является ответом.
Разбор примеров
Пример 1
Ввод:
Решение:
У нас уже есть родителей. Следовательно:
Ответ: 2
Пример 2
Ввод:
Решение:
У нас , значит, нужно добавить:
Ответ: 1
Пример 3
Ввод:
Решение:
У нас , поэтому необходимо добавить:
Ответ: 2
Таким образом, данное решение эффективно вычисляет минимальное количество дополнительных родителей, необходимых для выполнения условий задачи.
Похожие вопросы









Топ вопросов за вчера в категории Информатика









Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili