06/12/2025 00:37:21

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2847. Во славу Омниссии

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Техножрец Омниссии раздобыл кусок пластали размером `A xx B` дюймов и хочет сделать из него силовой доспех,
состоящий из полосок пластали размером `1 xx K` дюймов. За 1 минуту техножрец может распилить 1 дюйм пластали. Сможет ли он распилить кусок на нужные полоски без остатка, и сколько минут ему потребуется на это?

В единственной строке ввода указаны три числа: `A` и `B` - размеры куска, `K` - длина полосок. Все числа натуральные, не превосходят `10^9`.

Выведите единственное целое число - время, требуемое для разрезания куска. Если разрезать кусок на полоски требуемого размера без остатка невозможно, выведите -1.

```sample Пример ввода
2 3 2
```

```sample Пример вывода
4
```
Пояснение: пример требуемого разрезания приведен на рисунке, общая длина сделанных техножрецом разрезов (красные линии) равна 4.

![Рисунок](54724.png)

```sample Пример ввода
2 2 4
```

```sample Пример вывода
-1
```

28/09/2025	Очный тур личного первенства по спортивному программированию ( 3)
29/09/2025	ЦОП1: задачи личного первенства (проводит BOGAT) (A)
29/09/2025	ЦОП23: дорешивание (проводит BOGAT) (A)