HSG THPT - Hà Tĩnh - Khối 11 2026

Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 42

Nhằm gây quỹ hỗ trợ học sinh có hoàn cảnh khó khăn, hiệp hội nghệ thuật ~X~ đã tổ chức một triển lãm mỹ thuật với nhiều tác phẩm được trưng bày và đấu giá. Mỗi bức tranh trong triển lãm được gán một số thứ tự nguyên dương, được sắp xếp liên tiếp theo thứ tự tăng dần. Ban tổ chức nhận thấy rằng một số thứ tự có cấu trúc đặc biệt và mang ý nghĩa đẹp, do đó họ quyết định lựa chọn và ưu tiên đấu giá những bức tranh có số thứ tự như vậy. Một số thứ tự được gọi là số thứ tự đẹp nếu đồng thời thỏa mãn các điều kiện sau:

• Nằm trong đoạn xác định từ ~A~ đến ~B~.

• Là số nguyên tố.

• Là số đối xứng, tức là khi viết dưới dạng thập phân, dãy chữ số của số đó đọc từ trái sang phải giống như đọc từ phải sang trái (ví dụ: 1221, 12321 là các số đối xứng).

Yêu cầu: Cho hai số nguyên không âm ~A~ và ~B (A \le B)~, hãy xác định số lượng bức tranh có số thứ tự đẹp trong đoạn từ ~A~ đến ~B~.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên ~A~ và ~B~.

Kết quả

Một số nguyên duy nhất là số lượng bức tranh có số thứ tự đẹp.

Ví dụ

Input 1

9 20

Output 1

1

Trong đoạn từ 9 đến 20 có số 11, vừa là số nguyên tố vừa là số đối xứng, nên kết quả là 1.

Ràng buộc

  • Subtask 1 (50% số điểm): ~0 \le A \le B \le 10^3~.
  • Subtask 2 (30% số điểm): ~0 \le A \le B \le 10^5~.
  • Subtask 3 (20% số điểm): ~0 \le A \le B \le 10^9~.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 46

Trong quá trình quy hoạch hạ tầng đô thị, chính quyền địa phương cần xây dựng một số trạm phục vụ cộng đồng (ví dụ: trạm ~y~ tế, trạm cứu trợ, trạm dịch vụ công) nhằm đáp ứng nhu cầu của người dân một cách hiệu quả và công bằng. Người dân sinh sống tập trung thành từng khu dân cư dọc theo một tuyến đường chính, có thể coi như một trục tọa độ. Toàn khu vực có ~n~ khu dân cư, được đánh số từ 1 đến ~n~. Khu dân cư thứ ~i~ nằm tại vị trí có tọa độ nguyên ~x_i~ trên trục đường và có ~s_i~ người dân sinh sống. Chính quyền dự kiến xây dựng ~k~ trạm phục vụ cộng đồng.

Mỗi trạm phải được đặt tại vị trí của một khu dân cư để thuận tiện cho việc quản lý và vận hành. Khi cần sử dụng dịch vụ, mỗi người dân sẽ đến trạm phục vụ cộng đồng gần khu dân cư nơi mình sinh sống nhất. Mức độ bất tiện của một người dân được tính bằng khoảng cách từ khu dân cư của họ đến trạm phục vụ cộng đồng gần nhất. Mức độ bất tiện của toàn bộ khu vực được xác định bằng tổng mức độ bất tiện của tất cả người dân.

Yêu cầu: Cho thông tin về vị trí các khu dân cư và số dân của mỗi khu, hãy xác định tổng mức độ bất tiện nhỏ nhất khi xây dựng ~k~ trạm phục vụ cộng đồng một cách hợp lý nhất.

Dữ liệu vào

Gồm ba dòng:

  • Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k (1 \le k \le 10, k \le n \le 10^3)~.
  • Dòng thứ hai chứa ~n~ số nguyên ~x_1, x_2, \ldots, x_n (0 \le x_i \le 10^9)~ là tọa độ của khu dân cư thứ ~i~.
  • Dòng thứ ba chứa ~n~ số nguyên dương ~s_1, s_2, \ldots, s_n (1 \le s_i \le 10^5)~ là số dân của khu dân cư thứ ~i~.

Kết quả

Một số nguyên duy nhất là tổng mức độ bất tiện nhỏ nhất của toàn bộ khu vực.

Ví dụ

Input 1

4 1
1 2 3 5
1 2 2 3

Output 1

10

Input 2

4 2
1 2 3 5
1 2 2 3

Output 2

3

Ví dụ 1: trạm đặt tại khu dân cư số 3, tổng mức độ bất tiện là ~1 \times 2 + 2 \times 1 + 3 \times 0 + 3 \times 2 = 10~. Ví dụ 2: hai trạm đặt tại khu số 2 và số 4; người dân khu 1, 2, 3 đến trạm ở khu 2, người dân khu 4 đến trạm ở khu 4, tổng bằng 3.

Ràng buộc

  • Subtask 1 (50% số điểm): ~1 \le n \le 20, k = 1~.
  • Subtask 2 (25% số điểm): ~1 \le n \le 20, k \le 10~.
  • Subtask 3 (25% số điểm): ~n \le 10^3, k = 1~.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Giới hạn thời gian: 1.0s / Giới hạn bộ nhớ: 256M

Điểm: 46

Trong quá trình phân tích dữ liệu lớn, các hệ thống máy tính thường ghi nhận một chuỗi giá trị số theo thứ tự thời gian. Giả sử hệ thống ghi nhận ~n~ giá trị liên tiếp ~a_1, a_2, \ldots, a_n~. Do nhiều nguyên nhân khác nhau như sai số thiết bị, nhiễu môi trường hoặc lỗi làm tròn, các giá trị thu được có thể chưa phản ánh chính xác xu hướng thực tế. Để khắc phục vấn đề này, hệ thống cho phép hiệu chỉnh mỗi giá trị ban đầu bằng cách tăng hoặc giảm không quá ~k~ đơn vị. Sau khi hiệu chỉnh, mỗi giá trị ~a_i~ được thay thế bằng một số nguyên ~b_i (1 \le i \le n)~ thỏa mãn ~a_i - k \le b_i \le a_i + k~. Một tiêu chí quan trọng để đánh giá chất lượng của dãy số sau hiệu chỉnh là mức độ tăng dần theo thời gian. Cụ thể, người ta quan tâm đến độ dài lớn nhất của một dãy con không giảm dài nhất trong dãy sau khi hiệu chỉnh. Dãy con không giảm dài nhất không nhất thiết gồm các phần tử liên tiếp, nhưng phải giữ nguyên thứ tự xuất hiện ban đầu.

Yêu cầu: Hãy lựa chọn các giá trị ~b_1, b_2, \ldots, b_n~ (mỗi ~b_i~ nằm trong khoảng cho phép) sao cho độ dài của dãy con không giảm dài nhất của dãy ~b~ là lớn nhất. In ra độ dài lớn nhất đó.

Dữ liệu vào

Gồm hai dòng:

  • Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.
  • Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả

Một số nguyên là độ dài lớn nhất của dãy con không giảm dài nhất có thể đạt được.

Ví dụ

Input 1

5 0
1 2 2 1 4

Output 1

4

Input 2

5 2
3 1 4 2 5

Output 2

5

Ví dụ 1: với ~k = 0~, dãy ~b~ giữ nguyên như dãy ~a~, dãy con không giảm dài nhất là 1, 2, 2, 4 có độ dài 4. Ví dụ 2: có thể chọn ~b = (1, 2, 3, 4, 5)~ phù hợp với các khoảng cho phép, khi đó cả dãy là không giảm, độ dài 5.

Ràng buộc

  • Subtask 1 (30% số điểm): ~k = 0, 1 \le n \le 10^3, |a_i| \le 10^9~.
  • Subtask 2 (20% số điểm): ~k = 1, 1 \le n \le 10^3, |a_i| \le 10^9~.
  • Subtask 3 (20% số điểm): ~0 \le k \le 500, 1 \le n \le 10^3, |a_i| \le 10^9~.
  • Subtask 4 (30% số điểm): ~0 \le k \le 10^9, 1 \le n \le 10^3, |a_i| \le 10^9~.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).