Ước của dãy
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho một mảng \(n\) phần tử, ta định nghĩa vẻ đẹp của một mảng là ước chung lớn nhất của tất cả các phần tử của nó. Vì muốn vẻ đẹp càng lớn càng tốt, ta có thể giảm giá trị các phần tử đi không quá \(k\) đơn vị.
Yêu cầu: Cho mảng \(n\) phần tử và \(k\). Hãy tính vẻ đẹp lớn nhất có thể của mảng đã cho.
Input
- Dòng đầu chứa 2 số \(n,k\) (\(1\leq n\leq 3 \times 10^5\))
- Dòng thứ 2 chứa \(n\) số nguyên dương \(a_i\) (\(k< max \{a_i\}\leq 10^6\))
Output
- Một số duy nhất là vẻ đẹp lớn nhất có thể của mảng đã cho.
Example
Test 1
Input
5 3
8 21 52 15 77Output
7
Bình luận
sao test
3 2
1 3 4
lại ra 3
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.