深信服笔试0916
发的题和我都不一样，等题和我一样的大佬
第一题：‘#’运算：左右两数向下取平均。N个数由#连在一起，任意加括号改变运算顺序，返回最大的值。
第二题：电车旅行。只过了50%，没找到问题在哪。
[k,n] = [int(x) for x in input().split(' ')]
b = [int(x) for x in input().split(' ')]
b = [0] + b
c = [int(x) for x in input().split(' ')]
c = [0] + c
dp = [0]+[-1]*n
for i in range(1,n+1):
if b[i]>b[i-1]+k:break
j = 1
tmp = 1e5
while i-j>=0 and b[i]-b[i-j]<=k:
tmp = min(tmp,dp[i-j]+c[i-j])
print(tmp)
j += 1
dp[i] = tmp
print(dp[-1]) 第三题：识别爆破行为 麻烦大佬看看滑动窗口这样做怎么不行呢
[a,b,n] = [int(x) for x in input().split(' ')]
c = [int(x) for x in input().split(' ')]
if not c:
print('No')
else:
l,r = 0,1
while r<n:
if c[r]-c[l]<a:
if r-l==b-1:
print('Yes')
break
else:
l = r
r += 1
if r==n :
print('No') 
什么岗位
腾讯成长空间 5977人发布