A4830 | $与鑫酱の约定$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

鑫酱从小就与邹酱有一个约定，他们约定从今往后彼此不分离。 在成长路上，他们因为种种原因渐行渐远，然而邹酱始终坚信着总有一天可以找到鑫酱，让鑫酱从此不分离，哪怕与世界为敌。 现在有 $n$ 个敌人阻止鑫酱与邹酱的故事进行下去，每个敌人都有自己的战斗力，于是邹酱到处拜师学艺，找到了炉石酒馆鲍勃，鲍勃教了邹酱两个魔法。 神秘的魔法： - 使数组中任意一个元素% $3$ , 例如： $3$ 可以变成 $0$ - 使数组中任意一个元素变成它的平方 $-1$ 或+ $1$，例如： $1$ 可以变成 $0$ 或 $2$ 第一个可以无限次使用，第二个可以使用 $k$ 次，所有敌人的战斗力的和就是两人约定的阻碍值，通过这两个魔法，请问邹酱至少要战胜多少的阻碍（即最少有多少阻碍值）。

输入在一行中给出 $2$ 个不超过 $1000$ 的整数 $n$ 和 $k$ 。 第二行 给出n个整数$a_1,a_2,a_3......a_n$,第 $i$ 个数是第 $i$ 个敌人的战斗力（阻碍值）。 数据范围：$(1<=n,k<=1000)$ , ($1<a_n<10^6$)

在一行中输出最少的阻碍值。

输入 #1

1 1
1

输出 #1

C++ 编辑器

输入

输出