BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC

VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch...

Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, C, Python, Java, C#, Scratch...

CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088) CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088)

Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
💜 💜 💜

Bài 4. Cộng dãy (4,0 điểm; Đề TS vào 10 - An Giang 2026 - 2027)

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
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: BAI4.INP
Output: BAI4.OUT
Nguồn bài:
Đề TS vào 10 - An Giang 2026 - 2027
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 4. Cộng dãy (4,0 điểm; Đề TS vào 10 - An Giang 2026 - 2027)

Trong một trung tâm nghiên cứu dữ liệu, các nhà khoa học đang theo dõi sự thay đổi năng lượng của một hệ thống theo thời gian. Mỗi thời điểm, năng lượng tăng được biểu diễn bằng một số nguyên dương hoặc giảm được biểu diễn bằng một số nguyên âm hoặc không tăng không giảm được biểu diễn bằng số 0.

Một khoảng thời gian liên tiếp được xem là cân bằng hoàn toàn nếu tổng mức thay đổi năng lượng trong khoảng thời gian đó bằng 0. Nhiệm vụ của bạn là xác định có bao nhiêu khoảng thời gian cân bằng hoàn toàn xuất hiện trong dãy dữ liệu.

Cho dãy số nguyên A gồm N phần tử: A1, A2, ..., AN, mỗi phần tử thể hiện mức năng lượng. Biết rằng, một đoạn con liên tiếp (có ít nhất một phần tử) của dãy có phần tử đầu AL, phần tử cuối AR là tập hợp các phần tử Ai (với L ≤ i ≤ R) có tổng mức thay đổi năng lượng bằng 0 gọi là khoảng thời gian cân bằng hoàn toàn.

Yêu cầu: Đếm số đoạn con liên tiếp có tổng giá trị tất cả các phần tử trong đoạn con bằng 0.

Dữ liệu vào: Đọc từ file BAI4.INP gồm:

  • Dòng thứ nhất chứa số nguyên N (1 ≤ N ≤ 106).
  • Dòng thứ hai là dãy số nguyên A gồm N phần tử: A1, A2, ..., AN (|Ai| ≤ 109, 1 ≤ i ≤ N).

Dữ liệu ra: Ghi ra file BAI4.OUT gồm:

  • Một số nguyên là số đoạn con liên tiếp có tổng giá trị tất cả các phần tử trong đoạn con bằng 0.

Dữ liệu thử:

BAI4.INP BAI4.OUT Giải thích
Test 1 5
2 1 -1 -2 0 		4 Có 4 đoạn có tổng bằng 0 là: đoạn từ vị trí 1 đến 4, đoạn từ vị trí 1 đến 5, đoạn từ vị trí 2 đến 3 và đoạn từ vị trí 5 đến 5.
Test 2 4
2 1 1 2 		0 Không có đoạn con nào có tổng bằng 0.

Giới hạn:

  • 20% số điểm có N ≤ 102.
  • 40% số điểm có N ≤ 104.
  • 40% số điểm còn lại không giới hạn gì thêm.

Bình luận

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


  • 0
    VÀNG VĂN QUYN  đã bình luận lúc 13/06/2026, 04:14:34

    Lệnh đọc ghi tệp

    freopen("BAI4.INP", "r", stdin);
freopen("BAI4.OUT", "w", stdout);