DescriptionFJ居住的城堡有N个城墙(1<=N<=25,000)，编号为1到N，每个城墙的高度为M_i(1<=M_i<=100,000)，他想把城墙的高度按照某种顺序变成B_1,B_2,….B_N（1<=B_i<=100,000），由于工作量比较大，FJ雇佣了一些牛来帮忙提高或降低墙的高度，当然要付工资，提高一单位高度需要花费X(1<=X<=100)，降低一单位高度需要花费Y(1<=Y<=100)。FJ想用最少的钱来完成这项任务，请你帮助计算，保证答案在longint范围内。

Input第1行：3个空格隔开的整数N,X和Y第2到N+1行：第i+1行包含两个空格隔开的整数表示M_i和B_i
Sample Input
3 6 5
3 1
1 2
1 2

OutputSample Output11

方法：从小到大排序m，b，如果mi>bi ans就加上x*它们的差，否则，加上y*（bi-mi）。
代码献上：

“`

include

define F(i,x,y) for(int i=x;i<=y;i++)

using namespace std;
const int maxn=25000+500;
int m[maxn],b[maxn];
int n,x,y;
long long ans=0;
int main()
{
freopen(“sandcas.in”,”r”,stdin);
freopen(“sandcas.out”,”w”,stdout);
scanf(“%d %d %d”,&n,&x,&y);
F(i,1,n) scanf(“%d %d”,&m[i],&b[i]);

sort(m+1,m+n+1);
sort(b+1,b+n+1);
F(i,1,n)
{if(m[i]>b[i]) ans+=(m[i]-b[i])*y;else ans+=abs(b[i]-m[i])*x;
}
printf("%lld\n",ans);
return 0;

}

T1: 城墙(sandcas.pas/cpp)相关推荐

城墙(sandcas.pas/cpp)
题目描述: (File IO): input:sandcas.in output:sandcas.out FJ居住的城堡有N个城墙(1<=N<=25,000),编号为1到N,每个城墙的高度 ...
【普组模拟赛】马农(farmer.pas/cpp)
[普组模拟赛]马农(farmer.pas/cpp) 题目描述: 在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马. 兄弟两回到草原,将可以养马的区域,分为 ...
【普组模拟赛】马球比赛(polo.pas/cpp
File IO): input:polo.in output:polo.out 时间限制: 1000 ms 空间限制: 128000 KB 具体限制 Goto ProblemSet 题目描述在解决了 ...
{小结}2016.6.11【初中部 NOIP提高组】模拟赛C
2016.6.11[初中部 NOIP提高组 ]模拟赛C No.1!!! 100+33.3+10+90=233.3 23333 1298. 牛棚(graze2.pas/c/cpp) 题解 1299. 洗 ...
2016.6.11【初中部 NOIP提高组】模拟赛C
今天的比赛,其实比较坑. 第一题:城墙(sandcas.pas/cpp) 本来以为这题比较水,但听到其他人说这题其实没那么简单,于是我又开始怀疑自己想到的方法,然后再仔细想一想,好像我的方法是错的,可 ...
EZ 2018 07 06 NOIP模拟赛
又是慈溪那边给的题目,这次终于没有像上次那样尴尬了, T1拿到了较高的暴力分,T2没写炸,然后T3写了一个优雅的暴力就203pts,Rank3了. 听说其它学校的分数普遍100+,那我们学校还不是强到 ...
【动规递推】最优时间表 sche
最优时间表 (sche.pas/cpp) [问题描述] 一台精密仪器的工作时间为 n 个时间单位.与仪器工作时间同步进行若干仪器维修程序.一旦启动维修程序,仪器必须进入维修程序.如果只有一个维修程序启 ...
2017.5.27测试 2. 刷题(P1167)
2 刷题 (c.pas/cpp/c) [题目背景] "好啊!一言为定!!",作为蒟蒻的GJY竟然约定和神犇来一场世纪大战. [题目描述] GJY在期末的时候跟神犇约定了一次战争,这 ...
NOIP2014-7-7模拟赛
1.无线通讯网(wireless.pas/cpp/c) [题目描述] 国防部计划用无线网络连接若干个边防哨所.2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器:有一些哨所还可以增配 ...

T1: 城墙(sandcas.pas/cpp)

include

include

include

define F(i,x,y) for(int i=x;i<=y;i++)

T1: 城墙(sandcas.pas/cpp)相关推荐

最新文章

热门文章