Kỳ thi chọn học sinh giỏi lớp 9 THCS năm học 2024-2025 — Môn: Tin học

Các bài trong đề

1. 1

   Quân Hậu

   Khá

   Huy là một học sinh yêu thích cờ vua, toán học và lập trình. Huy biết rằng quân cờ mạnh nhất trên bàn cờ là quân Hậu, vì nó có thể di chuyển như quân Xe (trên…

   Số họcHình học5 điểm
2. 3

   Xâu rút gọn

   Khá

   Một xâu A được gọi là rút gọn của xâu B nếu ta có thể tạo ra A bằng cách xóa đi 0 hoặc nhiều ký tự trong B mà không thay đổi thứ tự các ký tự còn lại. Theo…

   Xâu ký tựTìm kiếm nhị phânTham lam5 điểm
3. 4

   Dãy đẹp

   Khó

   Cho dãy A = (a1, a2, …, aN). Độ đẹp của dãy A được định nghĩa là tổng lớn nhất của một đoạn con liên tiếp (có thể rỗng) của dãy. Chẳng hạn, dãy A = (-3, 8, 4,…

   Quy hoạch độngMảng5 điểm