Bài 2 THT bảng B, năm 2019

Cho \(N\) phân số được xếp cạnh nhau theo một thứ tự cho trước. Hãy điền \(N-1\) dấu phép tính: cộng, trừ hoặc nhân \((+,-,\times)\) vào để được biểu thức có kết quả là một phân số \(R\) cho trước.

Input

Mỗi test có định dạng như sau:

• Dòng đầu tiên chứa các phân số, các phân số cách nhau bởi dấu cách.
• Dòng thứ hai chứa một phân số là kết quả của biểu thức
• Tử số và mẫu số phân cách bởi dấu chia "/".

Output

• \(N-1\) kí tự dấu phép tính của biểu thức từ trái qua phải.

Constraints

• \(N \le 20\)

Example

1/2 1/3 3/4
1/4 

-X

Bài 3 THT bảng B, năm 2019

Cho ba số nguyên dương \(N,K\) và \(V\). Xét các cặp số nguyên dương \((a,b)\) thỏa mãn \(a,b \le N\) và \(a \times b \vdots K\). Giá trị cặp được định nghĩa bằng tổng hai số của cặp số đó. Ta sắp xếp các cặp số theo giá trị cặp không giảm, nếu giá trị cặp bằng nhau thì xếp theo thứ tự tăng dần của phần tử thứ nhất của cặp số đó. Yêu cầu: tìm ra cặp số thứ \(V\) trong dãy cặp số đã được sắp xếp đó. Ví dụ \(N = 4, K = 3, V = 6\)

Các cặp số thỏa mãn là \((1,3),(2,3),(3,1),(3,2),(3,3),(3,4),(4,3)\).

Sắp xếp các cặp số \((1,3),(3,1),(2,3),(3,2),(3,3),(3,4),(4,3)\).

Vậy cặp số thứ \(6\) là \((3,4)\).

Input

• Một dòng chứa ba số nguyên dương \(N,K,V (1 \le N \le 2\times 10^6, 1\le K \le 50)\)

Output

• Một dòng duy nhất chứa hai số trong cặp của kết quả.

Example

4 3 6

3 4

Lưu ý

Dữ liệu cho đảm bảo luôn có kết quả.

Bài 1 THT bảng B, năm 2019

Cho một số thực \(R \ge 1\). Tìm số lượng số nguyên ít nhất để trung bình cộng của chúng bằng \(R\).

Bonus: ngoài 10 test trong đề thi sẽ có thêm 10 test random.

Example

2.5

2