If_elif_else

Nhập ba số nguyên phân biệt:

a, b, c

Hãy kiểm tra xem 3 số nếu sắp xếp lại thì 3 số có tạo thành dãy cách đều nhau không.

Input

• Dữ liệu nhập vào từ bàn phím gồm ba số nguyên phân biệt \(a, b, c\).

Output

• Nếu cách đều thì in ra 'Cach deu', ngược lại in ra 'Khong deu'.

Example

5 1 3

Cach deu

Dãy cách đều là dãy số mà hiệu giữa hai số liên tiếp luôn bằng nhau.

Ví dụ: 2, 5, 8, 11, 14 → mỗi số hơn số trước 3 đơn vị, nên đây là dãy cách đều.

Cho ba số nguyên \(a, b, c\). Hãy chọn đúng hai trong ba số sao cho tích của chúng lớn nhất.

Input

• Một dòng duy nhất chứa ba số nguyên \(a, b, c\).

Output

• Dòng thứ nhất: In ra hai số được chọn theo thứ tự tăng dần.
• Dòng thứ hai: In ra giá trị tích lớn nhất của hai số đó.

Constraints

• \(-10^9 \le a, b, c \le 10^9\).

Example

2 3 4

3 4
12

0 1 2

1 2
2

Nhập bốn số nguyên a, b, c, d.

Hãy chia bốn số thành hai nhóm, mỗi nhóm có đúng hai số, sao cho độ chênh lệch giữa tổng của hai nhóm là nhỏ nhất.

Input

• Gồm bốn số nguyên a, b, c, d được nhập vào từ bàn phím.

Output

• In ra màn hình độ chênh lệch nhỏ nhất giữa tổng của hai nhóm.

Example

1
2
3
4

0

Nhập năm số nguyên phân biệt:

a, b, c, d, e

Hãy tìm số trung vị của 5 số đó.

Input

• Dữ liệu nhập vào từ bàn phím gồm năm số nguyên phân biệt \(a, b, c, d, e\) (các số khác nhau từng đôi một).

Output

• In ra màn hình số đứng chính giữa (số trung vị) sau khi sắp xếp năm số theo thứ tự tăng dần.

Example

5 1 3 4 2

3

Số trung vị là giá trị nằm ở vị trí chính giữa sau khi các số được sắp xếp theo thứ tự tăng dần hoặc giảm dần. Với một dãy có số lượng phần tử lẻ, trung vị chính là phần tử ở giữa. Ví dụ, với ba số 8, 3, 5, sau khi sắp xếp ta được 3, 5, 8, nên số trung vị là 5. Trung vị thường được dùng để biểu diễn giá trị “ở giữa” của một nhóm dữ liệu và ít bị ảnh hưởng bởi các giá trị quá lớn hoặc quá nhỏ.

Có \(n\) viên kẹo cần chia cho An và Bình.

Yêu cầu:

• mỗi bạn phải có ít nhất \(1\) viên;
• số kẹo của hai bạn chênh nhau không quá \(1\).

Hãy xác định:

• nếu chia được đều \(\rightarrow\) Equal
• nếu chỉ có thể chia lệch nhau \(1\) viên \(\rightarrow\) Almost equal
• nếu không thể chia vì quá ít kẹo \(\rightarrow\) Cannot divide

Input

• Một số nguyên dương \(n\) (\(1 \le n \le 10^6\)) là số viên kẹo.

Output

• In ra chuỗi tương ứng theo yêu cầu đề bài (Equal, Almost equal, hoặc Cannot divide).

Example

4

Equal

5

Almost equal

1

Cannot divide

Cho một cây cầu có tải trọng tối đa là \(W\) và ba con capybara có trọng lượng lần lượt là \(a, b, c\). Hãy cho biết cây cầu có thể chịu cùng lúc tối đa bao nhiêu con capybara?

Input

• Dòng 1 chứa số nguyên \(W\)
• Dòng 2 chứa ba số nguyên dương \(a, b, c\) (\(1 \leq W, a, b, c \leq 10^9\)).

Output

• In ra số lượng con capybara nhiều nhất mà cây cầu có thể chịu cùng lúc.

Example

10 
3 4 5

2

Cho một cây cầu có tải trọng tối đa là \(W\) và ba con capybara có trọng lượng lần lượt là \(a, b, c\).
Để vận chuyển bộ trưởng bộ ngoại giao này qua cầu, sở thú đã thiết kế 1 thiết bị đặc biệt dùng để vận chuyển chúng qua cầu, thiết bị này coi như không có trọng lượng.
Tuy nhiên thiết bị chỉ có \(2\) chỗ ngồi. Bạn hãy tính và in ra số lần cần thiết để vận chuyển hết capybara qua phía bên kia.

Input

• Dòng 1 chứa số nguyên \(W\).
• Dòng 2 chứa ba số nguyên dương \(a, b, c\) (\(1 \leq W, a, b, c \leq 10^9\)).

Output

• In ra số lần ít nhất cần thiết để vận chuyển hết capybara qua phía bên kia, nếu không được thì in ra -1.

Example

10
7 8 9

3

15
5 10 12

2