远景测试开发笔试编程题

一个小时做完远景的笔试题。。。然后一个小时做顺丰的笔试。。。然后就悲剧了，阿西吧！

远景测开ac代码：

# 远景第一题
nums = [int(i) for i in input().split(',')]
k = int(input())
x = int(input())

n = len(nums)
for i in range(n):
    nums[i] -= x

sum_ = 10000000
index = 0
for i in range(n-k+1):
    if sum(nums[i:i+k])<sum_:
        sum_ = sum(nums[i:i+k])
        index = i


for i in range(k-1):
    print(nums[index+i]+x,end = ',')
print(nums[index+k-1]+x)  

# 远景第二题
distance = [int(i) for i in input().split()]
e = [int(i) for i in input().split()]
d = int(input())
# 要求的是最大的发电量
# 限制的是距离总和
# 01背包问题
dp = [0 for i in range(d+1)]
n = len(distance)

for i in range(n):
    for j in range(d, -1 ,-1):
        if j>=distance[i]:
            dp[j] = max(dp[j], dp[j-distance[i]]+e[i])

print(dp[-1])