配点: 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).
- 所有输入值都是整数。
小課題
- (30 点) N = K.
- (25 点) A_i \leqq 2 (1 \leqq i \leqq N).
- (20 点) A_i 是奇数 (1 \leqq i \leqq N).
- (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 满足约束。