关注
# 不知道能不能过,求题目测试
# 这种做法的时间复杂度应该是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
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
06-26 22:13
华北理工大学 人力资源专员/助理 
点赞 评论 收藏
分享
07-07 10:12
黑龙江外国语学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
47182次浏览 362人参与
# 夸夸我的求职搭子 #
199880次浏览 1917人参与
# 你认为小厂实习有用吗? #
17557次浏览 217人参与
# 硬件应届生薪资是否普遍偏低? #
75122次浏览 518人参与
# 应届生,你找到工作了吗 #
19567次浏览 144人参与
# 三一重工求职进展汇总 #
13072次浏览 60人参与
# 材料人,你们签了哪个公司 #
7233次浏览 17人参与
# 说说你知道的学历厂 #
33373次浏览 194人参与
# 计算机有哪些岗位值得去? #
15164次浏览 142人参与
# 下班后的时间你怎么安排 #
9120次浏览 131人参与
# 你找工作的时候用AI吗? #
16781次浏览 217人参与
# 面试尴尬现场 #
28530次浏览 193人参与
# 在职场上,你最讨厌什么样的同事 #
14963次浏览 151人参与
# 哪一瞬间觉得自己长大了 #
8320次浏览 183人参与
# 中核求职进展汇总 #
20567次浏览 152人参与
# 社会教会你的第一课 #
32759次浏览 424人参与
# 电网笔面经互助 #
36565次浏览 354人参与
# lastday知无不言 #
57533次浏览 469人参与
# 简历当中有水分算不算造假? #
26208次浏览 385人参与
# 如何拒绝/反向PUA #
68946次浏览 356人参与