热杆上的蚂蚁

NC205453. 热杆上的蚂蚁

描述

有一个不断升温的杆子，上面有若干个蚂蚁，蚂蚁们需要尽快爬出这个杆子，否则就会因为高温而被烧死。这里假设每只蚂蚁行走的最大速度是 1cm/s. 当一只蚂蚁走到杆的尽头时，就会立即从秆上掉落，从而逃离热杆。我们知道每只蚂蚁在杆上的初始位置，但是，不知道蚂蚁向哪个方向前行。你的任务是计算所有蚂蚁都从杆上逃离可能的最短时间。

输入描述

输入两行，第一行包含两个整数: 杆的长度 (单位：cm) 和杆上蚂蚁数量 n. 第二行是 n 个整数给出每只蚂蚁从杆的最左边开始的位置, 且是无序的. 输入的每个整数都不大于 10000，两个数字用空格分开.

输出描述

输出一个整数. 这个整数表示所有蚂蚁从杆上掉落可能的最短时间.

示例1

输入:

10 3
2 6 7

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 41ms, 内存消耗: 4512K, 提交时间: 2023-07-21 10:58:15

l=int(input().split()[0])
a=input().split()
b=[]
for i in a:
    b.append(abs(l//2-int(i)))
print(abs(l//2-min(b)))

上一题

下一题

详情