#P2334. [SCOI2006] 城堡
[SCOI2006] 城堡
题目描述
为了救出心爱的公主 Julie,Billy 来到了恶魔的城堡。经过了三天三夜的浴血奋战,魔王殿已近在咫尺。
这是一条狭长的通道,Billy 在位置 ,而魔王殿在位置 。在每个单位时间,Billy 可以往左或往右移动一个单位,或者原地不动。每个格子的上方都有石头周期性的往下砸,格子 的周期为 。
对于格子 上方的石头,可以用 个整数来描述:,表示在时间 ()时处于该格子上将被砸掉 格血。其中 表示该时刻没有石头砸下来。
计算 Billy 最少损失多少格血后可以到达魔王殿。假设 Billy 是不会死的。注意从位置 也是可以回到位置 的,且在位置 不损血。
输入格式
第一行包括一个整数 ,表示通道的长度。
以下 行,依次表示格子 的情况。每行第一个整数为 ,表示石头下落周期,接下来有 个整数,分别为 。
输出格式
包含一个整数 HP,表示血的最小损失。
4
2 1 0
2 0 1
1 2
7 0 1 1 1 1 1 1
2
提示
对于 的数据,;
对于 的数据满足:,,。
- 2023.4.12 添加一组 hack 数据,不计分。