Submit solution
Points:
0.00 (partial)
Time limit:
2.0s
Memory limit:
1G
Input:
MUASAM.inp
Output:
MUASAM.out
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một cửa hàng trên sản thương mại điện tử có ~N~ sản phẩm khác nhau được niêm yết với giá tiền lần lượt là ~A_1, A_2, ..., A_N~. Việt muốn mua hai sản phẩm, mỗi sản phẩm mua tối đa một lần, sao cho tổng số tiền phải trả nằm trong khoảng từ ~L~ đến ~R~.
Yêu cầu: Em hãy lập trình đưa ra số tiền nhỏ nhất mà Việt phải trả khi mua hai sản phẩm khác nhau mà tổng số tiền phải trả nằm trong đoạn ~[L, R]~.
INPUT
- Dòng đầu tiên gồm ba số nguyên dương ~N, L,R~ (~N ≤ 10^6~; ~1 ≤ L ≤ R ≤ 10^9~).
- Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, ..., A_N~ (~A_i ≤ 10^9~; ~1 ≤ i ≤ N~).
OUTPUT
Một số nguyên duy nhất là kết quả của bài toán. Dữ liệu đảm bảo luôn tồn tại ít nhất một cách mua thỏa mãn.
SAMPLE INPUT
5 5 9
8 1 2 2 5
SAMPLE OUTPUT
6
Mua hai sản phẩm ~2~ và ~5~ với tổng số tiền phải trả là ~6~.
SUBTASKS
- ~80 \%~ số test có ~N \le 10^3~.
- ~20 \%~ số test còn lại không có ràng buộc gì thêm.
Comments