(thidau.*)
Trong một khóa học lập trình trực tuyến có \(\mathbf{n}\) học viên tham gia. Sau thời gian luyện tập giải các bài tập, các học viên được đánh giá bằng chỉ số năng lực trên bảng xếp hạng, học viên thứ \(i\) có chỉ số năng lực là \(\mathbf{a}_{\mathbf{i}}\ (\mathbf{i}\ = \ 1..\mathbf{n})\). Biết rằng, không có hai học viên nào có cùng chỉ số năng lực. Ban tổ chức khóa học dự định tổ chức cho các học viên chia thành các đội để lập trình thi đấu cùng nhau, mỗi đội gồm hai học viên sao cho tổng chỉ số năng lực của hai học viên trong một đội đúng bằng \(\mathbf{k}\).
Yêu cầu: Hãy cho biết ban tổ chức khóa học có thể chia được nhiều nhất thành bao nhiêu đội để tham gia thi đấu?
Dữ liệu vào:
Dòng thứ nhất chứa hai số nguyên dương \(n,\ k\ (1 \leq n \leq 10^{5},\ 1 \leq k \leq 10^{9})\);
Dòng thứ hai chứa n số nguyên dương \(a_{1},\ a_{2},\ ...,\ a_{n}\ (1 \leq a_{i} \leq 10^{9},\ a_{i} eq \ a_{j}\ i eq j)\).
Kết quả:
Một số nguyên duy nhất là kết quả bài toán.
Ví dụ:
|
Output | |
---|---|---|
9 17 5 16 7 12 10 2 17 15 1 |
4 |
Ràng buộc:
Có 40% số test tương ứng 40% số điểm có \(1 \leq n \leq \ 10^{3}\);
Có 60% số test tương ứng 60% số điểm có \(10^{3}\ < \ n\ \leq \ 10^{5}\).
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |