Tuyển sinh 10 chuyên Tin Quảng Ngãi 2025

Tuyển sinh 10 chuyên Tin Quảng Ngãi 2025

Nguồn: ClueOJ statement pages printed to PDF and merged in exam order; not an original scan

Chuyển nhập/xuất tệp sang stdin/stdout khi chạy trên website.

Câu 1. Tổng chữ số là số chính phương

Số chính phương là số nguyên không âm có thể viết dưới dạng bình phương của một số nguyên (ví dụ: 0, 1, 4, 9, 16, 25, ⋯).

Yêu cầu: Cho số nguyên dương n (n ≤ 10⁹). Hãy kiểm tra tổng các chữ số của n có phải là số chính phương hay không.

INPUT

• Một dòng duy nhất chứa số nguyên dương n.

OUTPUT

• Một dòng duy nhất ghi hai số nguyên a b , cách nhau một dấu cách, trong đó: a = 1 nếu tổng các chữ số của n là số chính phương; ngược lại a = 0 ; b là tổng các chữ số của n.

SAMPLE INPUT 1

1339

SAMPLE OUTPUT 1

1 16

SAMPLE INPUT 2

2335

SAMPLE OUTPUT 2

0 13

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 2. Diện tích đất còn lại trong hình thang cân

Nhà bác Tâm có mảnh vườn dạng hình thang cân, có đáy nhỏ AB = a, đáy lớn DC = b và hai cạnh bên AD = BC = c (c < a < b). Ở giữa vườn, bác Tâm làm một bồn hoa hình tròn tâm O có bán kính bằng 13 độ dài đường cao AH của hình thang (r = AH3).

Sơ đồ hình học dựng theo dữ kiện của đề nguồn.

Yêu cầu: Tính diện tích phần đất còn lại của khu vườn (diện tích hình thang trừ diện tích bồn hoa). Lấy π = 3.14.

INPUT

• Một dòng duy nhất chứa ba số thực a, b, c (các số cách nhau một dấu cách).

OUTPUT

• Một số thực — diện tích phần đất còn lại, làm tròn đến hai chữ số thập phân .

SAMPLE INPUT 1

8 12 6

SAMPLE OUTPUT 1

45.40

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 3. Người may mắn theo tần suất nguyên tố

Trong một buổi tiệc có n người tham gia trò chơi, người thứ i sẽ nhận được một tấm thẻ, trên đó ghi một số nguyên có giá trị a_i (1 ≤ a_i ≤ 10⁹). Kết thúc buổi tiệc, người may mắn sẽ được nhận quà. Người thứ i được gọi là người may mắn nếu số lượng người có cùng giá trị a_i ghi trên thẻ là một số nguyên tố .

Yêu cầu: với mỗi vị trí i, hãy cho biết người thứ i có phải là người may mắn hay không. Nếu phải ghi ra 1 , ngược lại ghi ra 0 .

INPUT

• Dòng 1: ghi số nguyên dương n (n ≤ 10⁶).

• Dòng 2: ghi n số nguyên a₁, a₂, ⋯, a_n (các số được ghi cách nhau một dấu cách).

OUTPUT

Gồm n dòng; dòng thứ i ghi 1 hoặc 0 tương ứng theo yêu cầu.

SAMPLE INPUT 1

7
5 4 4 3 3 3 3

SAMPLE OUTPUT 2

0
1
1
0
0
0
0

• Người thứ 1: giá trị 5 xuất hiện 1 lần → 1 không phải số nguyên tố → in 0 .

• Người thứ 2 và 3: giá trị 4 xuất hiện 2 lần → 2 là số nguyên tố → in 1 cho cả hai vị trí.

• Người thứ 4,5,6,7: giá trị 3 xuất hiện 4 lần → 4 không phải số nguyên tố → in 0 cho cả bốn vị trí.

SUBTASKS

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 4. Truy vấn tổng món quà theo thứ hạng

Sau khi đậu vào lớp 10 chuyên Tin, Cường được gia đình tặng một hộp quà. Hộp quà gồm n món quà, món quà thứ i có giá trị a_i (a_i ≤ 10⁹,; a_i ≠ a_j với i ≠ j; 1 ≤ i ≤ n). Nhưng để nhận được hộp quà, Cường phải giải đáp được Q câu hỏi. Câu hỏi thứ k (1 ≤ k ≤ Q) chứa 3 tham số x,y,z:

• Nếu x = 0: Cường cần đưa ra tổng giá trị của z món quà có giá trị nhỏ nhất trong y món quà có giá trị nhỏ nhất.

• Nếu x = 1: Cường cần đưa ra tổng giá trị của z món quà có giá trị lớn nhất trong y món quà có giá trị nhỏ nhất.

Yêu cầu: Hãy giúp Cường trả lời các câu hỏi trên.

INPUT

• Dòng thứ nhất chứa hai số nguyên dương n, Q (1 ≤ n, Q ≤ 10⁵);

• Dòng thứ hai gồm n số nguyên a_i (1 ≤ i ≤ n);

• Q dòng sau, mỗi dòng gồm 3 số nguyên x,y,z (0 ≤ x ≤ 1;; 1 ≤ z ≤ y ≤ n).

Các số trên cùng một dòng được ghi cách nhau một dấu cách.

OUTPUT

Với mỗi câu hỏi in kết quả trên một dòng — một số nguyên là tổng theo yêu cầu của câu hỏi.

SAMPLE INPUT 1

6 3
2 1 3 4 6 5
1 6 2
0 5 3
1 4 2

SAMPLE OUTPUT 1

11
6
7

SUBTASKS

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.