#D0888. 红蓝引线
红蓝引线
题目描述
小 A 正在帮老师整理实验室的器材。实验室里有 根红色导线和 根蓝色导线。
现在需要把这些导线排成一排,要求任意两根相邻的导线颜色不能相同(即红蓝交替排列)。
经过清点,小 A 发现现有的导线可能不够用,于是他打算去器材室再领一些导线。不过小 A 不想多跑腿,他想知道:至少还需要领取多少根导线,才能让这些导线按照红蓝交替的顺序排列好?
注意:小 A 只能领取导线,不能丢弃已有的导线;领取的导线可以是红色也可以是蓝色。
输入格式
输入共一行,包含两个整数 和 ,分别表示已有的红色导线数量和蓝色导线数量。
输出格式
输出一行一个整数,表示最少需要领取的导线数量。
样例
1 3
1
3 3
0
5 2
2
样例解释
样例 1 中,有 1 根红线、3 根蓝线。如果再多领 1 根红线,可以排成「蓝 红 蓝 红 蓝」,满足交替要求。答案为 。
样例 2 中,有 3 根红线、3 根蓝线,交替排列正好够用(如「红 蓝 红 蓝 红 蓝」),不需要再领。答案为 。
样例 3 中,有 5 根红线、2 根蓝线。需要再领 根蓝线才能交替排列。答案为 。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 与 的差不超过 | ||
| 无特殊限制 |
对于 的数据,保证 。
相关
在下列比赛中: