Trò chơi đối kháng
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tham dự Đại hội thể thao quốc tế, có ~n~ người tham gia, được đánh số hiệu từ 1 đến ~n~, biết ~a_i~ là là độ thân thiện của người thứ ~i~ (~1 \le i \le n~) Trong buổi giao lưu với nhau, Ban tổ chức lên kế hoạch tổ chức một trò chơi. Trò chơi cần nhiều người tham gia. Biết rằng nếu hai người cùng tham gia trò chơi mà có tổng độ thân thiện của hai người đó chia hết cho ~k~ thì sẽ đối kháng nhau.
Yêu cầu: Hãy giúp ban tổ chức chọn nhiều người tham gia trò chơi nhất sao cho hai người bất kì tham gia trò chơi thì tổng độ thân thiện của họ không chia hết cho ~k~.
Dữ liệu vào:
- Dòng thứ nhất chứa hai số nguyên dương n và k ( ~1 \le n \le 10^5,1 \le k \le 100~ ) ;
- Dòng thứ hai chứa ~n~ số nguyên dương ~A_1, A_2, A_3,..., A_N~, với ~A_i~ là độ thân thiện của người thứ i (~1 \le A_i \le 10^9~). Các số trên cùng một dòng được ghi cách nhau bởi dấu cách.
Kết quả:
- Ghi một số duy nhất là số lượng người được chọn nhiều nhất tham gia trò chơi sao cho tổng độ thân thiện của hai người bất kỳ được chọn không chia hết cho ~k~.
Example
Input
4 5
5 2 6 3
Output
3
Bình luận
má còn cay bữa đi thi :))
cay cs nghĩa m là cali
thg ngớ đập mấy cân đá tinh khiết r hay cần t share web mua đá ko thg ngớ?
cay thì uống nước hoặc sữa