DH学长被困住了,他被困在一个1 * m长廊,只有长廊的两头可以逃出。
长廊里有n只怪物,第i只怪物的位置是a,打败它需要使用b点耐力,问DH学长至少要使用多少耐力才能逃出长廊。
注意:同一个位置可以存在多个怪物。
DH学长被困住了,他被困在一个1 * m长廊,只有长廊的两头可以逃出。
长廊里有n只怪物,第i只怪物的位置是a,打败它需要使用b点耐力,问DH学长至少要使用多少耐力才能逃出长廊。
注意:同一个位置可以存在多个怪物。
第一行有三个正整数n、m、pos。分别表示怪物的数量,长廊的长度以及DH学长的初始位置。(1<=n<=1000,1<=m<=10000,1<=pos<=m)
随后的n行,每行两个正整数a、b,分别表示该怪物的位置和打败它需要的耐力
输出一个整数表示DH学长最少需要使用多少耐力
3 3 2
1 5
2 5
3 10
10
在位置1有一只怪物,打败他需要消耗耐力为5。
在位置2有一只怪物,打败他需要消耗耐力为5。
在位置3有一只怪物,打败他需要消耗耐力为10。
DH学长初始位置在2。
向左自救需要5+5=10耐力
向右自救需要5+10=15耐力
所以DH学长最小的耐力消耗为10
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 59280
关于网站改版