Pythonでの細胞融合

したがって、入力が[20,40,40,30]の場合、出力は16になり、最初の反復では40と40が停止し、20と30が（（20 + 30）/ 3）のフロアになります。 =50/3のフロア=16

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

• セル：=セル配列の各値を負に変換

• セルでヒープを作成する

• セルが空でないときに、-

  を実行します

  • セルから2つの要素を削除し、それらを再度負に変換して、1番目と2番目に連続して割り当てます

• 最初が2番目と等しくない場合、-

  • （first + second）/ 3）のフロアの負の数をヒープに挿入します

• セルにいくつかの要素がある場合はcells[0]の負の値を返し、それ以外の場合は-1

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

例

from heapq import heapify, heappop, heappush
class Solution:
   def solve(self, cells):
      cells=[-x for x in cells]
      heapify(cells)
      while len(cells)>1:
         first,second = -heappop(cells), -heappop(cells)
         if first!=second:
            heappush(cells, -((first+second)//3))
      return -cells[0] if cells else -1
ob = Solution()
cells = [20,40,40,30]
print(ob.solve(cells))

入力

[20,40,40,30]

出力

16