沙堡

news/2024/10/25 11:34:50/

沙堡
Description
约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。 城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi。(1≤Mi≤100000)。现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(1≤Bi≤100000)。 -个城齿每提高一个单位的高度,约翰需要X(1≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y≤100)元。 问约翰最少可用多少钱达到目的。数据保证答案不超过2^31-1。

1≤N≤25000,1≤Mi≤100000,1≤Bi≤100000,1≤y≤100

Input
第一行三个整数 N,X,Y。

接下来第二行到N+1行,包含两个整数,Mi和Bi。

Output
单独的一行包含单独的一个整数,表示约翰最少可用多少钱达到目的。

Sample Input
3 6 5
3 1
1 2
1 2
Sample Output
11

#include<bits/stdc++.h>
using namespace std;
int m[25001],b[25001];
int main()
{int n,x,y,i,ans;cin>>n>>x>>y;for(i=1;i<=n;i++){scanf("%d%d",&m[i],&b[i]);}sort(m+1,m+n+1);sort(b+1,b+n+1);ans=0;for(i=1;i<=n;i++){if(m[i]<b[i]){ans+=(b[i]-m[i])*x;}else{ans+=(m[i]-b[i])*y;}} cout<<ans<<endl;return 0;
}

http://www.ppmy.cn/news/315281.html

相关文章

代码随想录刷题第50天|LeetCode123买卖股票的最佳时机III,LeetCode188买卖股票的最佳时机IV

1、LeetCode123买卖股票的最佳时机III 题目链接&#xff1a;123、买卖股票的最佳时机III 本题要求至多买卖两次&#xff0c;这意味着可以买卖一次&#xff0c;可以买卖两次&#xff0c;也可以不买卖。 一天一共有5个状态 0&#xff1a;没有操作 1&#xff1a;第一次持有股…

OpenCV项目开发实战--如何读取图像(Python、C++)代码实现

在 OpenCV 中,您可以使用imread轻松读取不同文件格式(JPG、PNG、TIFF 等)的图像。基本用法如下 C++ Mat imread(const string& filename, int flags=IMREAD_COLOR ) Python image = cv2.imread(filename, flags=cv2.IMREAD_COLOR) flags选项用于控制图像的读取方式…

设计模式-03.02-创建型-工厂建造者原型

工厂模式【常用】 工厂模式很重要&#xff0c;后面的很多架构设计&#xff0c;都是工厂模式联合着其它设计模式使用。 一般情况下&#xff0c;工厂模式分为三种更加细分的类型&#xff1a;简单工厂、工厂方法和抽象工厂。不过&#xff0c;在 GoF 的《设计模式》一书中&#xff…

JS 之 事件Event对象详解(属性、方法、自定义事件)

一、Event对象 1、简介 ​ 事件event对象是指在浏览器中触发事件时&#xff0c;浏览器会自动创建一个event对象&#xff0c;其中存储了本次事件相关的信息&#xff0c;包括事件类型、事件目标、触发元素等等。浏览器创建完event对象之后&#xff0c;会自动将该对象作为参数传…

MySQL查询语句中七个查询命令特征

MySQL查询语句中七个查询命令特征 一. FROM 作用&#xff1a; 将硬盘上的表文件加载到内存中&#xff0c;生成一个全新的临时表。定位内存中已经存在的临时表。 注意&#xff1a; 在一个查询语句中&#xff0c;第一个执行的命令永远是FROM。FROM定位的是内存中的一个临时表&a…

用Django框架完成一个相对完善的一个手机商城(三)

用Django框架完成一个相对完善的一个手机商城 前边我们展示了views中的代码&#xff0c;来我们来展示后台的界面&#xff0c;代码我就不全部展示了 这里给大家介绍一下一个列表分页的写法 from django import template register template.Library()from django.utils.html…

华为OD机试真题 JavaScript 实现【IPv4地址转换成整数】【2023 B卷 100分】

一、题目描述 存在一种虚拟 IPv4 地址&#xff0c;由4小节组成&#xff0c;每节的范围为0~255&#xff0c;以#号间隔&#xff0c; 虚拟 IPv4 地址可以转换为一个32位的整数&#xff0c;例如&#xff1a; 128#0#255#255&#xff0c;转换为32位整数的结果为2147549183&#xff0…

第五章 结构化设计

结构化设计的概念 1. 设计的定义 一种软件开发活动&#xff0c;定义实现需求规约所需的软件结构。 结构化设计分为&#xff1a; (1)总体设计&#xff1a;确定系统的整体模块结构&#xff0c;即系统实现所需要的软件模块以及这些模块之间的调用关系。 (2)详细设计&#xff1a;…