Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11SEQ - Dãy số

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11seq


Cho N (N<=10^5) số nguyên a1,a2,....,an và 2 số L,R (L<=R)

Đếm xem có bao nhiêu cặp số i,j thỏa mãn:

i <= j

L<= A[i] + A[i+1] +........+ A[j] <=R

Input

Gồm 2 dòng

Dòng 1: 3 số N,L,R

Dòng 2: N số nguyên

Tất cả các số trong inp đều có giá trị tuyệt đối dưới 10^9

Output

Ghi 1 số là số cặp i,j thỏa mãn.

Example

Input:
4 2 4

1 2 3 4

Output: 4

Được gửi lên bởi:Duy Khanh Nguyen
Ngày:2011-06-26
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Sưu tầm

hide comments
2021-05-27 18:00:20
Tham khảo: https://vnspoj.github.io/problems/C11SEQ
2019-11-23 12:39:20
53.33 là push con 0 vào mà trong cái update vẫn để x<=n, làm debug mất 1 ngày
2019-06-06 16:20:32
cuối cũng cũng AC :v :v
love spoj <3 <3
2019-06-06 13:54:44
53,33 how to lên :v đã 2 ngày rồi :v :v :v
2018-11-25 14:58:51
trời mảng BIT phải 3*n :D ae cẩn thận
2018-11-19 10:02:52 dark hunter
Bài này 26.67 có ai biết bị sao không ạ :))))
2018-11-06 09:11:48
Trâu AC qq !
2018-10-29 14:17:30
Chật vật 3 ngày liền mới xong hicc. BIT + rời rạc hóa nhé
CYB
2018-10-29 10:21:31
hmmm sau 1 năm code lại gọn hơn chút =w=
frostpixel aka.How 2 AC

Last edit: 2018-10-29 10:22:03
2018-09-27 14:47:07
93.33 thì làm sao để đc 100 nhỉ mn -_-
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.