问题 3049 --暖心的陈哥哥

3049: 暖心的陈哥哥★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 32
[提交][状态][命题人:]

题目描述

又是一年一度的圣诞节,小陈哥哥去商店里买糖果。糖果店有N件产品,小陈哥哥有k个妹妹,为了公平,每个妹妹分到的糖果数必须一样,不然少的人会度过一个不开心的圣诞节。当然,陈哥哥是个好哥哥,他肯定想尽办法让妹妹们能得到尽可能多的糖果果(别人家小朋友有的我家的也得有而且得最多)。

输入

第一行为两个整数N(1<=N<=100),K(1<=K<=100)

接下来N行每行一个整数,表示该产品中的糖果数量,不超过1000000

(假设陈哥哥有足够的钱可以买尽可能多的糖果)

输出

一个整数,表示所能的买的最多糖果数。

如果不管怎么买都会有妹妹得到的和别人不一样(即无法被K整除),则输出“Bad brother!”

样例输入
Copy
5  7
1
2
3
4
5
样例输出
Copy
14

提示

输入样例2:

3  7

1

1

4

输出为

Bad brother!

注意:每行该类糖果要不全部买,要不全不买!

来源

[提交][状态]