CF1133B.Preparation for International Women's Day
普及-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
International Women's Day is coming soon! Polycarp is preparing for the holiday.
There are n candy boxes in the shop for sale. The i-th box contains di candies.
Polycarp wants to prepare the maximum number of gifts for k girls. Each gift will consist of exactly two boxes. The girls should be able to share each gift equally, so the total amount of candies in a gift (in a pair of boxes) should be divisible by k. In other words, two boxes i and j (i=j) can be combined as a gift if di+dj is divisible by k.
How many boxes will Polycarp be able to give? Of course, each box can be a part of no more than one gift. Polycarp cannot use boxes "partially" or redistribute candies between them.
国际妇女节即将到来!波利卡普正在为节日做准备。
商店里有 n 个糖果盒待售。第 i 个盒子包含 di 颗糖果。
波利卡普希望为 k 位女孩准备尽可能多的礼物。每份礼物恰好由两个盒子组成。每位女孩应能平均分享每份礼物,因此一份礼物(即一对盒子)中的糖果总数必须能被 k 整除。换言之,两个盒子 i 和 j(其中 i=j)可以配成一份礼物,当且仅当 di+dj 能被 k 整除。
波利卡普最多能送出多少个盒子?当然,每个盒子至多只能属于一份礼物。波利卡普不能“部分使用”盒子,也不能在盒子之间重新分配糖果。
输入格式
The first line of the input contains two integers n and k (1≤n≤2⋅105,1≤k≤100) — the number the boxes and the number the girls.
The second line of the input contains n integers d1,d2,…,dn (1≤di≤109), where di is the number of candies in the i-th box.
输入的第一行包含两个整数 n 和 k(1≤n≤2⋅105,1≤k≤100)——分别表示盒子的数量和女孩的数量。
输入的第二行包含 n 个整数 d1,d2,…,dn(1≤di≤109),其中 di 表示第 i 个盒子中的糖果数量。
输出格式
Print one integer — the maximum number of the boxes Polycarp can give as gifts.
输出一个整数——Polycarp 最多可以作为礼物送出的盒子数量。
输入输出样例
输入#1
7 2 1 2 2 3 2 4 10
输出#1
6
输入#2
8 2 1 2 2 3 2 4 6 10
输出#2
8
输入#3
7 3 1 2 2 3 2 4 5
输出#3
4
说明/提示
In the first example Polycarp can give the following pairs of boxes (pairs are presented by indices of corresponding boxes):
- (2,3);
- (5,6);
- (1,4).
So the answer is 6.
In the second example Polycarp can give the following pairs of boxes (pairs are presented by indices of corresponding boxes):
- (6,8);
- (2,3);
- (1,4);
- (5,7).
So the answer is 8.
In the third example Polycarp can give the following pairs of boxes (pairs are presented by indices of corresponding boxes):
- (1,2);
- (6,7).
So the answer is 4.
在第一个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):
- (2,3);
- (5,6);
- (1,4)。
因此答案为 6。
在第二个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):
- (6,8);
- (2,3);
- (1,4);
- (5,7)。
因此答案为 8。
在第三个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):
- (1,2);
- (6,7)。
因此答案为 4。
输入解题思路,AI测评打分。不知道怎么写?