st1111111112391的博客

原创 求大神帮（C++）

在一维数轴上有�n只精灵以及�m个能量球。作为这些精灵的主人，你发现精灵们都因能量用尽而无法移动。精灵可以使用能量球来补充能量。每个能量球都需要花费一定的金币来开启，当一个能量球被开启后，它可以在短时间内给任意数量的精灵提供能量。由于精灵们的能量都用尽了，你只能通过花费金币来将它们传送到指定位置，并且你只能向右传送每个精灵（即传送到坐标更大的位置）。将某个精灵从坐标�x传送到坐标�y（�>�y>x）需要花费的金币数量为�−�y−x（也就是说，所需的金币为两点的距离）。