#2433. 2022年莆田市校园创客节(小学组)——搭建舞台

2022年莆田市校园创客节(小学组)——搭建舞台

说明

题目背景

歌仔戏是福建省闽南方言的戏曲剧种之一,诞生于中国台湾,在台湾、闽南一代流传甚广。

但各类戏剧在繁华的大都市中并不常见,小明计划找一处人流量大的空旷场地,搭建一个舞台不定期举行歌仔戏演出,供路人鉴赏。

题目描述

小明在荔城区某处租了一块场地用于搭建舞台。搭建舞台需要大量的铁支架,而且需要构筑等腰三角形的结构来支撑舞台。

现有三根长度分别为 $a, b, c$ 的铁支架,现场有电锯、焊接工具,允许你选择其中一根铁支架改变它的长度,可以增长或减短整数长度,也可以保持长度度不变(改变后长度必须 $\gt 0$),每增长或减短 $1$ 个单位长度,就要花费 $1$ 块钱。要求操作后三根铁支架能组成等腰三角形。

显然可能存在不止一种操作方案,你需要采取最省钱的方案。

输入格式

第一行一个整数表示第一根铁支架的长度 $a$第二行一个整数表示第二根铁支架的长度 $b$第三行一个整数表示第三根铁支架的长度 $c$

输出格式

一个整数,表示花费的最小金额

样例

2
3
5
1

提示

样例解释

花费 $1$ 块钱将长度为 $2$ 的铁支架变成长度 $3$,即可构成等腰三角形,且是所有方案中最省钱的方案之一。

数据范围

子任务特殊性质分值
$1$$b=c$$20$
$2$$a<b<c$$20$
$3$保证 $a,b,c$ 可以构成三角形$20$

其余数据采用随机方式生成。

对于全部数据,$1 \le a,b,c \le 10^6$。