关注
# 不知道能不能过,求题目测试
# 这种做法的时间复杂度应该是O(klgk+kn)
import sys
def calc_movement(start, end):
global total_num
global position
movement = 0
if end >= total_num:
position.append(total_num + position[0])
position.pop(0)
for idx, num in enumerate(position):
movement += abs(start + idx - num)
return movement
if __name__ == "__main__":
line1 = sys.stdin.readline().strip().split()
line2 = sys.stdin.readline().strip().split()
line1 = map(int, line1)
line2 = map(int, line2)
total_num = line1[0]
position = line2
position = sorted(position)
window_size = len(position)
result = sys.maxint
for i in range(total_num):
result = min(result, calc_movement(i, i + window_size-1))
print result
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
327003次浏览 3067人参与
# 上班苦还是上学苦呢? #
71941次浏览 636人参与
# 阿里云管培生offer #
36860次浏览 422人参与
# 地方国企笔面经互助 #
4488次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
21504次浏览 393人参与
# 选完offer后,你后悔学本专业吗 #
21801次浏览 158人参与
# 百度开奖 #
182821次浏览 1140人参与
# 我的实习求职记录 #
6069643次浏览 83538人参与
# 如何一边实习一边秋招 #
996529次浏览 12662人参与
# 找工作时遇到的神仙HR #
553203次浏览 3801人参与
# 入职第一天,你准备什么时候下班 #
21600次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10753次浏览 277人参与
# bilibili求职进展汇总 #
33146次浏览 355人参与
# 许愿池 #
214716次浏览 2534人参与
# 学历or实习经历,哪个更重要 #
53803次浏览 422人参与
# 实习工作,你找得还顺利吗? #
247693次浏览 2906人参与
# 通信硬件薪资爆料 #
608603次浏览 5165人参与
# 海康威视求职进展汇总 #
400668次浏览 3408人参与
# 携程求职进展汇总 #
135650次浏览 930人参与
# 正在实习的你,几点下班 #
53256次浏览 396人参与
# 工作两年想退休了 #
53075次浏览 672人参与
# 如果再来一次,你还会学硬件吗 #
95167次浏览 1171人参与