| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P174PROA - ROUND 4A - Bạn bè |
Nhóm bạn của Lều có N người, mỗi người thứ i có một tính cách được biểu hiện bởi một số nguyên a[i]. Khi trao đổi, hay làm bất cứ vấn đề m (- m là một số nguyên) nhóm bạn luôn tìm cách để cả nhóm hài lòng nhất.
Biết rằng mọi người sẽ xem xét ý kiến của một số người - tối thiểu N-k người ( k là số người tối đa có thể bỏ qua việc xem xét ý kiến).
Và nếu với mỗi cặp bất kỳ a[i] và a[j] trong số những người xem xét ý kiến trong nhóm luôn thỏa mãn : (a[i] mod m) khác (a[j] mod m) . Thì việc m này sẽ được thông qua.
Hãy tìm việc m - với m nhỏ nhất mà cả nhóm có thể thông qua để cùng nhau làm.
Input
- Dòng đầu tiên chứa số 2 nguyên dương N, k (1 ≤ N ≤ 5000, 0 ≤ k ≤ 4)
- Dòng thứ 2 chứa N phần tử nguyên của dãy a : a[1] , a[2], … a[N] (0 ≤ a[i] ≤ 10^6).
Output
- Một số nguyên duy nhất : m - nhỏ nhất để cả nhóm có thể thông qua để cùng nhau làm.
Example
Test 1:
Input:
7 0
0 2 3 6 7 12 18
Output:
13
Test 2:
Input:
7 1
0 2 3 6 7 12 18
Output:
7
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-10 |
| 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 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
