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

点赞 评论 收藏
分享
08-16 20:50
中南财经政法大学 大数据开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
18220次浏览 167人参与
# 机械人春招想让哪家公司来捞你? #
357205次浏览 3108人参与
# 为了求职,我做过的疯狂伪装 #
11971次浏览 215人参与
# 晒晒你的中秋福利 #
15046次浏览 97人参与
# 职场破冰,你们都聊什么? #
6942次浏览 68人参与
# 大家实习每天都在干啥 #
88912次浏览 518人参与
# 机械笔面试考察这些知识点 #
10316次浏览 96人参与
# 你的公司给实习生发中秋礼物吗 #
1689次浏览 29人参与
# bilibili求职进展汇总 #
87923次浏览 802人参与
# 工作压力大怎么缓解 #
105034次浏览 1052人参与
# 广联达求职进展汇总 #
10906次浏览 50人参与
# 机械人怎么评价今年的华为 #
208809次浏览 1524人参与
# 秋招OC许愿 #
346262次浏览 2525人参与
# 宣讲会你有哪些意向不到的收获 #
1223次浏览 21人参与
# 你面试被问到过哪些不会的问题? #
21023次浏览 795人参与
# 聊聊这家公司值得去吗 #
556970次浏览 3701人参与
# 电网笔面经互助 #
46616次浏览 431人参与
# 秋招的嫡长offer #
29202次浏览 274人参与
# 秋招报数:你投了多少家公司? #
28570次浏览 295人参与
# 百度秋招提前批进度 #
149918次浏览 1763人参与