CF1091A.New Year and the Christmas Ornament

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

New Year and the Christmas Ornament

题目描述

Alice和Bob正在装饰一棵圣诞树。

Alice希望黄、蓝、红3种颜色的装饰被用在圣诞树上。他们有yy个黄色装饰,bb个蓝色装饰和rr个红色装饰。

Bob认为满足以下条件的圣诞树是美丽的:

  • 所用蓝色装饰的数目比黄色装饰的数目多1
  • 所用红色装饰的数目比蓝色装饰的数目多1

Alice希望选择尽可能多的装饰,但她也希望按照Bob的标准圣诞树是美丽的。

由于Alice和Bob忙着准备圣诞晚餐,他们希望你能帮忙找到,在保持圣诞树美丽的前提下,装饰的最大使用数量。

输入格式

一行3个整数yy, bb, rr表示黄色、蓝色、红色装饰的数量(1y1001\leq y\leq100, 2b1002\leq b\leq100, 3r1003\leq r\leq100)。 保证至少可以选6(1+2+3=61+2+3=6)个装饰。

输出格式

一个整数,表示最大的可选装饰数量。

样例

8 13 9
24
13 3 6
9

在线编程 IDE

建议全屏模式获得最佳体验