深海探测器穿越热泉区
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一台深海探测器正在穿越海底热泉区。热泉区由 个探测区段组成,编号 。每个区段 包含:
- 矿物样本数量 ;
- 热液冲击强度 (若 ,表示该区段无热液冲击)。
探测器携带一套耐热装甲,其耐热值为 。探测器依次经过所有区段时:
- 若进入存在热液冲击的区段(),则无法采集该区段的矿物样本,并承受 点热液冲击;
- 若累计热液冲击量超过耐热值 ,则探测器受损,任务失败,输出
"Danger"; - 若全程累计热液冲击量未超过 ,则任务成功,输出所有无热液冲击区段的矿物样本总数。
输入格式
- 第 1 行:两个正整数 和 ,分别表示探测区段个数和耐热装甲的耐热值;
- 第 2 行: 个非负整数 ,表示各区段的矿物样本数量;
- 第 3 行: 个非负整数 ,表示各区段的热液冲击强度。
数据范围:
$1 \le n \le 1000,\ 1 \le k \le 10000,\ 0 \le a_i, b_i \le 100$
输出格式
- 若累计热液冲击量超过 :输出字符串
"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
