Bài 4: Đếm dãy con (2,0 điểm; Olympic mùa xuân lần I-2026)

Xem dạng PDF

Gửi bài giải

Điểm: 2,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

Tác giả:
Nguồn bài:
Đề thi Tin học Olympic mùa xuân lần I-2026
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  08/02/2026, 12:21:27
    Bộ test chia theo mức độ Thuật toán học sinh sử dụng Điểm
    n ≤ 5 000 Brute O(n²) ~60%
    Prefix sum + 2 vòng O(n²) ~60%
    Two pointers nhưng sai điều kiện WA ~60%
    Two pointers đúng, long long O(n) 100%