OLP_012 Số dãy con có tổng chia hết cho n

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 500M
Input: stdin
Output: stdout

Nguồn bài:
cses
Dạng bài


Bình luận

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



  • 0
    hoangminhlqd20  đã bình luận lúc 19, Tháng 4, 2025, 2:26 sửa 3

    Phân chia mảng con

    Thời gian giới hạn: 1.00 giây

    Giới hạn bộ nhớ: 512 MB

    Với một mảng gồm n số nguyên, nhiệm vụ của bạn là đếm số mảng con có tổng các giá trị chia hết cho n.

    đầu vào

    Dòng đầu tiên chứa số nguyên n: kích thước của mảng.

    Dòng tiếp theo chứa n số nguyên a1, a2,..., an: là nội dung của mảng.

    đầu ra

    In ra một số nguyên: số mảng con cần thiết.

    Hạn chế

    1≤ n ≤~2.10^5~

    ~-10^9~ ≤ ai ≤ ~10^9~

    Ví dụ

    đầu vào:

    5 3 127 4

    Đầu ra:

    1

    solve của bài