21/11/2024 21:44:23

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

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

Задачи

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

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

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

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

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

Задачи

2541. Доставка

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

Том должен доставить ровно `W` килограмм суперцемента для строительства.
Цемент упакован в мешки по 8 и по 25 килограмм.

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

Первая строка ввода содержит одно целое число `W` (`8 <= W <= 10^9`) - необходимый вес цемента.

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

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

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

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

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

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

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

Пояснение к примеру: нужно взять 3 мешка по 25 кг и 3 мешка по 8 кг.

27/12/2020	Очный тур личного первенства по спортивному программированию (D)
27/06/2024	3 курc: диофантовы уравнения и ко (проводит BOGAT) (C)