SP26187 CLAW - Captain Claw
题目描述
船长 Claw 需要跨过一条酸构成的河流。河的宽度是 $x$ 米,然而船长一次最多只能跳 $d$ 米。
按照规则,船长只能踩在不断出现的石头上进行跳跃。
输入格式
程序需要处理多组测试数据。对于每组测试数据:
第一行包含三个整数 $n, x, d$,分别表示事件持续的秒数、河的宽度以及船长的最大跳跃距离。
接下来的 $n$ 行表示每一秒内出现石头的情况。
对于每一行,第一个数字 $c$ 表示这一秒钟内出现的石头数量。
接下来的 $c$ 个整数表示这些石头出现的位置。
请计算船长 Claw 最少需要多少时间才能成功渡河。
- $1 \le t \le 30$
- $1 \le x \le 10^5$
- $1 \le d \le x$
- $1 \le n \le 10^3$
- $1 \le \sum c \le 10^5$
输出格式
每组测试数据输出一个整数,表示渡过整条河流所需的秒数。
若在 $n$ 秒内无法渡河,则输出 `-1`。
**本翻译由 AI 自动生成**