カップと棚のすっきりとした配置がPythonでできるかどうかを調べます

配列pに3種類のカップがあり、配列qとmの棚に受け皿があるとすると、カップと棚をきちんと配置できるかどうかを確認する必要があります。

これらの条件に従えば、カップとソーサーの配置はきれいになると言えます。-1。カップとソーサーの両方を収納できる棚はありません。 2.自己には最大5つのカップを含めることができます。 3.自己には最大10個の受け皿を含めることができます。

したがって、入力がp =[4、3、7] q =[5、9、10] m =11の場合、カップの総数=14、3つの棚、合計の受け皿が必要になるため、出力はTrueになります。 =24、3つの棚が必要です。したがって、必要な棚の総数=3 + 3 =6であり、指定された棚の数mよりも少なくなります。

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

• sum_p：=0、sum_q：=0

• 0からpのサイズの範囲のiの場合、実行

  • sum_p：=sum_p + p [i]

• 0からqのサイズの範囲のiの場合、実行

  • sum_q：=sum_q + q [i]

• m_p：=（sum_p + 4）/ 5

• m_q：=（sum_q + 9）/ 10

• m_p + m_q <=mの場合、

  • Trueを返す

• それ以外の場合

  • Falseを返す

例

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

def is_valid(p, q, m):
   sum_p = 0
   sum_q = 0
   for i in range(0, len(p)):
      sum_p += p[i]
   for i in range(0,len(q)):
      sum_q += q[i]
   m_p = (sum_p + 5 - 1) / 5
   m_q = (sum_q + 10 - 1) / 10
   if(m_p + m_q <= m):
      return True
   else:
      return False
p = [4, 3, 7]
q = [5, 9, 10]
m = 11

print(is_valid(p ,q ,m))

入力

[4, 3, 7], [5, 9, 10], 11

出力

True