该程序查找需要支付给所有表现良好的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