Sơn

Tác giả:

Dạng bài

Điểm: 200 Thời gian: 3.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

bin9638 là một cậu bé thích xếp hình, hôm nay cậu ấy dùng các hình lập phương $1 * 1*1$ để xếp thành một hình hộp chữ nhật có kích thước $a * b*c$. Sau đó bin9638 sơn lên mặt ngoài của hình hộp chữ nhật. Bây giờ bin9638 nhờ algorit tính xem có bao nhiêu hình lập phương nhỏ $111 $ được sơn ít nhất một mặt, các bạn hãy giúp cậu ấy nhé !

Input

Gồm ba dòng lần lượt là ba số tự nhiên $a,b,c(1\le a,b,c \le 100)$.

Output

Gồm một số tự nhiên là số hình lập phương nhỏ được sơn.

Scoring

Subtask $1$ ($50\%$ số điểm): $1 \le a \le b \le c \le 100$.
Subtask $2$ ($50\%$ số điểm): $1\le a,b,c \le 100$.

Example

Test 1

Input

1 
2
3

Output

Test 2

Input

3 
4 
3

Output

Bình luận

3

Tannghia 9:50 p.m. 21 Tháng 12, 2021 ← đã chỉnh sửa →

||Hint
Các bạn sẽ tính số khối 111 trong khối abc -> Công thức: a x b x c.
Sau đó các bạn sẽ trừ ra mặt trong vì trong đó không được tô -> Công thức: (a - 2) x (b - 2) x (c - 2).
Nhưng làm như vậy thì (a - 2) x (b - 2) x (c - 2) có thể = 0.
Vậy sau đó chúng ta phải xét nếu (a - 2) x (b - 2) x (c - 2) > 0 rồi in ra là xong bài toán.
||

2 bình luận nữa