深信服笔试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')


全部评论
题一样,都不会hhh,只会第三个,等答案.jpg
1 回复 分享
发布于 2022-09-16 21:38 陕西
你满分多少分什么岗位
点赞 回复 分享
发布于 2022-09-16 22:10 广东
请问第一题怎么做呀
点赞 回复 分享
发布于 2022-09-16 21:39 重庆
选择都考啥啊
点赞 回复 分享
发布于 2022-09-22 14:32 广东

相关推荐

评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务