题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
沙堡

题目题干

【题目描述】

约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有N (1<N≤25000)个城齿,每一个都有一个高度Mi(1≤Mi≤105)。l6w100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在约翰想把城齿的高度调成某种顺序下的Bi(1≤Bi≤105)。一个城齿每提高一个单位的高度,约翰需要X (1≤X≤100)元;每降低一个单位的高度,约翰需要Y (1≤Y≤100)元,问约翰最少可用多少钱达到目的。l6w100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行三个整数 N,X,Y。l6w100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来N行,每行两个整数Mi,Bi。l6w100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一个整数,表示最少的花费。l6w100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3 6 5
3 1
1 2
1 2

【输出样例】

11

答案解析

相关题目

奇数单增序列【题目描述】 给出一个长度为 N(不大于 500)的正整数序列(正整数的值不超过 N),请将其中的所有奇数取出,并按升序输出。 【输入】 共 2 行: 第 1 行为 N; 第 2 行
沙堡【题目描述】 约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有N (1<N≤25000)个城齿,每一个都有一个高度Mi(1≤M
收益最大【题目描述】 农夫John 余下了m批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有n个顾客,每个顾客的报价是ai。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到1批
跳绳比赛【题目描述】 风之巅小学举行1分钟跳绳比赛,5人一小组,试编一程序,输入小组内同学的跳绳次数,按次数由多到少的顺序输出。 【输入】 输入55个数。 【输出】 次数由多到少的顺序输出这5个数
跳绳比赛【题目描述】 风之巅小学举行1分钟跳绳比赛,5人一小组,试编一程序,输入小组内同学的跳绳次数,按次数由多到少的顺序输出。 【输入】 输入55个数。 【输出】 次数由多到少的顺序输出这5个数
合影效果【题目描述】 小明和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右
绝对值排序【题目描述】 输入 n(n≤100) 个整数,按照绝对值从大到小排序后输出。题目保证所有的数的绝对值都不相等。 【输入】 第一个数字为 n,接着是 n 个整数。 【输出】 输出这 n 个
约翰书架【题目描述】 约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 约翰共有N头奶牛(1<N<20,000),每头奶牛有自己的高度Hi(1<Hi
整数奇偶排序【题目描述】 现给了你一个 10个整数的序列,要求对其重新排序。排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序出。 【输入】 输入一行,包含 10个整数
查找最接近的元素【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1≤n≤100000。 第二行包含n个整数,为非降序列各元素。所有元素的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢