Условие:
Монокарп решил отправиться в длинное пешее путешествие.
Он решил, что в первый день пройдет 𝑎 километров, во второй день пройдет 𝑏 километров, в третий день пройдет 𝑐 километров, в четвертый день, как и в первый, пройдет 𝑎 километров, в пятый день, как и во второй, пройдет 𝑏 километров, в шестой день, как и в третий, пройдет 𝑐 километров, и так далее.
Монокарп завершит свое путешествие в тот день, когда он суммарно преодолеет хотя бы 𝑛 километров. Перед вами стоит определить номер дня, в который Монокарп завершит свое путешествие.
Входные данные
В первой строке задано одно целое число 𝑡 (1≤𝑡≤104) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, в которой задано четыре целых числа 𝑛, 𝑎, 𝑏, 𝑐 (1≤𝑛≤109; 1≤𝑎,𝑏,𝑐≤106).
Выходные данные
Для каждого набора входных данных выведите одно целое число — номер дня, в который Монокарп суммарно преодолеет хотя бы 𝑛 километров и завершит свое путешествие.
Решение:
Для решения задачи, давайте разберем, как Монокарп проходит километры в течение дней. 1. Понимание последовательности: - В первый день он проходит a километров. - Во второй день он проходит b километров. - В третий день он проходит c километров. - Четвертый день повторяет первый, пятый день повторяет второй, и так далее. Таким образом, каждые три дня он проходит a + b + c километров. 2. Определение количества полных циклов: - Полный цикл (3 дня) дает a + b + c километров. - Чтобы узнать, сколько полных циклов нужно пройти, мы можем использовать целочисленное деление: ...
- Ввод: - Вывод: Таким образом, мы можем определить номер дня, в который Монокарп завершит свое путешествие, следуя описанным шагам.