LaTex
查看原帖
LaTex
746229
Joker_lazydoghead楼主2023/2/2 20:03

有一个NKNK的平台,每一行00KK的坐标上都有一个机器人,第ii行有一个位于坐标xix_i的球。机器人收到启动指令之后,如果该行还有球,就移动到球的位置,捡起球,再回到原来的位置;如果该行的球被另一个机器人抢了,就原地不动。请你安排2N2N个机器人的启动顺序,使得机器人总移动距离最短。

输入 一行一个整数NN。 一行一个整数KK。 一行N个整数x1,x2,x3,...,xnx_1,x_2,x_3,...,x_n

输出 一行一个整数,最短移动距离。

数据范围 1N100,1K100,0<xi<K1\le N\le 100,1\le K\le100,0\lt x_i\lt K

输入数据都是整数。

有一个$NK$的平台,每一行$0$和$K$的坐标上都有一个机器人,第$i$行有一个位于坐标$x_i$的球。机器人收到启动指令之后,如果该行还有球,就移动到球的位置,捡起球,再回到原来的位置;如果该行的球被另一个机器人抢了,就原地不动。请你安排$2N$个机器人的启动顺序,使得机器人总移动距离最短。

输入 一行一个整数$N$。 一行一个整数$K$。 一行N个整数$x_1,x_2,x_3,...,x_n$。

输出 一行一个整数,最短移动距离。

数据范围 $1\le N\le 100,1\le K\le100,0\lt x_i\lt  K$ 

输入数据都是整数。
2023/2/2 20:03
加载中...