Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Газировка

(Время: 1 сек. Память: 32 Мб Сложность: 21%)

Предприятие по производству газировки ежедневно отгружает один и тот же объем этого чудесного напитка. Служба доставки сети ресторанов обычно использует для транспортировки емкости объемом или только 50 литров, или только 70 литров. Если доставка осуществляется с помощью емкостей в 50 литров, то для перевозки имеющегося объема газировки необходимо A емкостей. А если с помощью емкостей в 70 литров, то необходимо B емкостей. При этом в каждом из случаев одна из емкостей может быть заполнена не полностью.

Недавно сеть ресторанов решила утвердить новый объем емкостей для доставки – 60 литров. Сколько емкостей теперь может понадобиться для доставки того же самого объема газировки?

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа A и B – необходимое число ёмкостей по 50 и 70 литров соответственно (1 ≤ A, B ≤ 107).

Выходные данные

В выходной файл OUTPUT.TXT выведите все возможные значения для количества емкостей по 60 литров, которые окажутся заполненными (в том числе одна возможно частично), в порядке возрастания или число  - 1, если значения A и B противоречат друг другу, то есть они были записаны неверно.

Примеры

INPUT.TXTOUTPUT.TXT
13 22 3
21 2-1

Пояснение к примерам

В первом примере газировки могло быть, например, 115 литров, в этом случае понадобится две емкости в 60 литров, а могло быть – 135 литров, в этом случае понадобятся уже три емкости по 60 литров. Четыре емкости не могут понадобиться никогда.

Во втором примере легко видеть неточность в данных, так как количество ёмкостей по 70 литров не может превышать число ёмкостей по 50 литров (увеличение объёма используемых ёмкостей может только уменьшить их количество).

Система оценки

Решения, работающие только для A, B ≤ 1000, будут оцениваться в 60 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 2022 / 2023 7-8 классы
 2022 / 2023 9-11 классы
 2023 / 2024 7-8 классы
 2023 / 2024 9-11 классы
 A. Газировка
 B. Волшебная последовательность
 C. Сортировка массива
 D. Флаги
 E. Арифметическая прогрессия
 F. Делители

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



кирпичная печь для дома на дровах