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

题目描述

蓝桥小镇的钟表铺里,工匠小蓝正在修复一座三针时钟。其中,时针的长度为 $A$,分针的长度为 $B$,秒针的长度为 $C$,均为正整数。制造商为追求独特的设计,设定了以下规则: - 三根指针的长度互不相同,即 $A \neq B$,$A \neq C$,$B \neq C$; - 将三根指针的长度从大到小排序后,第二长的指针必须是时针(长度 $A$)或秒针(长度 $C$)。 然而,这些规则会导致指针运行时相互干扰,影响时钟的稳定性。于是,小蓝决定调整指针长度,打破上述规则:要么三根指针的长度不互不相同(存在至少两根指针的长度相同),要么第二长的指针不是 $A$ 或 $C$。他可以执行以下三种操作: - 将时针的长度 $A$ 减少 1; - 将分针的长度 $B$ 减少 1; - 将秒针的长度 $C$ 减少 1。 调整后的指针长度必须为正整数,即 $A, B, C > 0$。 现在,请你帮助小蓝计算,打破制造商规则所需的最小操作次数。

输入格式

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

输出格式

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

说明/提示

**【评测用例规模与约定】** 对于 $50\%$ 的评测用例,$1 \leq A, B, C \leq 100$; 对于所有评测用例,$1 \leq A, B, C \leq 10^5$。