Mô tả và yêu cầu

Bài 11: Cho dãy 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 < j) và L < |ai + ai+1 + … + aj| < R.
Dữ liệu vào: SEQ11.inp

_ Dòng đầu tiên chưa 3 số nguyên dương n, L, R
(n < 500000, 0 < L < R < 109 ).

_ Dòng thứ 2 chứa n số nguyên a1, a2, …, an ( |ai| < 109 ).

Kết quả: SEQ11.out

_ Ghi ra một số gồm một số nguyên duy nhất là số lượng cặp ( i , j ) đếm
được.

SEQ11.INP SEQ11.OUT
3 0 1 4
1 -1 2

Hạn chế: Sub1: 50% số test có 0 < n < 5000.

Sub2: 50% số test có 5000 < n < 500000.