Bài tập | NEU OJ

Cửa hàng có $n$ phiếu quà tặng với mệnh giá $a_i$ (nghìn đồng). Khách hàng chỉ chấp nhận phiếu có mệnh giá là bội số của $k$ . Hãy sắp xếp mảng giảm dần rồi duyệt, in ra phiếu có giá trị lớn nhất chia hết cho $k$ . Nếu không có, in $-1$ .

Ví dụ: $a = [4, 7, 9, 11, 6]$ , $k = 3$ → kết quả $9$ .

Định dạng đầu vào:
Dòng 1: $n$ và $k$ . Dòng 2: $n$ số nguyên $a_i$ .
Ràng buộc đầu vào:
$1 \le n \le 10^5$ , $1 \le k \le 10^6$ , $1 \le a_i \le 10^9$ .
Định dạng đầu ra:
Một dòng chứa phiếu lớn nhất chia hết cho $k$ , hoặc $-1$ .

solution

Đề bài: [C] Tìm phần thưởng lớn nhất chia hết cho mệnh giá k