bzoj 3399: [Usaco2009 Mar]Sand Castle城堡
2016-11-24 14:31
309 查看
3399: [Usaco2009 Mar]Sand Castle城堡
Time Limit: 3 Sec Memory Limit: 128 MBDescription
约翰用沙子建了一座城堡.正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”. 城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi.(1≤尬≤100000).现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(I≤Bi≤100000). -个城齿每提高一个单位的高度,约翰需要X(I≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y≤100)元. 问约翰最少可用多少钱达到目的.数据保证答案不超过2^32.Input
第1行输入3个整数N,X,Y.第2到N+1行每行输入两个整数Mi和Bi.
Output
最少花费.Sample Input
3 6 53 1
1 2
1 2
Sample Output
11HINT
第1个城齿降低1,第2个城齿提高1Source
#include<cstdio> #include<algorithm> #define N 25001 using namespace std; int n,m ,b ,x,y,ans; inline int f(int a,int z){return a>z?(a-z)*y:(z-a)*x;} int main() { scanf("%d%d%d",&n,&x,&y); for(int i=0;i<n;i++) scanf("%d%d",&m[i],&b[i]); sort(m,m+n);sort(b,b+n); for(int i=0;i<n;i++) ans+=f(m[i],b[i]); printf("%d",ans); }
相关文章推荐
- 【BZOJ】3399: [Usaco2009 Mar]Sand Castle城堡(贪心)
- BZOJ 3399 [Usaco2009 Mar]Sand Castle城堡(贪心)
- BZOJ3399: [Usaco2009 Mar]Sand Castle城堡
- [BZOJ3399] [Usaco2009 Mar]Sand Castle城堡
- bzoj 3399: [Usaco2009 Mar]Sand Castle城堡
- 3399: [Usaco2009 Mar]Sand Castle城堡
- 3399: [Usaco2009 Mar]Sand Castle城堡
- 【bzoj1585】[Usaco2009 Mar]Earthquake Damage 2 地震伤害 网络流最小割
- bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- bzoj 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害 最小割
- bzoj1584 [Usaco2009 Mar]Cleaning Up 打扫卫生 dp
- 【BZOJ】1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害
- BZOJ_1584_[Usaco2009 Mar]Cleaning Up 打扫卫生_DP
- bzoj1584[Usaco2009 Mar]Cleaning Up 打扫卫生
- BZOJ 1584 [Usaco2009 Mar]Cleaning Up 打扫卫生 动态规划
- DP经典 BZOJ 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生
- bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- BZOJ 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 动态规划
- bzoj 3401: [Usaco2009 Mar]Look Up 仰望
- [BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)