26. Сосуд с водой#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Школьный этап ВсОШ по информатике (программирование), платформа «Сириус», октябрь 2026 |
| 📊 Сложность | очень лёгкая |
| 🏷️ Темы | математика, целочисленное деление |
Предупреждение
Условие восстановлено по пересказу участника — официальный текст задачи ещё не опубликован.
Формулировки, формат ввода и ограничения могут отличаться от оригинала.
📝 Условие#
В сосуде изначально находится n мл воды. Каждую a-ю секунду (на a-й, 2a-й, 3a-й … секунде) в сосуд капает 1 мл воды, а каждую c-ю секунду (на c-й, 2c-й, 3c-й … секунде) из сосуда выливается 1 мл воды.
Процесс длится e секунд. Действия, совершённые на e-й (последней) секунде, тоже учитываются. Если на одной секунде вода и капает, и выливается, учитываются оба действия.
Сколько воды останется в сосуде в конце?
📥 Входные данные#
Четыре целых числа n, a, c, e (n ≥ 0, a, c ≥ 1, e ≥ 0) — через пробел или каждое на отдельной строке.
Гарантируется, что вода в сосуде не заканчивается.
📤 Выходные данные#
Одно целое число — количество воды в сосуде (в мл) после e секунд.
Совет
Числа могут быть большими — используйте
long long.
🧪 Тесты#
Тест 1#
Ввод:
10 2 3 6
Вывод:
11
Тест 2#
Ввод:
5 1 5 10
Вывод:
13
Тест 3#
Ввод:
7 4 4 9
Вывод:
7
Тест 4#
Ввод:
0 3 7 21
Вывод:
4