| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164PROF - ROUND 4F - Ngày khai trương |
Hôm nay là ngày khai trương quán bánh dorayaki ở đầu phố. Để kỉ niệm này ngày, ông chủ quán đã đồng ý sẽ miễn phí số bánh dorayaki trong vòng 1 năm cho ai giải được bài toán của ông. Bài toán như sau:
“Vẻ đẹp của 1 mảng là ước chung lớn nhất của mảng đó. Bạn được phép giảm đi mỗi số trong mảng 1 số nào đó bất kì miễn sao số đó không vượt quá k. Giờ với mọi thao tác thay đổi mảng, ta được 1 mảng mới. Hãy tìm ra vẻ đẹp lớn nhất.”
Doraemon rất thích ăn bánh dorayaki, vì vậy cậu quyết tâm giải được bài toán này. Các bạn hãy giúp Doraemon nhé.
Input
Dòng đầu gồm 2 số nguyên n, k (1 <= n <= 3.105, 1 <= k <= 106).
Trên dòng thứ 2 gồm n số nguyên a1, a2, ..., an (1 <= ai <= 106).
Output
In trên một dòng số nguyên duy nhất là kết quả bài toán.
Example
Input:5 2
4 7 11 13 15 Output: 3
Giải thích:
Mảng a sẽ chuyển thành mảng b = {3, 6, 9, 12, 15}
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-11 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
