Tuyển sinh lớp 10 Chuyên thành phố Cần Thơ 2026

Cước phí di chuyển của một hãng xe công nghệ được tính dựa vào khoảng cách di chuyển của khách hàng như sau:

• \(5\) km đầu cước phí là \(6000\) đồng cho mỗi km di chuyển.
• Từ km thứ \(6\) trở đi cước phí là \(5000\) đồng cho mỗi km di chuyển.

Để hưởng ứng chương trình chuyển đổi số, hãng xe đưa vào chương trình giảm giá \(2000\) đồng cho những khách hàng sử dụng hình thức thanh toán "không sử dụng tiền mặt".

Cho hai số nguyên \(d\) và \(t\) lần lượt cho biết khoảng cách di chuyển và hình thức thanh toán của khách hàng (\(t = 1\) cho biết hình thức thanh toán không sử dụng tiền mặt, \(t = 2\) cho biết hình thức thanh toán bằng tiền mặt).

Yêu cầu

Hãy lập trình xác định số tiền khách hàng phải thanh toán.

Input

• Một dòng duy nhất chứa hai số nguyên \(d\) và \(t\) (\(1 \le d \le 100; 1 \le t \le 2\)).

Output

• Một số nguyên duy nhất là kết quả tìm được.

Example

2 2

12000

5 1

28000

15 1

78000

Một cửa hàng văn phòng phẩm cần thống kê số lượng các mặt hàng tồn kho có số lượng ít để có thể kịp thời nhập thêm các mặt hàng này phục vụ cho năm học mới. Hiện tại cửa hàng đang có \(n\) mặt hàng được đánh số thứ tự từ \(1\) đến \(n\), mặt hàng thứ \(i\) đang có số lượng tồn kho là \(a_i\) \((1 \le i \le n)\).

Yêu cầu: Hãy lập trình xác định số lượng mặt hàng có số lượng tồn kho ít hơn \(k\).

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\) (\(n \le 100; k \le 10^3\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\), mỗi số có giá trị không vượt quá \(10^3\).

Output

• Một số nguyên duy nhất là kết quả tìm được.

Example

7 3
1 7 2 1 3 5 4

3

5 3
4 6 2 1 3

2

Cho \(n\) đoạn thẳng lần lượt có độ dài là \(a_1, a_2, \dots, a_n\). Một cách chọn ba đoạn trong \(n\) đoạn này để tạo thành một tam giác là chọn ba giá trị \(a_i, a_j, a_k\) với \(1 \le i < j < k \le n\) sao cho \(a_i + a_j > a_k\), \(a_j + a_k > a_i\) và \(a_k + a_i > a_j\).

Yêu cầu

Hãy lập trình xác định số cách chọn ba đoạn trong \(n\) đoạn này để tạo thành một tam giác.

Input

• Dòng đầu chứa một số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\), mỗi số có giá trị không vượt quá \(10^9\).

Output

• Ghi ra một số nguyên duy nhất là kết quả tìm được.

Constraints

• \(70\%\) số điểm tương ứng với các test có \(3 \le n \le 100\).
• \(30\%\) số điểm tương ứng với các test có \(3 \le n \le 2000\).

Example

5
6 3 4 2 5

7

Trạm dừng chân

Trên một tuyến đường dài có \(m\) xe khách đang lưu thông và \(n\) trạm dừng chân được xây dựng dọc theo tuyến đường. Tuyến đường này được biểu diễn trên một trục số, mỗi đơn vị trên trục số tương ứng với \(1\) km. Hiện tại:

• Xe thứ \(i\) (\(1 \le i \le m\)) đang ở vị trí \(a_i\).
• Trạm dừng chân thứ \(j\) (\(1 \le j \le n\)) nằm ở vị trí \(b_j\).

Khi cần nghỉ ngơi hoặc tiếp nhiên liệu, mỗi xe luôn tìm trạm dừng chân gần nhất để tối ưu quá trình di chuyển.

Yêu cầu: Hãy xác định quãng đường mà mỗi xe cần di chuyển để đến trạm dừng chân gần nhất.

Input

• Dòng đầu chứa hai số nguyên dương \(m\) và \(n\).
• Dòng thứ hai chứa \(m\) số nguyên dương \(a_1, a_2, \dots, a_m\), mỗi số có giá trị không vượt quá \(10^6\).
• Dòng thứ ba chứa \(n\) số nguyên dương \(b_1, b_2, \dots, b_n\), mỗi số có giá trị không vượt quá \(10^6\).

Output

• Ghi ra một dòng gồm \(m\) số nguyên, số thứ \(i\) cho biết quãng đường xe thứ \(i\) di chuyển đến trạm dừng chân gần nhất tìm được.

Example

5 4
12 25 40 50 70
10 30 50 80

2 5 10 0 10

Scoring

• \(70\%\) số điểm tương ứng với các test có \(m, n \le 10^3\).
• \(30\%\) số điểm tương ứng với các test có \(m, n \le 10^5\).

Một rạp chiếu phim có hai loại vé, với giá vé được mô tả như sau:

• Nếu xem phim vào ngày thường:
  • Vé loại A: giá mỗi vé là \(a\) nghìn đồng.
  • Vé loại B: giá mỗi vé là \(b\) nghìn đồng.
• Nếu xem phim vào ngày cuối tuần giá mỗi vé sẽ tăng thêm \(k\) nghìn đồng so với xem vào ngày thường.

Một nhóm học sinh dự định mua \(x\) vé loại A và \(y\) vé loại B để xem phim vào ngày cuối tuần với tổng số tiền thanh toán dự kiến là \(s\) nghìn đồng. Tuy nhiên, vé để xem vào ngày cuối tuần không còn đủ cho cả nhóm nên nhóm quyết định chuyển sang mua vé xem vào ngày thường, tổng số tiền thanh toán thực tế giảm đi \(d\) nghìn đồng so với dự kiến.

Yêu cầu: Hãy lập trình xác định tổng số lượng vé mà nhóm học sinh đã mua.

Input

• Cho một dòng duy nhất chứa năm số nguyên dương \(a, b, k, s\) và \(d\).
• Dữ liệu vào đảm bảo luôn tìm được đáp án.

Output

• Ghi ra một số nguyên duy nhất là tổng số lượng vé \((x + y)\) tìm được.

Constraints

• \(70\%\) số điểm tương ứng với các test có \(a, b, k \le 10^2; d < s < 10^3\).
• \(30\%\) số điểm tương ứng với các test có \(a, b, k \le 10^3; d < s \le 10^{15}\).

Example

30 40 5 1250 150

30

70 50 10 140 20

2