[DMH_HSG_VP_24] Xếp tháp

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Bờm có ~a~ khối hình hộp màu đỏ và ~b~ khối hình hộp màu xanh. Các khối màu đỏ có chiều cao ~x~, các khối màu xanh có chiều cao ~y~.

Bờm muốn chọn một số khối hộp và xếp chúng chồng lên nhau thành một tháp sao cho không có hai hộp liền kề nào cùng màu.

Yêu cầu

Hãy viết chương trình xác định số độ cao mà Bờm có thể xếp được.

Dữ liệu đầu vào

Gồm bốn số nguyên ~x,\ y,\ a,\ b~ ~(1 \le x, y, a, b \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên là số độ cao của tháp Bờm có thể xếp được.

Ví dụ

Ví dụ 1
INPUT
1 2 3 3
OUTPUT
9

Giải thích:

Imgur

Bình luận

Hãy đọc nội quy trước khi bình luận.