Bài toán chọn hộp quà

An được tặng 3 hộp quà có giá trị lần lượt là A, B và C. An muốn chọn ra 2 hộp quà sao cho tổng giá trị nhận được là một số chẵn và càng lớn càng tốt.

📝 Yêu cầu

Hãy tìm tổng lớn nhất có thể nhận được khi chọn 2 trong 3 hộp quà sao cho tổng đó là số chẵn.

⌨️ Dữ liệu vào

• Gồm 3 dòng, mỗi dòng chứa một số tự nhiên:
  • Dòng 1: A
  • Dòng 2: B
  • Dòng 3: C
• Điều kiện: 0 < A, B, C ≤ 1000

📤 Kết quả

• In ra một số tự nhiên duy nhất:
• Tổng giá trị lớn nhất thỏa mãn điều kiện (là số chẵn).

📌 Ví dụ

Input:

2
4
5

Output:

6

Input:

1
3
5

Output:

8

Input:

10
8
6

Output:

18

Bài toán máy bắn bi

Trong khu vui chơi có một máy bắn bi đặc biệt. Máy sẽ bắn ra lần lượt A viên bi đỏ, rồi đến B viên bi xanh, sau đó lại tiếp tục A viên đỏ, B viên xanh, ...

📝 Yêu cầu

Cho biết số lượng A, B và N. Hãy tính xem trong N viên bi đầu tiên được bắn ra có bao nhiêu viên bi màu đỏ.

⌨️ Dữ liệu vào

• Gồm 3 dòng, mỗi dòng ghi một số tự nhiên:
  • Dòng 1: A
  • Dòng 2: B
  • Dòng 3: N
• Điều kiện:
  • 1 ≤ A, B ≤ 100000
  • 1 ≤ N ≤ 1000000000

📤 Kết quả

• In ra một số nguyên duy nhất: Số viên bi màu đỏ trong N viên đầu tiên.

📌 Ví dụ

Input:

3
2
9

Ouput:

6

Input:

1
1
4

Output:

2

Input:

2
3
8

Output:

4

💡 Giải thích

• Ví dụ 1: Chuỗi là Đ Đ Đ X X Đ Đ Đ X, có 6 viên đỏ.
• Ví dụ 2: Chuỗi là Đ X Đ X, có 2 viên đỏ.
• Ví dụ 3: Chuỗi là Đ Đ X X X Đ Đ X, có 4 viên đỏ.

🚧 Ràng buộc

• Subtask 1 (70 điểm): 1 ≤ A, B, N ≤ 100

• Subtask 2 (30 điểm): 1 ≤ A, B ≤ 10^5, 1 ≤ N ≤ 10^9

Tổng các số may mắn giữa A và B

Một số tự nhiên được gọi là số may mắn nếu tổng các chữ số của nó chia hết cho 9. Ví dụ: 9, 18 và 2007 là các số may mắn.

Cho hai số tự nhiên A và B. Hãy tính tổng tất cả các số may mắn nằm giữa A và B (không bao gồm A và B).

Input

• Hai dòng, mỗi dòng chứa một số tự nhiên lần lượt là A và B (1 <= A, B <= 10^8).

Output

• Một dòng ghi tổng các số may mắn nằm giữa A và B.

Chấm điểm

• Subtask 1 (50% số test): 1 <= A < B <= 10^4
• Subtask 2 (20% số test): A = 1 , 10^6 < B <= 10^8
• Subtask 3 (30% số test): 1 <= A <= B <= 10^8

Ví dụ

Input:
18
30

Output:
27

Giải thích:

• Các số may mắn lớn hơn 18 và nhỏ hơn 30 là: 27. Tổng là 27.

Cho bảng vuông kích thước N X N . Các số tự nhiên từ 1 đến N^2 được điền lần lượt từ phải qua trái, từ trên xuống dưới.

Ví dụ, với N = 5, bảng được điền như sau:

Cho hai số tự nhiên X và Y. Hãy tính tổng các số thuộc hàng X và các số thuộc cột Y trong bảng, sau đó in ra tổng cộng của hai tổng này.

Lưu ý: không tính trùng số tại ô giao nhau giữa hàng và cột.

Dữ liệu nhập vào từ bàn phím:

• Dòng 1: số nguyên dương N
• Dòng 2: số nguyên dương X
• Dòng 3: số nguyên dương Y (1 <= X, Y <= N <= 10^5)

Kết quả:

• Một dòng ghi tổng các số ở hàng X và cột Y, trừ đi số giao nhau (vì bị tính hai lần).

Ví dụ:

Input:

5
2
4

Output:

93

Giải thích:

Hàng 2: 10 + 9 + 8 + 7 + 6 = 40
Cột 4: 2 + 7 + 12 + 17 + 22 = 60
Giao giữa hàng 2 và cột 4 là số 7, bị tính hai lần => kết quả: 40 + 60 - 7 = 93

Cho số nguyên dương N. Hãy sắp xếp lại các chữ số của N để được số nhỏ nhất chia hết cho 6 (không có các chữ số 0 vô nghĩa ở đầu)

Input

• Một dòng chứa số nguyên N (1 < N < 10^18)

• Output

Nếu có thể sắp xếp được thì in ra số nhỏ nhất thỏa mãn bài toán, ngược lại thì in -1.

Ví dụ 1:

Input 1

120

Output 1

102

Ví dụ 2:

Input

124

Output

-1

Ví dụ 3

Dữ liệu vào

6030

Kết quả

3006

Giải thích

Có nhiều cách tạo số chia hết cho 6 như 3600, 3060, 6300, 6030, ...

Trong đó 3006 là số nhỏ nhất thỏa mãn.