Vườn táo

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 0B Input: bàn phím Output: màn hình

Hái táo

Thiên Hương là một cô gái xinh đẹp, cô ấy đang chăm sóc một vườn táo và cuối cùng cũng đã đến ngày thu hoạch.

Vườn táo của Thiên Hương là một hình chữ nhật M × N, gồm M × N ô đất hình vuông cạnh 1 × 1. Ở mỗi đỉnh của hình vuông có 1 cây táo và Thiên Hương quyết định sẽ đi thu hoạch táo như sau để tiết kiệm sức lực nhất.

Thiên Hương xuất phát từ đỉnh A là một trong bốn đỉnh của mảnh vườn và đi dọc theo các cạnh của các ô đất hình vuông để thu hoạch táo trên cây ở mỗi đỉnh.

Để tiết kiệm sức lực nhất, Thiên Hương muốn:

  • số lần mình phải rẽ là ít nhất (ưu tiên đi thẳng),
  • chỉ đi qua mỗi cây đúng một lần,
  • và cuối cùng quay về đỉnh xuất phát A.

Tuy nhiên, Thiên Hương rất lo lắng không biết cách của mình có thu hoạch được hết táo hay không, và nếu được thì mình phải rẽ bao nhiêu lần.
Các bạn hãy giúp Thiên Hương trả lời thắc mắc đó nhé!

Dữ liệu vào (gồm 2 dòng)

  • Dòng 1: số nguyên dương M;
  • Dòng 2: số nguyên dương N.

Giới hạn

  • 1 ≤ M, N ≤ 10^15

Kết quả

  • In ra NO nếu Thiên Hương không thể thu hoạch được hết táo;
  • In ra YES k, với k là số lần phải rẽ, nếu Thiên Hương có thể thu hoạch được hết táo.

Ví dụ

Input Output Giải thích
2
3
YES 7
2
2
NO Không có cách nào quay lại đỉnh A khi mỗi cây chỉ qua 1 lần.

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.