Sắp mã cấu hình có ràng buộc

Bối cảnh và bài toán

Có n mô-đun mang giá trị a[i]. Cần sắp toàn bộ thành một chuỗi cấu hình. Hai mô-đun kề nhau không được có giá trị chênh đúng 1. Điểm của cấu hình là sum(pos * value) với pos bắt đầu từ 1; chỉ đếm cấu hình có điểm trong [L,R]. Nếu các giá trị trùng nhau, các hoán vị chỉ khác việc đổi chỗ hai giá trị bằng nhau được coi là một cấu hình.

Yêu cầu

Đếm số cấu hình khác nhau hợp lệ.

Input

• Dòng 1: n L R.
• Dòng 2: n giá trị.

Output

In số cấu hình.

Ràng buộc

• 1 <= n <= 9
• 0 <= a[i] <= 20
• -10^9 <= L <= R <= 10^9

Chấm điểm

Ví dụ 1

Input

3 0 100
1 2 3

Output

0

Giải thích. Mọi hoán vị của 1,2,3 đều có ít nhất một cặp kề chênh 1.

Ví dụ 2

Input

5 0 1000
1 3 5 7 9

Output

120

Giải thích. Không cặp giá trị nào chênh 1, mọi 5! hoán vị đều hợp lệ và điểm nằm trong đoạn.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.