A69057 | 探险队即将进入藏宝地宫,地宫由 n 个区域组成,编号 1~n。探险队用高科技探明了每个区域的宝藏数 a₁,a₂,…,aₙ,同时,他们也发现有些区域隐藏着机关,n 个区域的机关的伤害值用 b₁,b₂,…,bₙ表示,如果编号为 i 的区域没有机关,则 bᵢ=0,如果踏入了有机关的区域,不仅无法获得该区域的宝藏,还会受到相应的伤害值。探险队准备了一个防御值为 k 的护盾抵挡伤害,如果探险队依次经过编号…
来源2025 年
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
探险队即将进入藏宝地宫,地宫由 n 个区域组成,编号 1~n。探险队用高科技探明了每个区域的宝藏数 a₁,a₂,…,aₙ,同时,他们也发现有些区域隐藏着机关,n 个区域的机关的伤害值用 b₁,b₂,…,bₙ表示,如果编号为 i 的区域没有机关,则 bᵢ=0,如果踏入了有机关的区域,不仅无法获得该区域的宝藏,还会受到相应的伤害值。探险队准备了一个防御值为 k 的护盾抵挡伤害,如果探险队依次经过编号 1~n 区域的过程中受到的伤害总量超过了护盾的防御值 k,则本次探险过于危险,输出 “Danger”,结束探险。如果探险队依次绕过编号 1~n 的全部区域且受到的伤害总量没有超过护盾的防御值 k,则输出获得的宝藏总数。
输入描述
第 1 行:两个空格隔开的正整数 n 和 k,表示区域个数和护盾防御值。
第 2 行:n 个非负整数 a₁,a₂,…,aₙ,aᵢ表示编号为 i 的区域的宝藏数量。
第 3 行:n 个非负整数 b₁,b₂,…,bₙ,bᵢ表示编号为 i 的区域的机关伤害值。
输出描述
一个整数表示获得的宝藏总数,或者一个字符串 “Danger”。
样例 1
输入
5 6
4 1 9 4 2
0 3 0 1 2
输出
13
样例 2
输入
4 3
3 7 2 1
0 2 2 0
输出
Danger
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?