3.时空穿梭机(cycraft) 题目描述 随着游戏的深入进行，你也获得了很多的武器装备，每获取一件武器装备都 需要付出一定的代价。假设有一个时间轴，其上记录了在某个时间点对应有一个武器装备，我们赋予

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2021
题目题型
编程题
关 键 词
时空穿梭机

题目题干

3.时空穿梭机(cycraft)
题目描述
随着游戏的深入进行，你也获得了很多的武器装备，每获取一件武器装备都
需要付出一定的代价。假设有一个时间轴，其上记录了在某个时间点对应有一个武器装备，我们赋予每一个时间点 ti 时刻对应的武器装备 i 的威力值为 wi。此时你拥有一台时空穿梭机，可以在时间轴上任意穿梭，假设穿梭到时间点 t，定义t 时间点到 ti 时间点获取 i 武器装备的代价为|t-ti|*wi。请计算在哪个 t 时间点获取所有武器装备需付出的总代价最小，输出最小的总代价。获取每一件武器装备必须都从 t 时间点出发，返回 t 时间点的代价为 0；|t-ti|表示 t-ti 的绝对值。
输入：
共 n+1 行，第一行一个正整数 n，表示武器装备总数，接下来 n 行，每行两个用空格分隔的整数，分别表示时间 ti 和该时刻对应的武器装备的威力值 wi。
输出：
共 1 行一个整数，表示获取所有武器的最小代价。
样例输入：
4
-1 7
0 2
7 3
3 4
样例输出：
40

答案解析

相关题目

4.老鼠爱美食(mouse) 题目描述 在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食，假设每种美食都 有无限多，而老鼠们随机闪现在任一个美食旁，然后依次尝试美食，至少需要尝 试到第一
3.时空穿梭机(cycraft) 题目描述 随着游戏的深入进行，你也获得了很多的武器装备，每获取一件武器装备都 需要付出一定的代价。假设有一个时间轴，其上记录了在某个时间点对应有一个武器装备，我们赋予
2.整理书本(book) 题目描述 又一个学期结束了，又积累了好多本书，你决定好好整理一下，整理时共有 三种操作，规则如下： p 表示把编号为 p 的书放到最前面 p 表示把编号为 p 的书放到最后面
1.新冠病毒群体免疫covid 题目描述 新冠病毒肆虐全球将近两年了，给世界各国都带来了极大的麻烦，为了最 终能战胜新冠病毒，各个国家都在加紧研发疫苗，我们国家目前已研发出了灭 活疫苗、腺病
第四题 采摘苹果(apple.cpp） 秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘
第三题 质因数(prime.cpp） 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问
第二题 直角三角形(rt.cpp） 国豪和国庆很喜欢数学，他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系：a^2 +b^
第一题 车辆统计(car.cpp） 国豪家的小区旁边有个 T 字型的路口。暑假的时候，国豪会坐到路口旁边的树荫下纳凉。有时候，他一边纳凉，一边会观察从路口驶过的汽车，他发现大部分司机都严
素数对【题目描述】 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。 【输入】 一个正整数n(1≤n≤10000)。 【输出】 所有小于等于n的素
Vigenère密码

提示声明

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

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4