求助大神一个题
  • 板块学术版
  • 楼主Kevinhbr
  • 当前回复18
  • 已保存回复18
  • 发布时间2024/8/6 10:18
  • 上次更新2024/8/6 11:12:09
查看原帖
求助大神一个题
1178354
Kevinhbr楼主2024/8/6 10:18

求问:

题目描述 小可在上一个题中,把A1这栋楼建的非常高,现在他在这栋楼里建了 n 阶台阶。

第1阶台阶比地面高 a ​1 ​​ 厘米,第 i 阶台阶比前一阶台阶高 a ​i ​​ 厘米。

现在小可由 q 次查询每次查询输入一个正整数 x ,表示小可的跳跃高度为 x 厘米,所以小可的跳跃高度x至少为 a ​i ​​ 的时候,才能爬上第 i 阶台阶。

现在小可想知道,对于每次查询的 x,他最多可以距离地面多高。

输入描述 第一行:输入一个正整数 t ,表示多组输入的测试样例数。

对于每组数据:

第一行:输入两个正整数 n 和 q,表示楼梯的数量和查询次数。

第二行:输入 n 个正整数 a ​i ​​ ,表示第 i 阶台阶比 i-1 阶台阶高多少。

第三行:输入 q 个整数,表示q次查询,每次输入为小可的跳跃高度。

输出描述 对于每组数据,输出一行 q 个整数,表示小可最多可以距离地面多高。

那个大神帮帮我

2024/8/6 10:18
加载中...