Pythonで辞書式順序で最大の山のリストを見つけるプログラム

n、lower、upperという3つの正の数があるとします。長さがnで、厳密に増加してから厳密に減少し、すべての数値が[下限と上限]（両方を含む）の範囲内にあるリストを見つける必要があります。そして、それぞれの増加および減少する部分は空ではないはずです。辞書式順序で可能な限り最大のそのようなリストを見つける必要があります。これが不可能な場合は、空のリストを返します。

したがって、入力がn =5下=3上=7のようである場合、出力は[6、7、6、5、4]になります。よく見ると、[7、6、5、4、3 ]は、厳密に増加する部分が空でない必要があるため、無効です。

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

• n> 2 *（上-下）+ 1の場合、

  • 空のリストを返す

• c：=上-下

• d：=1

• c

  • d：=n --c --1

• dが0と同じ場合、

  • d：=1

• f：=（upper --d）から（upper --1）までの範囲の新しいリスト

• g：=範囲（upper --n + d --1）からupperまでの新しいリスト

• fとgを連結して返します

例

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

def solve(n, lower, upper):
   if n > 2 * (upper - lower) + 1:
      return []
   c = upper - lower
   d = 1
   if c < n:
      d = n - c - 1
   if d == 0:
      d = 1
   f = list(range(upper - d, upper))
   g = list(range(upper, upper - n + d, -1))
   return f + g

n = 5
lower = 3
upper = 7
print(solve(n, lower, upper))

入力

5, 3, 7

出力

[6, 7, 6, 5, 4]