一个人如果在他很小的时候就自己赚过钱,他的一生都会过得非常节俭,因为他知道财富来之不易. 作为一个勤俭节约的好孩子,小宝决定在生活中践行这一原则. 有一天他想去商店买一些球来玩,他发现商店里有n个盒子,每个盒子外面有一张标签告诉你有ai个红球,bi个蓝球,需要ci的钱购买 但是由于店主是一个粗心的人,他告诉你每个盒子球的总量是符合标签的说明的,但是具体的种类可能会有如下偏差,比如可能有 (
一个人如果在他很小的时候就自己赚过钱,他的一生都会过得非常节俭,因为他知道财富来之不易. 作为一个勤俭节约的好孩子,小宝决定在生活中践行这一原则. 有一天他想去商店买一些球来玩,他发现商店里有n个盒子,每个盒子外面有一张标签告诉你有ai个红球,bi个蓝球,需要ci的钱购买 但是由于店主是一个粗心的人,他告诉你每个盒子球的总量是符合标签的说明的,但是具体的种类可能会有如下偏差,比如可能有 (ai+1 ,bi-1),(ai, bi), (ai-1, bi+1)三种可能 小宝 想要买至少K个同颜色的球,但是他又不想浪费钱. 帮他算算最少花多少钱买盒子能够使得至少会有K个球是同色的
(图片来源网络,侵删)