Nắm tay đi dạo

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Một cô gái có $a_{l}$ ngón tay ở tay trái và $a_{r}$ ngón tay ở tay phải. Một chàng trai có $b_{l}$ ngón tay ở tay trái và $b_{r}$ ngón tay ở tay phải.

Họ muốn nắm tay nhau khi đi dạo. Chàng trai có thể đứng bên trái hoặc bên phải cô gái:

Nếu chàng trai đứng bên trái thì tay phải của chàng trai sẽ nắm tay trái của cô gái.
Nếu chàng trai đứng bên phải thì tay trái của chàng trai sẽ nắm tay phải của cô gái.

Khi hai bàn tay được nắm vào nhau, các ngón tay của hai người xếp xen kẽ trên cùng một hàng. Để cả hai đều cảm thấy thoải mái, cách xếp phải thỏa mãn đồng thời hai điều kiện:

Không có hai ngón tay nào của cô gái nằm cạnh nhau (giữa hai ngón tay liên tiếp của cô gái luôn phải có ít nhất một ngón tay của chàng trai).
Không có ba ngón tay nào của chàng trai nằm cạnh nhau.

Hãy xác định xem có tồn tại cách nắm tay (bao gồm việc chọn chàng trai đứng bên nào) khiến cả hai cảm thấy thoải mái hay không.

Dữ liệu vào

Dòng đầu chứa hai số nguyên dương $a_{l}$ và $a_{r}$ — số ngón tay trên tay trái và tay phải của cô gái.
Dòng thứ hai chứa hai số nguyên dương $b_{l}$ và $b_{r}$ — số ngón tay trên tay trái và tay phải của chàng trai.

Dữ liệu ra

In ra YES nếu có cách nắm tay khiến cả hai thoải mái, ngược lại in ra NO.

Ràng buộc

$1 \leq a_{l}, a_{r}, b_{l}, b_{r} \leq 100$ .

Ví dụ

Input	Output	Giải thích
4 5 3 3	YES	Chàng trai đứng bên trái: tay phải của chàng trai (3 ngón) nắm tay trái của cô gái (4 ngón). Xếp xen kẽ: G B G B G B G — không có hai ngón cô gái cạnh nhau và không có ba ngón chàng trai cạnh nhau.
5 1 10 5	YES	Chàng trai đứng bên trái: tay phải (5 ngón) nắm tay trái cô gái (5 ngón). Một cách xếp hợp lệ: B G B G B G B G B G B.
1 2 11 6	NO	Dù chọn bên nào, số ngón tay của chàng trai cũng quá nhiều so với số ngón tay của cô gái, luôn xuất hiện ba ngón chàng trai cạnh nhau.

Bình luận

Không có bình luận tại thời điểm này.