## Back To School '19: Parkour

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 128M

Author:
Problem type

Wesley is running late to school!

The neighbourhood is modelled as a coordinate plane, and Wesley's house is currently sitting at . The school is a rectangle of dimensions metres horizontally and metres vertically. Its bottom left corner is situated at , but there are entrances located at any point of the school. Formally, there are entrances located at all points such that and .

Being the cool kid that he is, Wesley does a lot of parkour and will use his abilities to move faster than most people. In one second, he can move in one of two ways:

• Move metres up, then metre right
• Move metre up, then metres right

Hurry, the bell rings in seconds! Can Wesley make it to class strictly before seconds pass and the teachers get angry at him?

Note that Wesley can only enter the school if he touches an entrance to the school after performing a move.

Python users are recommended to use PYPY over CPython. There is a significant performance increase.

#### Input Specification

The first line of the input will contain four integers , the coordinates of the bottom left corner of the school and its dimensions.
The second line of the input will contain one integer , the number of seconds Wesley has before the school bell rings.

It is guaranteed that the school will not be located directly at Wesley's house and that it will be reachable using the moves described.

#### Output Specification

If Wesley can parkour in time to school (in strictly less than seconds), output YES. Otherwise, output NO.

No further constraints.

#### Sample Input 1

2 3 3 3
2

#### Sample Output 1

NO

#### Explanation For Sample 1

While it is possible for Wesley to reach the school in seconds:

1. Move metre up, move metres right to
2. Move metres up, move metre right to

The bell would ring by the time he gets there, making it impossible.

#### Sample Input 2

2 3 3 3
3

#### Sample Output 2

YES

#### Explanation For Sample 2

This time, Wesley has enough time to make it before the bell rings, making the trip now possible.

• commented on Feb. 5, 2020, 7:07 p.m.

Damn, this problem is very difficult. I think it should be 7 points instead of 5.

• commented on Oct. 16, 2019, 10:11 p.m.

What's test case #28?

• commented on Jan. 1, 2021, 6:50 p.m.

My issue with case 28 is that I was counting a negative number of moves as valid, which obviously isn't possible.

• commented on Oct. 15, 2019, 5:06 p.m.

Anyone know why my code doesn't work?

• commented on Oct. 15, 2019, 7:08 p.m.

Not enough corner case testing.

10 10 1 1
8

If you do it by hand you can see it is in fact possible to get to school in this case by simply using 4 of one move and 3 of the other move.

• commented on Sept. 10, 2019, 11:20 p.m. edited

This is my favourite problem! Thanks Zeyu!

• commented on Sept. 11, 2019, 6:10 a.m.

Happy to hear that, thanks :)