Submit solution

Points: 100.00
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy A gồm N số nguyên dương a1, a2, ..., aN. Một dãy con của A là một dãy khác rỗng thu được bằng cách chọn ra từ A một số phần tử và giữ nguyên thứ tự của chúng.

Với một dãy con Ai=ai1,𝑎i2,,aik,S=ai1+ai2++aik gọi là tổng của dãy con đó.

Cho trước hai số nguyên dương PQ, có bao nhiêu giá trị S khác nhau từ các tổng của các dãy con của A, lớn hơn hoặc bằng P và bé hơn hoặc bằng Q (PSQ).

Dữ liệu vào gồm:

  • Dòng đầu ghi ba số nguyên dương N,P,Q (1N100,1P<Q100)
  • Dòng tiếp theo ghi N số nguyên dương của dãy A, mỗi số cách nhau một dấu cách (0<ai100,i=1,2,,N).

Kết quả gồm một dòng ghi một số là số dãy con tìm được.

Ví dụ
INPUT
Copy
6 3 7
8 2 3 10 5 5
OUTPUT
Copy
3

Giải thích

Có 3 tổng có giá trị khác nhau: 3, 5, 7 (2 + 5).

Biết rằng:

  • Có 30% số tests có N20.
  • Có 60% số tests có N40.

Comments

Please read the guidelines before commenting.



  • 0
    anhtuan2007  commented 6:15:27 am, 14/09/2022

    iloveameliawatson