Kỳ thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2025-2026 — Môn thi: Tin học

Các bài trong đề

1. 1

   Chợ xuân

   Dễ

   Nhà trường tổ chức Hội chợ xuân kéo dài trong 7 ngày, giá thuê một gian hàng là K đồng/ngày. Lớp An có N đồng, muốn thuê một gian hàng trong 7 ngày để bán…

   Cơ bản / Vòng lặpSố học5 điểm
2. 2

   Cân bằng

   Trung bình

   Cho dãy số nguyên A gồm N phần tử phân biệt A1, A2, …, AN và số nguyên dương K. Phần tử Ai được gọi là "cân bằng K" nếu trong dãy xuất hiện phần tử có giá trị…

   Sắp xếpTìm kiếm nhị phân5 điểm
3. 3

   Khoảng cách

   Khá

   Điền 26 kí tự Tiếng Anh in thường theo thứ tự từ điển thành một vòng tròn cách đều nhau 1 đơn vị như hình bên. Khoảng cách giữa hai kí tự là số bước di chuyển…

   Tổng tiền tốXâu ký tự4 điểm
4. 4

   Xóa đoạn

   Khó

   Cho dãy số nguyên A gồm N phần tử A1, A2, …, AN và số nguyên S. Bạn có thể xóa đi một đoạn con liên tiếp bất kỳ trong dãy (tức là chọn hai chỉ số L, R với 1 ≤…

   Tổng tiền tốCấu trúc dữ liệu3 điểm
5. 5

   Bắn súng

   Khó

   Trong buổi tập bắn súng, có N tấm bia được xếp thành một hàng dọc, đánh số từ 1 tới N. Độ bền của các tấm bia được mô tả bởi dãy số A, tấm bia thứ i có độ bền…

   Tìm kiếm nhị phânTổng tiền tố3 điểm