Pythonで合計期間が60で割り切れる曲のペア

曲のリストがあるとすると、i番目の曲の持続時間は[i]秒です。秒単位の合計時間が60で割り切れる曲のペアの数を見つける必要があります。

したがって、時間配列が[30、20、150、100、40]のような場合、答えは3になります。すべての場合で、3つのペアは（3、150）、（20、100）、（20、40）になります。合計時間は60で割り切れます。

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

• 残りを保存するためにマップレムを取ります。 ans：=0
を設定します
• 時間内のすべての要素iについて-
  • iがremで0と0で割り切れる場合、ans：=ans + rem [0]
  • それ以外の場合、レムで60 –（i mod 60）の場合、ans：=ans + rem [60 –（i mod 60）]
  • remでimod60の場合、rem [i mod 60]：=rem [i mod 60] + 1
  • それ以外の場合、rem [i mod 60]：=1
• 回答を返す

例

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

class Solution(object):
   def numPairsDivisibleBy60(self, time):
      ans = 0
      remainder = {}
      for i in time:
         if i % 60 == 0 and 0 in remainder:
            ans += remainder[0]
         elif 60 - (i%60) in remainder:
            ans += remainder[60 - (i%60)]
         if i % 60 in remainder:
            remainder[i%60]+=1
         else:
            remainder[i%60]=1
      return ans
ob1 = Solution()
print(ob1.numPairsDivisibleBy60([30,20,150,100,40]))

入力

[30,20,150,100,40]

出力

3