#11000. 2025年信息素养大赛复赛-藏宝地宫探险(初中组试卷1)
0
2025年信息素养大赛复赛-藏宝地宫探险(初中组试卷1)
【题目描述】
探险队即将进入藏宝地宫。地宫由 n 个区域组成,编号1~n,探险队用高科技探明了每个区域的宝藏数量 a₁, a₂, …, aₙ。同时,他们也发现有些区域隐藏着机关,n 个区域的机关伤害值用 b₁, b₂, …, bₙ 表示,如果编号为 i 的区域没有机关,则 bᵢ = 0。如果踏入了有机关的区域,不仅无法获得该区域的宝藏,还会受到相应的伤害值。
探险队准备了一个防御值为 k 的护盾抵挡伤害,如果探险队依次经过编号1~n区域的过程中受到的伤害总量超过了护盾的防御值 k,则本次探险过于危险,输出 "Danger",结束探险。如果探险队依次经过编号1~n的全部区域受到的伤害总量没有超过护盾的防御值 k,则输出获得的宝藏总数。
【输入格式】
第一行:两个空格隔开的正整数 n 和 k,表示区域个数和护盾防御值。
第二行:n 个非负整数 a₁, a₂, …, aₙ,表示各区域的宝藏数量。
第三行:n 个非负整数 b₁, b₂, …, bₙ,表示各区域的机关伤害值。
【输出格式】
一个整数表示获得的宝藏总数,或者一个字符串 "Danger"。
【样例输入1】
5 6
4 1 9 4 2
0 3 0 1 2
【样例输出1】
13
【样例输入2】
4 3
3 7 2 1
0 2 2 0
【样例输出2】
Danger
【数据范围】
1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,0 ≤ aᵢ, bᵢ ≤ 100