| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P196PROA - Problem A - Tổ đội |
Okami là leader của 1 nhóm gồm N sinh viên. Kỹ năng lập trình của người thứ i là Ai. Anh ấy phải thành lập K đội từ các thành viên trong nhóm để chuẩn bị cho kỳ thi ACM cấp trường sắp diễn ra.
Càng nhiều người tham gia thì khả năng vô địch càng cao. Vì thế, Okami phải thành lập không quá K (và ít nhất 1) đội hợp lệ để tổng số sinh viên tham gia là tối đa. Một đội hợp lệ là đội thỏa mãn kỹ năng lập trình của mỗi cặp sinh viên bất kỳ trong đội không chênh lệch nhau quá 5 đơn vị.
Có thể một số sinh viên sẽ không được tham gia vào bất kỳ đội nào. Hãy giúp anh ấy tính toán số lượng sinh viên tối đa có thể tham gia dự thi từ nhóm của mình.
Input
Dòng thứ nhất gồm 2 nguyên dương N, K (1 ≤ K ≤ N ≤ 5000) – số sinh viên trong nhóm và số lượng đội tối đa.
Dòng thứ hai gồm N số nguyên dương Ai(1 ≤ Ai ≤ 109) – Ai là kỹ năng lập trình của thành viên thứ i.
Output
Gồm 1 số nguyên duy nhất là số sinh viên tối đa có thể tham gia dự thi.
Example
Input: 5 2 1 2 15 15 15 Output: 5
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-23 |
| 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 |
