← 返回题目列表

AtCoder · joig2025_a

A. 纸牌游戏4

中文机器翻译题面 查看原题

配点: 100 点

問題文

卡 来自 1 的卡片 编号高达 N 有 N 卡。每张卡都有 1 卡上写有两个整数。 i (1 \leqq i \leqq N中写入的整数是 A_i 。

从现在开始,你将 来自N 卡 选择 K 卡。这时,你的得点变为如下。

  • 如果所选卡片上写入的所有整数均为偶数或奇数,则所选卡片 让它成为写在 K 卡片上的整数的总和。
  • 如果没有,0 。

给定卡片信息,编写一个程序来查找可能的最大分数。

制約

  • 1 \leqq N \leqq 100\,000.
  • 1 \leqq K \leqq N.
  • 1 \leqq A_i \leqq 10^9 (1 \leqq i \leqq N).
  • 所有输入值都是整数。

小課題

  1. (30 点) N = K.
  2. (25 点) A_i \leqq 2 (1 \leqq i \leqq N).
  3. (20 点) A_i 是奇数 (1 \leqq i \leqq N).
  4. (25 点)没有额外的限制。

入力

输入按以下格式给出。 输出出现

N K
A_1 A_2 \cdots A_N

出力

最高可能分数 在 1 行输出。 考虑选择


入力例 1

5 5
1 1 1 1 1

出力例 1

5

卡 来自 1, 2, 3, 4, 5 的 5 卡。此时,所选卡片上写的整数均为奇数,因此该选择方法的得分为 1 + 1 + 1 + 1 + 1 = 5 。

如何选择卡? 6 没有更多了。因此,5 。 您将获得

此输入示例满足所有子任务约束。


入力例 2

6 4
1 2 1 1 2 2

出力例 2

0

你怎么样 K 无论您选择多少张卡,您仍然可以获得积分。 0 变为。因此,0 。 您将获得

此输入示例是一个小作业。 2, 4 满足约束。


入力例 3

7 3
3 7 9 1 7 5 3

出力例 3

23

卡 来自 1, 2, 6 的 3 卡。此时,所选卡片上写的整数均为奇数,因此该选择方法的得分为 3 + 7 + 5 = 15 。

卡 来自 2, 3, 5 的 3 卡。此时,所选卡片上写的整数均为奇数,因此该选择方法的得分为 7 + 9 + 7 = 23 。

如何选择卡? 24 没有更多了。因此,23 。 您将获得

此输入示例是一个小作业。 3, 4 满足约束。


入力例 4

10 3
23 19 21 20 22 18 22 22 24 27

出力例 4

71

此输入示例是一个小作业。 4 满足约束。