站外题!!!在线等!!!
  • 板块灌水区
  • 楼主Healer_Fang
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/22 17:33
  • 上次更新2024/7/22 19:03:52
查看原帖
站外题!!!在线等!!!
1020865
Healer_Fang楼主2024/7/22 17:33

说明

徐老师加入了外卖 公司,他在一条街上送外卖。这条街可以看成一个数轴,当他在坐标为 r 的地方时,收到了 n 个人下的订单。当一个人从下单开始到收到货不满值会持续增加,定义一个人的不满系数为每分钟增加的不满值。已知每个人的坐标以及下单的人的不满系数,徐老师每分钟可以移动一个单位距离,请你帮帮他算出如何送外卖使得总的不满最少。

输入格式

第一行两个整数 n,r ,表示人数和起始位置。

接下来 n 行,每行两个整数 xi,ai 分别表示第 i 个人的坐标和他的不满系数。

1<= n<= 1000,0<= r,xi <= 10000,0<= ai <= 100 。

输出格式

输出一个整数,表示最少的总不满值。 样例 输入数据 1 5 0 1 1 2 2 3 3 4 4 5 5 输出数据 1 55

不会做!!!

2024/7/22 17:33
加载中...