Pythonで3つの数値をゼロにする

3つの数字があるとしましょう。タスクは、これらすべての数値を「0」にするための最適なステップの総数をカウントすることです。

例

入力-1：

a = 4
b = 4
c = 6

出力：

7

説明：

すべての数値を「0」にするための最適なステップの総数は、

（4、4、6）

1番目と2番目の数値から「1」を削除する=（3、3、6）

1番目と3番目の数値から「1」を削除する=（2、3、5）

1番目と3番目の数値から「1」を削除する=（1、3、4）

1番目と3番目の数値から「1」を削除する=（0、3、3）

2番目と3番目の数値から「1」を削除する=（0、2、2）

2番目と3番目の数値から「1」を削除する=（0、1、1）

2番目と3番目の数値から「1」を削除する=（0、0、0）

したがって、すべての数値をゼロにするための合計ステップ数は「7」です

この問題を解決するためのアプローチ

この特定の問題を解決するために、これら2つの数値の合計が最後の数値よりも大きくなるように、任意の2つの数値から「1」を削除します。ゼロにするための最小ステップ数を見つけるために、最小ステップ数を計算します。

• 入力として3つの数字を取ります。
• sort を使用して、番号を昇順で並べ替えます
• 2つの数値の合計が3番目の数値よりも小さいかどうかを確認してから、合計を返します。
• 毎回、任意の2つの数値から「1」を削除するため、すべての数値を「0」にするために（n1 + n2 + n3）/2ステップかかります。

例

def maxScore(a: int, b: int, c: int):
   a, b, c = sorted((a, b, c))
   if a + b < c: return a + b
   return (a + b + c)//2
a=4
b=4
c=6
print(maxScore(a,b,c))      

上記のコードを実行すると、次のように出力が生成されます

出力

7

与えられた入力a=4、b =4、c =6の場合、すべての数値を「0」にするために7つのステップが必要です。したがって、プログラムは出力として7を返します。