B. 深海探测器穿越热泉区

    传统题 1000ms 256MiB

深海探测器穿越热泉区

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

题目描述

一台深海探测器正在穿越海底热泉区。热泉区由 nn 个探测区段组成,编号 1∼n1 \sim n。每个区段 ii 包含:

  • 矿物样本数量 aia_i;
  • 热液冲击强度 bib_i(若 bi=0b_i = 0,表示该区段无热液冲击)。

探测器携带一套耐热装甲,其耐热值为 kk。探测器依次经过所有区段时:

  • 若进入存在热液冲击的区段(bi>0b_i > 0),则无法采集该区段的矿物样本,并承受 bib_i 点热液冲击;
  • 若累计热液冲击量超过耐热值 kk,则探测器受损,任务失败,输出 "Danger";
  • 若全程累计热液冲击量未超过 kk,则任务成功,输出所有无热液冲击区段的矿物样本总数。

输入格式

  • 第 1 行:两个正整数 nn 和 kk,分别表示探测区段个数和耐热装甲的耐热值;
  • 第 2 行:nn 个非负整数 a1,a2,…,ana_1, a_2, \dots, a_n,表示各区段的矿物样本数量;
  • 第 3 行:nn 个非负整数 b1,b2,…,bnb_1, b_2, \dots, b_n,表示各区段的热液冲击强度。

数据范围:
$1 \le n \le 1000,\ 1 \le k \le 10000,\ 0 \le a_i, b_i \le 100$

输出格式

  • 若累计热液冲击量超过 kk:输出字符串 "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

2026年10月25日(星期日)C++信息学中级组周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-25 14:00
结束于
2026-10-25 16:30
持续时间
2.5 小时
主持人
参赛人数
5