当前位置: 首页 > news >正文

【CDOJ 1334】 郭大侠与Rabi-Ribi

http://acm.uestc.edu.cn/#/problem/show/1334
最近郭大侠迷上了玩Rabi-Ribi这个游戏。

Rabi-Ribi呢,是一个打兔子的动作冒险游戏,萌萌哒的兔子在地上跑来跑去,好萌好萌呀~

这个游戏是这样玩的,郭大侠作为一个主角,拿着一个小锤子,他的目标是敲晕兔子,然后最后把这些敲晕的兔子都带回家。

当然咯,郭大侠想带回的兔子的总价值最高~

但是,兔子实在是太多了,郭大侠的锤子每一秒钟只能敲晕一只兔子,而且每一只兔子只会在地面上逗留a[i]
秒,在a[i]

秒之后,这一只兔子就会跑回自己的小窝里面。

所以郭大侠面临一些抉择,希望你能帮助他。
Input

第一行包含一个整数N
表示有N

个兔子在地上跑来跑去。

第二行N
个用空格分隔的整数a[i]

表示第i只兔子冒出后停留的时间

第三行N
个用空格分隔的整数v[i]

表示第i只兔子的价值。

1≤N≤100000

1≤a[i]≤5000

1≤v[i]≤1000

Output

输出郭大侠最多能获得的价值是多少
Sample input and output
Sample Input Sample Output

5
5 3 6 1 4
7 9 2 1 5

24

3
1 1 1
1 2 3

3

Hint

死宅真可怕,连可爱的兔子都要敲晕带

相关文章:

  • 【CDOJ 1074】秋实大哥搞算术【栈计算表达式】
  • 【CDOJ 1329】卿学姐与魔法
  • C++ STL 之 BitSet
  • [CDOJ 1343] 卿学姐失恋了
  • 【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
  • 【CDOJ 1350】卿学姐失恋了Ⅱ
  • 【CDOJ】柱爷与咸鱼神功
  • 【CDOJ 1357】柱爷与最大区间和
  • 【CDOJ 1323】柱爷的下凡
  • 【CDOJ 1321】柱爷的恋爱
  • 【CDOJ 1355】柱爷与三叉戟不得不说的故事 【状压DP+子集枚举】
  • [NOIP2011DAY1P1]铺地毯
  • 【vijos 1116】【codevs 1038】一元三次方程求解
  • 标准C++中的string类的用法总结
  • 关于C++ string类的基本操作实验 一
  • 自己简单写的 事件订阅机制
  • 【跃迁之路】【585天】程序员高效学习方法论探索系列(实验阶段342-2018.09.13)...
  • canvas绘制圆角头像
  • classpath对获取配置文件的影响
  • emacs初体验
  • Material Design
  • Redis中的lru算法实现
  • spring + angular 实现导出excel
  • 从零到一:用Phaser.js写意地开发小游戏(Chapter 3 - 加载游戏资源)
  • 搭建gitbook 和 访问权限认证
  • 规范化安全开发 KOA 手脚架
  • 每天一个设计模式之命令模式
  • 前端
  • 如何利用MongoDB打造TOP榜小程序
  • 首页查询功能的一次实现过程
  • 小程序button引导用户授权
  • 摩拜创始人胡玮炜也彻底离开了,共享单车行业还有未来吗? ...
  • # Swust 12th acm 邀请赛# [ A ] A+B problem [题解]
  • #laravel 通过手动安装依赖PHPExcel#
  • #Spring-boot高级
  • $HTTP_POST_VARS['']和$_POST['']的区别
  • (2021|NIPS,扩散,无条件分数估计,条件分数估计)无分类器引导扩散
  • (4)事件处理——(7)简单事件(Simple events)
  • (八)Docker网络跨主机通讯vxlan和vlan
  • (附源码)apringboot计算机专业大学生就业指南 毕业设计061355
  • (附源码)node.js知识分享网站 毕业设计 202038
  • (简单) HDU 2612 Find a way,BFS。
  • (四)linux文件内容查看
  • (原創) 博客園正式支援VHDL語法著色功能 (SOC) (VHDL)
  • (转)Android学习系列(31)--App自动化之使用Ant编译项目多渠道打包
  • ***监测系统的构建(chkrootkit )
  • .h头文件 .lib动态链接库文件 .dll 动态链接库
  • .net 写了一个支持重试、熔断和超时策略的 HttpClient 实例池
  • .vue文件怎么使用_我在项目中是这样配置Vue的
  • .w文件怎么转成html文件,使用pandoc进行Word与Markdown文件转化
  • @DataRedisTest测试redis从未如此丝滑
  • [ HTML + CSS + Javascript ] 复盘尝试制作 2048 小游戏时遇到的问题
  • [2015][note]基于薄向列液晶层的可调谐THz fishnet超材料快速开关——
  • [20170705]diff比较执行结果的内容.txt
  • [android] 练习PopupWindow实现对话框