Kotlin Heroes 科特林英雄 练习赛 1 B 题：计算圣诞树饰品数量

Kotlin Heroes 科特林英雄 练习赛 1 B 题 ：圣诞树装饰品数量够吗？

题目：

爱丽丝和鲍勃正在装饰一棵圣诞树。

爱丽丝想要在圣诞树上放 3 种颜色的装饰品：黄色，蓝色和红色。他们分别在 y 个黄色的装饰品， b 个蓝色的装饰品和 r 个红色的装饰品。

鲍勃认为，如果满足以下条件，一棵圣诞树将会很漂亮：

• 所使用的蓝色装饰品的数量正好比黄色饰物的数量多 1 个
• 所使用的红色装饰物的数量正好比蓝色饰品的数量也多 1 个

也就是说，如果他们有 8 个黄色饰品， 13 个蓝色饰品和 9 个红色饰品，我们可以选择 4 个黄色饰品， 5 个蓝色饰品和 6 个红色饰品，正好满足鲍勃的条件

爱丽丝希望在满足鲍勃的条件的前提下，尽可能的放置更多的饰品，这样圣诞树才会更漂亮；比如在上面的示例中，如果我们选择 7 个黄色饰品， 8 个蓝色饰品和 9 个红色饰品；将会使用 7 8 9 = 24 个饰品，就比上面的（4,5,6）数目要大，同时也是满足条件下的最大组合

爱丽丝和鲍勃因为忙于准备除夕的食物，因此他们希望你可以帮忙找使得圣诞树最好看的装饰品的最优组合！

同时，确保最少的黄色饰品 ≥ 1 ；即至少可以选择 6 （1 2 3 = 6）个饰品。

要求

输入项：

输入一行以空格分隔的三个整数；分别表示 3 种饰品数量；即 y,b,r (1≤y≤100, 2≤b≤100, 3≤r≤100)

输出项：

圣诞树上的饰品数量之和

分析

• 首先我们会得到输入的 3 个数字，y,g,b;假设输入的数字中，y 最小；那么我们就可以去 y,y 1,y 2 的组合，就正好满足我们的条件，直接相加即可
• 如果 3 个数字中，b 最小，那么就构造出 b-1,b,b 1 的组合；因为此时 b 最小，所以 b-1 此时小于 y；b 1 ≤ r
• 如果 3 个数字中，r 最小，那么就构造出 r-2,r-1,r 的组合，来满足条件求和
• 即将输入的 3 个数字，先取得其中的最小值，然后判断组合即可
• 但是我们也发现，上述组合的均值，其实就是第 2 个值，结果即是将第 2 个值乘以 3 即可
• 所以，均值要么就是 b 本身，要么是 y 1,要么是 r-1

答案

funmain(){ //首先将输入的值，按空格分离赋值给变量 val(y,b,r)=readLine()!!.split('').map(String::toInt) //然后构造我们的组合，然后将最小值 1，作为中间值，乘以3即输出答案 print(3*minOf(y 1,b,r-1)) } //输入：8159 //输出：24(7 8 9)

今天的题目，大家学会了吗？

欢迎关注公众号：KnowHub 知识加油站

后续我们会持续更新有趣的题目，欢迎大家关注！