JustCaptain kod-buduschego
7efceb421dbc5c7b77700ed9dbec228ce6d15358
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи2-easy26. Дрон-доставщик.md
anc update a33efd8 1 неделю назад
26. Дрон-доставщик.md

26. Дрон-доставщик#

🎯 Уровень 🔵 Easy
🔗 Источник Школьный этап ВсОШ по информатике (программирование), платформа «Сириус», октябрь 2026
📊 Сложность лёгкая, много крайних случаев
🏷️ Темы условия, модуль числа, разбор случаев

Предупреждение

Условие восстановлено по пересказу участника — официальный текст задачи ещё не опубликован.
Формулировки, формат ввода и ограничения могут отличаться от оригинала.

📝 Условие#

Склад находится в точке 0 на прямой. Два посёлка находятся в точках x и y этой же прямой (координаты могут быть отрицательными — посёлок может быть по любую сторону от склада).

В первый посёлок нужно доставить заказ массой m1, во второй — массой m2. Грузоподъёмность дрона — v: за один полёт он может нести груз суммарной массой не больше v. Заряда батареи хватает на путь длиной не больше f. Заряжается дрон только на складе, между полётами.

Один полёт — это вылет со склада, облёт одного или обоих посёлков и возвращение на склад.

Определите наименьшее количество полётов, за которое дрон доставит оба заказа: 1 или 2. Если доставить оба заказа невозможно, выведите -1.

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

В первой строке два целых числа x и y — координаты посёлков.

Во второй строке два целых числа m1 и m2 — массы заказов.

В третьей строке два целых числа v и f — грузоподъёмность дрона и запас хода на одном заряде.

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

Одно число: 1, 2 или -1.

🧪 Тесты#

Тест 1#

Ввод:

3 5
2 3
5 10

Вывод:

1

Тест 2#

Ввод:

-3 5
2 3
10 12

Вывод:

2

Тест 3#

Ввод:

4 -4
3 3
5 20

Вывод:

2

Тест 4#

Ввод:

10 2
1 1
5 15

Вывод:

-1

Тест 5#

Ввод:

1 2
6 1
5 100

Вывод:

-1

Тест 6#

Ввод:

-6 -2
4 4
8 12

Вывод:

1

⬅️ К списку задач уровня