Độ khó: Dễ (1/4 điểm)

Đề thi tuyển sinh lớp 10 chuyên Tin - Khánh Hòa, năm học 2021 - 2022. Bài 1 (2,50 điểm).

Ngày hôm nay Tí đi xem phim cùng Tèo. Như thường lệ, Tí mang theo $a$ gói kẹo cam và $b$ gói kẹo chanh, mỗi gói đều có $k$ cái kẹo. Trên đường đi Tí ăn hết $x$ cái kẹo cam và $y$ cái kẹo chanh. Lúc đến rạp chiếu phim Tí chia đôi số kẹo mỗi loại thành hai phần rồi cho Tèo một phần sao cho độ chênh lệch số kẹo trong mỗi phần của Tí và Tèo là ít nhất. Nếu có chênh lệch thì Tí sẽ lấy phần nhiều hơn.

Yêu cầu: Hãy cho biết số kẹo mỗi loại còn lại của Tí là bao nhiêu sau khi đã cho Tèo.

Input

• Gồm $5$ số nguyên dương $a, b, k, x, y$ trên một dòng, cách nhau một dấu cách. Các số không vượt quá $100$.

Output

• Hai số nguyên trên một dòng lần lượt là số kẹo cam và số kẹo chanh của Tí sau khi chia cho Tèo, cách nhau một dấu cách.

Lưu ý: Đề gốc dùng tệp CHOKEO.INP/CHOKEO.OUT, trên web các bạn đọc dữ liệu từ bàn phím và in kết quả ra màn hình.

Sample Input

5 3 4 10 7

Sample Output

5 3

Độ khó: Trung bình (2/4 điểm)

Đề thi tuyển sinh lớp 10 chuyên Tin - Khánh Hòa, năm học 2021 - 2022. Bài 2 (3,00 điểm).

Cho hai số nguyên dương $n$ và $k$. Hãy tìm hai số nguyên dương $a$ và $b$ sao cho $a^b = n$ và $a + b = k$.

Input

• Một dòng gồm hai số nguyên dương $n$ và $k$ $(n \le 10^{19};\ k \le 20)$, cách nhau một dấu cách.

Output

• Hai số $a$ và $b$ trên cùng một dòng, cách nhau một dấu cách. Nếu có nhiều hơn một bộ nghiệm thì chọn bộ có $a$ nhỏ nhất. Nếu không tìm được $a$ và $b$ thỏa điều kiện thì ghi số $-1$.

Lưu ý: Đề gốc dùng tệp ALTB.INP/ALTB.OUT, trên web các bạn đọc dữ liệu từ bàn phím và in kết quả ra màn hình.

Sample Input

16 6

Sample Output

2 4

Độ khó: Trung bình (2/4 điểm)

Đề thi tuyển sinh lớp 10 chuyên Tin - Khánh Hòa, năm học 2021 - 2022. Bài 3 (2,50 điểm).

Hải là người yêu thích các số nguyên tố chính vì vậy cậu ta thường tìm ra những số nguyên tố có tính chất đặc biệt. Hải đã phát hiện ra có những số nguyên tố mà tổng các chữ số của nó cũng là số nguyên tố. Ví dụ: số $67$ có tổng hai chữ số bằng $13$ cũng là một số nguyên tố. Hải gọi những số nguyên tố như vậy là số nguyên tố đặc biệt.

Yêu cầu: Cho hai số nguyên $l, r$ hãy cho biết trong đoạn từ $l$ đến $r$ có những số nguyên tố đặc biệt nào?

Input

• Hai số nguyên dương $l, r$ $(1 \le l \le r \le 10^7)$ trên một dòng, cách nhau một dấu cách. Dữ liệu vào luôn đảm bảo bài toán có nghiệm.

Output

• Các số nguyên tố đặc biệt từ $l$ đến $r$, in theo thứ tự tăng dần, cách nhau một dấu cách.

Lưu ý: Đề gốc dùng tệp SNTDB.INP/SNTDB.OUT, trên web các bạn đọc dữ liệu từ bàn phím và in kết quả ra màn hình.

Sample Input

10 50

Sample Output

11 23 29 41 43 47

Độ khó: Trung bình (2/4 điểm)

Đề thi tuyển sinh lớp 10 chuyên Tin - Khánh Hòa, năm học 2021 - 2022. Bài 4 (2,00 điểm).

Người ta gọi một dãy số có tính chất lòng chảo là dãy số mà nếu các số trong dãy có giá trị giảm dần tính từ đầu dãy hướng về phía giữa dãy rồi sau đó lại tăng dần về phía cuối dãy. Ví dụ: Dãy ${3, 2, 1, 3, 4, 5}$ được xem là dãy số lòng chảo. Các dãy ${4, 2, 2, 3}$; ${3, 2, 1}$ và ${1, 2, 3, 2, 1}$ không được xem là dãy số lòng chảo.

Yêu cầu: Cho một dãy số gồm $n$ số nguyên $A1, A2, \ldots, A_n$. Hãy tìm một dãy con (có ít nhất ba số) gồm các số liên tiếp nhau trong dãy số đã cho là dãy số lòng chảo và có độ dài lớn nhất.

Input

• Dòng đầu: số nguyên dương $n$ $(n \le 10^3)$.
• Dòng hai: $n$ số nguyên $A1, A2, \ldots, An$ $(0 \le Ai \le 10^5)$, cách nhau một dấu cách.

Output

• Dãy số đầu tiên tìm được thỏa yêu cầu (các số cách nhau một dấu cách). Nếu không tìm được thì ghi số $-1$.

Lưu ý: Đề gốc dùng tệp DAYSOLC.INP/DAYSOLC.OUT, trên web các bạn đọc dữ liệu từ bàn phím và in kết quả ra màn hình.

Sample Input 1

8
3 2 1 3 4 5 1 2

Sample Output 1

3 2 1 3 4 5

Sample Input 2

4
4 2 2 3

Sample Output 2

-1