21/11/2024 19:51:57

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

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

Задачи

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

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

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

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

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

Задачи

2756. Хранилище Древней магии

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

![float:right|Путь](49602.png)
Гоблин Ранрок хочет добраться до хранилища с Древней магией,
но магический бур, который он использует для прокладки туннеля в хранилище может пробурить ограниченное
количество прямых участков туннеля и участков с поворотом.
Хранилище находится в клетке (0,0), бур в шахте в клетке `(X,Y)`.
Хранилище и шахта занимают всю клетку, поэтому можно начинать и заканчивать туннель с любой стороны этих клеток.

Определите, сможет ли Ранрок добраться до хранилища.

В первой строке ввода находятся 4 числа -- координаты клетки с шахтой `X, Y` (`-10^9 <= X, Y <= 10^9`, `(X,Y)!=(0,0)`), где находится магический бур,
количество поворотов `T` и прямых участков `L` (`0 <= T, L <=10^9`), которые может сделать бур.

Вывести "Yes", если прокладка туннеля до хранилища возможна, иначе вывести "No".

```sample Пример ввода 1
-6 4 3 6
```

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

```sample Пример ввода 1
6 4 1 7
```

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

19/03/2023	Открытые командные соревнования по спортивному программированию "PRIME TIME" (11)
23/03/2023	Prime Time (разбор, дорешивание) (проводит BOGAT) (K)