Занятие 1. Ввод и вывод данных

Задача «Шнурки»


Условие

Обувная фабрика собирается начать выпуск элитной модели ботинок. Дырочки для шнуровки будут расположены в два ряда, расстояние между рядами равно a, а расстояние между дырочками в ряду b. Количество дырочек в каждом ряду равно N. Шнуровка должна происходить элитным способом «наверх, по горизонтали в другой ряд, наверх, по горизонтали и т.д.» (см. рисунок). Кроме того, чтобы шнурки можно было завязать элитным бантиком, длина свободного конца шнурка должна быть l. Какова должна быть длина шнурка для этих ботинок?

Схема шнуровки: два ряда из N отверстий, горизонтальное расстояние a, вертикальный шаг b и два свободных конца длиной l

Программа получает на вход четыре натуральных числа a, b, l и N — именно в таком порядке — и должна вывести одно число — искомую длину шнурка.


Тесты

Входные данные Правильный ответ Что вывела программа Результат
2
1
3
4
26
1
1
1
1
3
10
20
30
40
2410
4
3
2
1
8
100
10
98
99
21856
54
32
51
96
16496

Нужна подсказка?

Подсказка 1

Считаем горизонтальные и вертикальные участки шнурка и два свободных конца.

Подсказка 2

Два свободных конца дают 2l.