Câu 4. Số dãy con (4,0 điểm; Tin học 9 huyện Si Ma Cai, Lào Cai 2024-2025)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
in học 9 huyện Si Ma Cai, Lào Cai 2024-2025
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  10/02/2026, 23:53:44

    Phân loại năng lực học sinh

    Số test qua Tỉ lệ % Đánh giá
    ≤ 12 ≤ 30% Hiểu khái niệm dãy con liên tiếp; duyệt các đoạn con bằng hai vòng lặp và tính tổng trực tiếp; chỉ làm được với dữ liệu nhỏ.
    13 – 24 32% – 60% Biết sử dụng tổng tiền tố (prefix sum), kết hợp tìm kiếm để giảm độ phức tạp; xử lý được các test trung bình nhưng chưa tối ưu cho dữ liệu lớn.
    25 – 32 62% – 80% Nhận ra dãy chỉ gồm các số dương, áp dụng được kỹ thuật hai con trỏ / cửa sổ trượt để đếm số đoạn con thỏa điều kiện; tư duy thuật toán rõ ràng.
    33 – 40 ≥ 82% Làm chủ kỹ thuật cửa sổ trượt (two pointers), biến đổi bài toán về dạng chuẩn để tối ưu O(n); xử lý chính xác với dữ liệu lớn, thể hiện năng lực HSG rõ rệt.