CHIA ĐỘI THI ĐẤU

(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ụ:

Input

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}\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/63)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38904

Lưu Hải Phong - 2020
[email protected]