CF120C Winnie-the-Pooh and honey
题目描述
众所周知,Winnie-the-Pooh 非常喜欢蜂蜜。一天,他和 Piglet 发现 Rabbit 最近得到了大量这种甜美又健康的美食。你可能已经猜到,Winnie 和 Piglet 便请求去 Rabbit 家做客。于是,Winnie-the-Pooh 面前排着 $n$ 罐蜂蜜,第 $i$ 罐中有 $a_{i}$ 千克蜂蜜。Winnie-the-Pooh 吃蜂蜜的方式如下:每次他都会选择蜂蜜最多的那一罐。如果该罐蜂蜜少于 $k$ 千克,或者 Winnie-the-Pooh 已经从这罐蜂蜜中吃过三次,他就把这罐蜂蜜交给 Piglet。否则,他会从罐中吃掉恰好 $k$ 千克蜂蜜,然后把罐子放回去。Winnie 会一直这样做,直到所有罐子都交给 Piglet。请计算 Piglet 最终能得到多少千克蜂蜜。
输入格式
第一行包含两个整数 $n$ 和 $k$($1 \leq n \leq 100, 1 \leq k \leq 100$)。
第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$,用空格分隔($1 \leq a_{i} \leq 100$)。
输出格式
输出一个整数,表示 Piglet 最终能得到的蜂蜜总量(单位:千克)。
说明/提示
由 ChatGPT 4.1 翻译