Đề thi học sinh giỏi lớp 9 THCS — Thành phố: Hồ Chí Minh - Năm 2023 — Môn: Tin học

Các bài trong đề

1. 1

   Trung bình cộng

   Dễ

   Cho 2 mảng A, B có n phần tử. Phần tử B[i] là trung bình cộng của i phần tử đầu tiên của mảng A. Cho các giá trị của mảng B, tìm mảng A.

   MảngSố học
2. 2

   Mật mã

   Khá

   Cho một xâu gồm n ký tự, trong đó có m ký tự , mỗi ký tự như vậy sẽ được thay thế bởi 1 trong k ký tự (trong input sẽ cho). Tìm chuỗi có thứ tự từ điển bé thứ…

   Xâu ký tựSắp xếpToán tổ hợp
3. 3

   Xổ số

   Khó

   Cho một mảng A có n phần tử, xét tất cả các đoạn con (không liên tiếp) có K phần tử của A, tính tổng của các số lớn nhất của các đoạn con này và modulo 10^9 +…

   Toán tổ hợpSắp xếpQuy hoạch động