Начало
СоревнованияПодразделы
Другие разделы
Дата и время
2541. Доставка
Доставка
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 27/12/2020 | Очный тур личного первенства по спортивному программированию (D) |
| 27/06/2024 | 3 курc: диофантовы уравнения и ко (проводит BOGAT) (C) |
Ограничения: время – 100ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Том должен доставить ровно W килограмм суперцемента для строительства. Цемент упакован в мешки по 8 и по 25 килограмм.
Так как Том может переносить только по одному мешку со склада в машину, то для уменьшения времени погрузки необходимо определить минимальное количество мешков для получения заданного веса.
Первая строка ввода содержит одно целое число W (8≤W≤109) - необходимый вес цемента.
Вывести одно целое число - минимальное количество мешков цемента. Если ровный вес не получается, то вывести -1.
Пример ввода 1
10
Пример вывода 1
-1
Пример ввода 2
24
Пример вывода 2
3
Пример ввода 3
99
Пример вывода 3
6
Пояснение к примеру: нужно взять 3 мешка по 25 кг и 3 мешка по 8 кг.
