关注
#! /usr/bin/env python3
# -*- coding: utf-8 -*-
import sys
if __name__ == "__main__":
LN = sys.stdin.readline().strip().split()
LN = list(map(int, LN))
L = LN[0]
N = LN[1]
nums = sys.stdin.readline().strip().split()
nums = list(map(int, nums))
nums.sort()
tempmax = min(nums[-1] - nums[0], nums[0]+L-nums[-1])
tempidx = 0
for i in range(1, N):
temp = min(nums[i] - nums[i-1], nums[i-1]+L-nums[i])
if temp > tempmax:
tempmax = temp
tempidx = i
res = nums[tempidx:]
for i in nums[:tempidx]:
res.append(i+L)
myres = 0
for i in range(N//2):
myres += res[-(i+1)] - res[i] - 1 - N + 2 * (i+1)
print(myres)
求问这个通过率为啥是0,有什么情况没考虑到吗?求大佬帮忙看一下,感谢!!!
查看原帖
点赞 1
相关推荐
11-15 13:36
浙江工商大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
316300次浏览 2909人参与
# 上班苦还是上学苦呢? #
66404次浏览 551人参与
# 百度开奖 #
175976次浏览 1100人参与
# 地方国企笔面经互助 #
4224次浏览 12人参与
# 如何一边实习一边秋招 #
994579次浏览 12651人参与
# 选完offer后,你后悔学本专业吗 #
21052次浏览 151人参与
# 阿里云管培生offer #
35238次浏览 417人参与
# 如果有时光机,你最想去到哪个年纪? #
19472次浏览 316人参与
# 我的实习求职记录 #
6064157次浏览 83498人参与
# 招聘要求与实际实习内容不符怎么办 #
10559次浏览 276人参与
# 学历or实习经历,哪个更重要 #
52760次浏览 413人参与
# 海康威视求职进展汇总 #
399940次浏览 3406人参与
# 正在实习的你,几点下班 #
52736次浏览 394人参与
# 国央企薪资爆料 #
10522次浏览 76人参与
# 租房前辈的忠告 #
109207次浏览 5231人参与
# 米哈游求职进展汇总 #
176652次浏览 1464人参与
# 得物求职进展汇总 #
67026次浏览 686人参与
# 美的求职进展汇总 #
206972次浏览 1619人参与
# 2023毕业生求职有问必答 #
120893次浏览 1303人参与
# 软开人,秋招你打算投哪些公司呢 #
43631次浏览 544人参与
# 机械制造秋招总结 #
30434次浏览 354人参与
# 如果不工作真的会快乐吗 #
60166次浏览 528人参与