MCD3 - Đếm cặp - SEQ
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

 Cho dãy số gồm n số nguyên a1, a2, …, an và 2 số nguyên không âm L, R (L ≤ R).

Yêu cầu: Đếm số cặp (i, j) thỏa mãn điều kiện: i ≤ j và L ≤ |ai+…+aj| ≤ R .

Dữ liệu vào: Từ file văn bản SEQ.INP gồm:

          - Dòng đầu tiên chứa 3 số nguyên n, L, R (n ≤ 105 ; 0 ≤ L ≤ R  ≤ 109)

          - Dòng thứ hai chứa n số nguyên a1, a2,…, an (ai ≤ 109)

Kết quả: Ghi ra file văn bản SEQ.OUT gồm một số nguyên duy nhất là số lượng cặp (i, j) đếm được.            

Ví dụ

SEQ.INP

SEQ.OUT

3 0 1

1 -1 2

4

Hạn chế:      - Có 50% số test ứng với 0 < n ≤ 103

                     - Có 50% số test ứng với 103 < n ≤ 105

Back to Top