АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1856. Dog Shelter

Time Limit: 1 seconds
Memory Limit:262144KB
Points:10
View Problem Statistics Submit Problem added debug

На днях зоозащитники из приюта для животных отловили $$$N$$$ бродячих собак. В приюте имеется $$$K$$$ вольеров ($$$K \le N$$$). Поскольку важным критерием при размещении собак является комфорт, зоозащитники решили рассадить собак по вольерам так, чтобы в самом заполненном вольере сидело как можно меньше собак.

Вам поручили придумать формулы, вычисляющие ответы на следующие два вопроса:

  1. сколько собак будет сидеть в самом заполненном вольере
  2. какое наименьшее количество бродячих собак нужно дополнительно поймать, чтобы можно было в каждый вольер посадить одинаковое число собак.

Примечание: во время проведения олимпиады в условии была допущена ошибка во втором вопросе, здесь приведена правильная версия.

Например, при $$$N$$$=8, $$$K$$$=3 формулы должны давать ответы 3 и 1 (в самом заполненном вольере сидят три собаки; если поймать ещё одну собаку, то можно будет посадить по две собаки в каждый вольер). Ещё один пример: при $$$N=8$$$, $$$K$$$=2 ответом будет 4 0 (в каждом вольере уже сидят по четыре собаки).

Выходные данные

Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий ровно две строки. В первой строке запишите формулу для вычисления количества собак в самом заполненном вольере. Во второй строке запишите формулу для вычисления количества дополнительных собак. В формулах разрешено использовать только следующие элементы:

  • переменные N и K
  • целые числа в диапазоне от -1000 до 1000
  • круглые скобки
  • знаки операций +, -, *, /,

Примечание: приоритет операций умножения, деления нацело и взятия остатка выше, чем у операций сложения и вычитания.

  • Правильность ваших формул будет проверяться подстановкой в них нескольких различных значений переменных N, K из диапазона $$$1 \le K \le N \le 1000$$$.
  • Длина формул не должна превышать 255 символов
  • В процессе вычисления формул никакие промежуточные результаты не должны оказываться по модулю больше, чем $$$10^9$$$

Пример файла с решением задачи:

$$$((N + 5) / (K - 1) * 2) \% 3\\ (N - 1) * K \% 2$$$

Примечание: данное решение неправильно

Система оценки

Каждый правильный ответ оценивается в один балл. Правильным признаётся ответ, в котором обе формулы вернули верный результат.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Regional olympiads for the prize of the Governor / III Regional School Olympias on Informatics 2018 / Selection Round, Forms 9-10 /
1856. 1857. 2 - Queue 1858. 3 - Balls 1859. 4 - Substring
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.