Pythonで指定された秒を加算または減算するだけで12時に戻ることができるかどうかを確認します

n個の異なる2番目の値の配列があるとします。与えられた秒を足したり引いたりするだけで、12時から始めて12に戻ることができるかどうかをチェックする必要があります。指定されたすべての秒を1回だけ使用でき、秒を加算または減算できます。

したがって、入力が秒=[40,90,50]の場合、出力はTrueになります。これは、40を加算し、次に90を減算し、次に50を加算できるためです。

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

• size：=2 ^（秒の長さの配列）
• 範囲0からサイズ-1のcの場合、実行
  • 追加：=0
  • 0から秒のサイズ-1までの範囲のjの場合、実行
    • c AND（2 ^ j）がゼロ以外の場合、
      • 追加：=追加+秒[j]
    • それ以外の場合、
      • add：=add --seconds [j]
  • addが（24 * 60）で割り切れる場合、
    • Trueを返す
• Falseを返す

例

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

def solve(seconds):
   size = 2**len(seconds)
   for c in range(size):
      add = 0
      for j in range(len(seconds)) :
         if c & (1 << j):
            add += seconds[j]
         else:
            add -= seconds[j]
      if add % (24 * 60) == 0:
         return True
   return False
seconds = [40,90,50]
print(solve(seconds))

入力

[40,90,50]

出力

True