Pythonを使用して取得できるコインの最大数を見つけるためのプログラム

3 * n個のコインの山があり、それらのサイズがさまざまであるとすると、3人のプレーヤーが-

• 各ステップで、player1はコインの山を3つ選択します。

• 彼が選んだのは、Player2が最大コイン数の山を選ぶことです。

• Player1は、コインの最大数で次の山を選びます。

• Player3が最後の山を選びます。

• コインの山がなくなるまで、これらの手順を繰り返します。

ここで、piles [i]がi番目のパイル内のコインの数である、pilesと呼ばれる整数の配列がある場合、Player1が持つことができるコインの最大数を見つける必要があります。

したがって、入力がpiles =[2,4,1,2,7,8]のような場合、最初はトリプレット（2,7,8）を選択でき、次にPlayer2は8を選択するため、出力は9になります。 Player1は7を選択し、2はPlayer3用です。次に、もう一度トリプレット（1,2,4）を選択し、次にPlayer2がコイン4のパイルを選択し、次にPlayer1が2を選択し、残りの1をPlayer3に選択します。現在、Player1には7 + 2 =9コインがあり、これが最大です。

これを解決するには、次の手順に従います-

• リストの山を並べ替える

• ans：=0

• 杭のサイズは0と同じではありませんが、実行してください

  • ans：=ans+杭の最後から2番目の要素

  • 杭から最後から2番目の要素を削除する

  • 杭から最後の要素を削除する

  • 杭から最初の要素を削除する

• ansを返す

理解を深めるために、次の実装を見てみましょう-

例

def solve(piles):
   piles.sort()
   ans = 0
   while(len(piles)!=0):
      ans = ans + piles[-2]
      del piles[-2]
      del piles[-1]
      del piles[0]
   return ans
piles = [2,4,1,2,7,8]
print(solve(piles))

入力

[2,4,1,2,7,8]

出力

9