关路灯

在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊  T.T) 开始时，tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低  w[i]的rp  (单位rp/s). 而tcboy的行走速度很慢只有1m/s  .  tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$#@),不需要花费时间. 请计算tcboy安慰完所有MM,会消耗掉的rp的最小值.

输入文件的第一行包含一个整数N，2< =N< =1000，表示MM的数量。 第二行包含一个整数V，1< =V< =N，表示开始时tcboy站在几号MM的旁边. 接下来的N行中，每行包含两个用空格隔开的整数D和W，用来描述每个MM，其中0< =D< =1000，0< =W< =1000。D表示MM在数轴上的位置(单位:  m)，W表示每秒钟会使tcboy降低W的rp。

输出只有一行：一个整数，即消耗rp之和的最小值。结果不超过1,000,000,000。

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

名校训练 动态规划