HSG12 Hà Nội 2025 - Mua sắm

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.