Pythonで何らかの操作を実行して、少なくとも半分の配列がゼロに還元可能かどうかを確認します

正の整数と別の正の整数mを含むサイズnのリストが提供されているとします。たとえば、現在ループ内にあり、各反復で、配列内のいくつかの要素の値を1減らし、残りの要素の値をm増やします。リストの要素の半分以上が、いくつかの反復の後にゼロになるかどうかを調べる必要があります。可能であればTrueを返し、そうでない場合はFalseを返します。

したがって、入力がinput_list =[10、18、35、5、12]、m =4のようである場合、出力はTrueになります。

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

• frequency_list：=0で初期化されたサイズm+1の新しいリスト
• i：=0
• i

• Frequency_list [input_list [i] mod（m + 1）]：=

  Frequency_list [input_list [i] mod（m + 1）] + 1

• i：=i + 1

例

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

def solve(input_list, m):
   frequency_list = [0] * (m + 1)
   i = 0
   while(i < len(input_list)):
      frequency_list[(input_list[i] % (m + 1))] += 1
      i += 1
   i = 0
   while(i <= m):
      if(frequency_list[i] >= (len(input_list)/ 2)):
         break
      i += 1
   if (i <= m):
      return True
   else:
      return False
input_list = [10, 18, 35, 5, 12]
print(solve(input_list, 4))

入力

[10, 18, 35, 5, 12], 4

出力

True