题解 | #牛牛的数组匹配#

牛牛的数组匹配

http://www.nowcoder.com/practice/3d3406f4a7eb4346b025cc592be5b875

没人写双百分百doge

import sys

n = [i.strip().split(' ') for i in sys.stdin.readlines()]
sz = list(map(int, n[0]))
a = list(map(int, n[1]))
b = list(map(int, n[2]))

sum_a = sum(a)

distance = {}
distance_array=[]
for i in range(1, len(b)+1):
    for j in range(0, len(b)-i+1):
        d = abs(sum(b[j:j+i])-sum_a)
        if str(d) not in distance:
            distance[str(d)] = [j, j+i]
            distance_array.append(d)
dd = min(distance_array)
ind = distance[str(dd)]
print(''.join(str(i)+' ' for i in b[ind[0]:ind[1]]))
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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