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

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

Một cái sân hình chữ nhật có chiều ngang là $n$ dm và chiều dọc là $d$ dm. Người ta cần lát mặt sân bằng một loại gạch hình chữ nhật có chiều rộng là $1$ dm và chiều dài là $2$ dm. Mỗi viên gạch có thể được lát ngang hoặc lát dọc tùy ý, miễn sao gạch phải phủ vừa đủ diện tích của sân. Trong một số trường hợp, người ta phải cắt đôi viên gạch thành hai nửa viên hình vuông dùng để lát ô có diện tích bằng $1 \times 1$.

Yêu cầu: Bạn hãy lập trình tính số viên gạch ít nhất cần phải cắt để lát đủ mặt sân.

Input

• Nhập từ bàn phím hai số nguyên $n$ và $d$ $(0 < n, d \le 10^3)$ theo đúng thứ tự.

Output

• In ra màn hình một số nguyên là số lượng viên gạch ít nhất cần phải cắt.

Sample Input

3 3

Sample Output

1

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

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

Alibaba nói rằng: anh ấy có $n$ đồng tiền gồm ba loại là vàng, bạc và đồng, trong đó số đồng tiền vàng ít hơn số đồng tiền bạc là $d$ và số đồng tiền bạc cũng ít hơn số đồng tiền đồng là $d$.

Yêu cầu: Bạn hãy lập trình xác định xem Alibaba nói có đúng không? Nếu anh ấy nói đúng thì anh ấy đang có bao nhiêu đồng tiền vàng, bạc và đồng?

Input

• Nhập từ bàn phím hai số nguyên dương $n$ và $d$ $(0 < d < n \le 10^9)$ theo đúng thứ tự.

Output

• In ra màn hình ba số nguyên tương ứng là số đồng tiền vàng, bạc và đồng. Giữa các số cách nhau đúng một dấu cách.
• Nếu bài toán không có lời giải (Alibaba nói sai) thì chỉ in ra số $-1$.

Sample Input 1

12 2

Sample Output 1

2 4 6

Sample Input 2

20 3

Sample Output 2

-1

Độ 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 2019 - 2020. Bài 3 (5,0 điểm).

Cho một dãy gồm $n$ số nguyên dương $A1, A2, \ldots, A_n$. Hãy chọn ra ba số trong dãy (mỗi số chỉ được chọn một lần) sao cho ba số được chọn là số đo độ dài tương ứng của ba cạnh tam giác có chu vi lớn nhất.

Input

• Dòng đầu: số nguyên dương $n$ $(3 \le n \le 10^5)$;
• Dòng hai: $n$ số nguyên dương $A1, A2, \ldots, A_n$, mỗi số không vượt quá $10^9$, cách nhau đúng một dấu cách.

Output

• Ba số nguyên thỏa điều kiện, theo thứ tự từ lớn đến nhỏ, cách nhau đúng một dấu cách. Nếu không tìm được ba số thỏa điều kiện thì ghi số $-1$.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (TAMGIAC.INP, TAMGIAC.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input 1

4
3 5 1 4

Sample Output 1

5 4 3

Sample Input 2

4
2 9 2 15

Sample Output 2

-1

Độ khó: Khá (3/4 điểm)

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

Siêu thị Big.C Nha Trang đang bày bán rất nhiều loại hoa quả, trong đó có $n$ quả cam và $n$ quả táo được xếp thành một dãy rất dài. Trong quá trình xếp, các nhân viên đã vô ý xếp những quả cam và những quả táo không theo một thứ tự nhất định. Quản lý siêu thị yêu cầu các nhân viên phải xếp lại sao cho chúng được xếp xen kẽ nhau, cứ một quả cam rồi lại đến một quả táo và ngược lại.

Các hành động lấy một quả cam hoặc quả táo ra khỏi dãy, dồn những quả bên trái hoặc bên phải về chỗ trống vừa lấy và chèn quả vừa lấy vào vị trí thích hợp được xem là một thao tác.

Yêu cầu: Bạn hãy giúp người quản lý siêu thị tính xem cần ít nhất bao nhiêu thao tác để xếp lại dãy quả cam và quả táo.

Input

• Dòng đầu: số nguyên dương $n$ $(n \le 10^6)$.
• Dòng hai: $2 \cdot n$ ký tự '0' và '1', trong đó '0' biểu thị vị trí các quả cam còn '1' biểu thị vị trí các quả táo.

Output

• Một số nguyên duy nhất là số thao tác ít nhất cần thực hiện.

Lưu ý: Tuy đề bài gốc yêu cầu dữ liệu với file (XEPTAO.INP, XEPTAO.OUT) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn

Sample Input

3
100011

Sample Output

2