该程序查找需要支付给所有表现良好的Python的最低金额

假设我们给出了一个称为等级的数字列表，它显示了编码员的性能得分。现在，经理希望给每个编码器1000卢比，除非两个编码器相邻，他们希望向性能更好的编码器支付至少比性能较差的编码器至少高1000卢比。我们必须找到经理可以按照上述限制支付的最低金额。

因此，如果输入像等级= [1、2、5、1]，那么输出将是7000，因为我们可以为每个编码器支付的最小值是[1000、2000、3000、1000]

为了解决这个问题，我们将遵循以下步骤-

• pay：=与等级相同的尺寸列表，最初所有值均为1

• 对于范围在1到评级大小范围内的我-1

• pay [i]：= pay [i-1] +1

• 如果等级[i]>等级[i-1]，则

• 对于等级范围为-2到0的i，将其减小1，

• pay [i]：= pay [i]和pay [i + 1] +1的最大值

• 如果收视率[i]>收视率[i + 1]，则

• 回报（工资要素之和）* 1000

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, ratings):
      pay=[1 for _ in ratings]
      for i in range(1, len(ratings)):
         if ratings[i] > ratings[i-1]:
            pay[i] = pay[i-1]+1
      for i in range(len(ratings)-2,-1,-1):
         if ratings[i] > ratings[i+1]:
         pay[i] = max(pay[i], pay[i+1]+1)
      return sum(pay)*1000
ob = Solution()
ratings = [1, 2, 5, 1]
print(ob.solve(ratings))

输入值

[1, 2, 5, 1]

输出结果

7000