Đề TS10 LQĐ năm 2021 (test tự sinh)

Cho dãy \(a\) gồm \(n\) số nguyên, hãy chọn ra \(2\) hoặc \(3\) phần tử sao cho tích của chúng là lớn nhất/

Input

• Dòng đầu tiên chứa có một số nguyên dương \(n\) \((3 \leq n \leq 10^{4})\).

• Dòng thứ hai chứa \(n\) số nguyên \(a_{1}, a_{2}, \ldots, a_{n}\) \((|a_{i}| \leq 10^{3})\).

Output

• Ghi ra một số nguyên là tích lớn nhất tìm được.

Example

6
5 10 -2 3 5 2

250

Cho dãy \(a\) gồm \(8\) số nguyên có giá trị từ \(1\) đến \(8\). Có 2 phép biến đổi trên dãy số này: Phép quay trái \(L\) và phép quay phải \(R\).

Phép biến đổi L là dời số trong dãy từ phải sang trái, số đầu dãy chuyển đến vị trí cuối dãy.

Ví dụ: Dãy \(a: 12345678\) Trạng thái dãy sau khi biến đổi L \(\rightarrow 23456781\).

Tương tự, phép biến đổi R dời số trong dãy từ trái sang phải, số cuối dày chuyển đên vị trí đầu dãy.

Ví dụ: Dãy \(a: 12345678\) Trạng thái dãy sau khi biến đổi R \(\rightarrow 81234567\).

Yêu cầu: Cho một dãy các phép biến đổi, sau khi thực hiện tuần tự các biển đổi đã cho, dãy \(A\) có trạng thái mới, biến đổi thành dãy \(B\). Hãy lập trình xác định dãy \(B\).

Input

• Chỉ gồm \(1\) hàng gồm các kí tự L, R viết liền nhau, dùng để biểu diễn dãy tuần tự các phép biến đổi cho trước. Chiều dài không quá \(200\) kí tự.

Output

• Ghi ra \(1\) dòng biểu diễn dãy \(B\) với các số viết liền nhau.

Example

RRRRRRR

23456781

Hiếu rất yêu thích số nguyên tố, đồng thời cùng rất yêu thích số \(5\). Hiếu luôn coi các số nguyên tố có tổng các chừ số chia hết cho \(5\) là số đặc biệt. Lần này, thầy giáo đưa cho Hiếu \(2\) số nguyên dương \(L, R\). Hiếu muốn biết trong đoạn \([L, R]\) có bao nhiêu số đặc biệt nên nhờ các bạn trả lời giúp.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) \((1 \leq T \leq 100)\) là số lượng thử nghiệm.
• \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(L\) và \(R\) \((0 < L \leq R \leq 3 \times 10^{6})\) theo thứ tự, phân tách nhau bởi dấu cách.

Output

• Ghi ra \(T\) dòng, dòng thứ \(i\) ghi một số là số lượng số đặc biệt trong đoạn \([L,R]\) thứ \(i\) tương ứng theo thứ tự trong đầu vào.

Example

2
1 10
4 20 

1
2

Số nguyên không âm được gọi là số palindrome nếu trong biểu diễn hệ \(10\) (không có số \(0\) không có nghĩa) đọc từ trái sang phải cho kết quả giống như đọc từ phải sang trái.

Ví dụ: Các số sau là palindrome: \(5, 343, 66811866.\)

Yêu cầu: Cho số nguyên không âm \(X\). Hãy tìm một số palindrome lớn nhất có trong \(X\).

Input

• Một dòng chứa duy nhất một số nguyên \(X\) (\(X\) có không quá \(10000\) chữ số).

Output

• Dòng đầu tiên ghi số chữ số của số palindrome lớn nhất có trong \(X\).
• Dòng thứ hai ghi số palindrome lớn nhất có trong \(X\)

Example

21314

3
131

2131451516

3
515