与えられた値より大きいセットの数を見つけるためのPythonプログラム

いくつかの整数を含む配列があるとします。与えられた数の配列からすべての隣接するサブ配列を見つけて、それを別のリストに入れます。ここで、各サブアレイをそのサブアレイ内の最大要素に置き換えます。与えられた数kもあり、与えられた数よりも多くなっているサブアレイの数を調べる必要があります。

したがって、入力がinput_array =[5、6、7、8]、k =7の場合、出力は4

指定された入力配列の連続するサブ配列は、{5}、{6}、{7}、{8}、{5、6}、{6、7}、{7、8}、{5、6、7 }、{6、7、8}、{5、6、7、8}

最大要素を含むサブアレイを更新すると、サブアレイは-

{5}、{6}、{7}、{8}、{6}、{7}、{8}、{7}、{8}、{8}。

要素が7より大きい4つのセットがあります。

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

• count：=0
• 連続：=0
• input_arrayのxごとに、
  を実行します。
  • x> kの場合、
    • 連続：=0
  • それ以外の場合、
    • 連続：=連続+1
    • カウント：=カウント+連続

input_arrayの戻り値*（（input_arrayのサイズ+ 1）/ 2）のフロア値-カウント

例

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

def solve(input_array, k):
   count = 0
   consecutive = 0
   for x in input_array:
      if x > k:
         consecutive = 0
      else:
         consecutive += 1
         count += consecutive
   return len(input_array) * (len(input_array) + 1) // 2 - count
print(solve([5, 6, 7, 8], 7))

入力

[5, 6, 7, 8], 7

出力

4