传统题 1000ms 256MiB

探宝

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

探险队即将进入藏宝地。地窖由 nn 个区域组成,编号 11 ~ nn,探险队用高科技探明了每个区域的宝藏数量 a1,a2,,ana_1, a_2, \dots, a_n。同时,他们也发现有些区域隐藏着机关,nn 个区域的机关的伤害值用 b1,b2,,bnb_1, b_2, \dots, b_n 表示,如果编号为 ii 的区域没有机关,则 bi=0b_i = 0。如果踏入了有机关的区域,不仅无法获得该区域的宝藏,还会受到相应的伤害值。

探险队准备了一个防御值为 kk 的护盾抵挡伤害,如果探险队依次经过编号 11 ~ nn 区域的过程中受到的伤害总量超过了护盾的防御值 kk,则本次探险过于危险,输出“Danger”,结束探险。如果探险队依次经过编号 11 ~ nn 的全部区域且受到的伤害总量没有超过护盾的防御值 kk,则输出获得的宝藏总数。

输入格式

11 行:两个空格隔开的正整数 nnkk,表示区域个数和护盾防御值。

22 行:nn 个非负整数 a1,a2,,ana_1, a_2, \dots, a_naia_i 表示编号为 ii 的区域的宝藏数量。

33 行:nn 个非负整数 b1,b2,,bnb_1, b_2, \dots, b_nbib_i 表示编号为 ii 的区域的机关伤害值。

输出格式

一个整数表示获得的宝藏总数,或者一个字符串 “Danger”。

5 6
4 1 9 4 2
0 3 0 1 2
13
4 3
3 7 2 1
0 2 2 0
Danger

数据范围

$1 \leq n \leq 1000, \quad 1 \leq k \leq 10000, \quad 0 \leq a_i, b_i \leq 100$

算法创意实践挑战赛 初中组复赛20250706

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-1 0:00
结束于
2026-5-8 12:00
持续时间
900 小时
主持人
参赛人数
0