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 nn candy boxes in the shop for sale. The ii-th box contains did_i candies.

Polycarp wants to prepare the maximum number of gifts for kk 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 kk. In other words, two boxes ii and jj (i≠ji \ne j) can be combined as a gift if di+djd_i + d_j is divisible by kk.

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.

国际妇女节即将到来!波利卡普正在为节日做准备。

商店里有 nn 个糖果盒待售。第 ii 个盒子包含 did_i 颗糖果。

波利卡普希望为 kk 位女孩准备尽可能多的礼物。每份礼物恰好由两个盒子组成。每位女孩应能平均分享每份礼物,因此一份礼物(即一对盒子)中的糖果总数必须能被 kk 整除。换言之,两个盒子 ii 和 jj(其中 i≠ji \ne j)可以配成一份礼物,当且仅当 di+djd_i + d_j 能被 kk 整除。

波利卡普最多能送出多少个盒子?当然,每个盒子至多只能属于一份礼物。波利卡普不能“部分使用”盒子,也不能在盒子之间重新分配糖果。

输入格式

The first line of the input contains two integers nn and kk (1≤n≤2⋅105,1≤k≤1001 \le n \le 2 \cdot 10^5, 1 \le k \le 100) — the number the boxes and the number the girls.

The second line of the input contains nn integers d1,d2,…,dnd_1, d_2, \dots, d_n (1≤di≤1091 \le d_i \le 10^9), where did_i is the number of candies in the ii-th box.

输入的第一行包含两个整数 nn 和 kk(1≤n≤2⋅1051 \le n \le 2 \cdot 10^5,1≤k≤1001 \le k \le 100)——分别表示盒子的数量和女孩的数量。

输入的第二行包含 nn 个整数 d1,d2,…,dnd_1, d_2, \dots, d_n(1≤di≤1091 \le d_i \le 10^9),其中 did_i 表示第 ii 个盒子中的糖果数量。

输出格式

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)(2, 3);
  • (5,6)(5, 6);
  • (1,4)(1, 4).

So the answer is 66.

In the second example Polycarp can give the following pairs of boxes (pairs are presented by indices of corresponding boxes):

  • (6,8)(6, 8);
  • (2,3)(2, 3);
  • (1,4)(1, 4);
  • (5,7)(5, 7).

So the answer is 88.

In the third example Polycarp can give the following pairs of boxes (pairs are presented by indices of corresponding boxes):

  • (1,2)(1, 2);
  • (6,7)(6, 7).

So the answer is 44.

在第一个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):

  • (2,3)(2, 3);
  • (5,6)(5, 6);
  • (1,4)(1, 4)。

因此答案为 66。

在第二个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):

  • (6,8)(6, 8);
  • (2,3)(2, 3);
  • (1,4)(1, 4);
  • (5,7)(5, 7)。

因此答案为 88。

在第三个例子中,Polycarp 可以给出以下几对盒子(每对以对应盒子的下标表示):

  • (1,2)(1, 2);
  • (6,7)(6, 7)。

因此答案为 44。

输入解题思路,AI测评打分。不知道怎么写?

首页