#P12879. [蓝桥杯 2025 国 C] 打破规则

    ID: 12655 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>数学贪心2025蓝桥杯国赛

[蓝桥杯 2025 国 C] 打破规则

题目描述

蓝桥小镇的钟表铺里,工匠小蓝正在修复一座三针时钟。其中,时针的长度为 AA,分针的长度为 BB,秒针的长度为 CC,均为正整数。制造商为追求独特的设计,设定了以下规则:

  • 三根指针的长度互不相同,即 ABA \neq BACA \neq CBCB \neq C
  • 将三根指针的长度从大到小排序后,第二长的指针必须是时针(长度 AA)或秒针(长度 CC)。

然而,这些规则会导致指针运行时相互干扰,影响时钟的稳定性。于是,小蓝决定调整指针长度,打破上述规则:要么三根指针的长度不互不相同(存在至少两根指针的长度相同),要么第二长的指针不是 AACC。他可以执行以下三种操作:

  • 将时针的长度 AA 减少 1;
  • 将分针的长度 BB 减少 1;
  • 将秒针的长度 CC 减少 1。

调整后的指针长度必须为正整数,即 A,B,C>0A, B, C > 0

现在,请你帮助小蓝计算,打破制造商规则所需的最小操作次数。

输入格式

输入一行包含三个正整数 A,B,CA, B, C,相邻整数之间使用一个空格分隔,分别表示时针、分针和秒针的初始长度。

输出格式

输出一行包含一个整数,表示打破制造商规则所需的最小操作次数。

1 2 3
0
5 9 2
3
5 6 5
0

提示

【评测用例规模与约定】

对于 50%50\% 的评测用例,1A,B,C1001 \leq A, B, C \leq 100

对于所有评测用例,1A,B,C1051 \leq A, B, C \leq 10^5