CF1591A Life of a Flower
题目描述
Petya 有一朵有趣的花。Petya 是个很忙的人,所以他有时会忘记给花浇水。现在给定 Petya 的 $n$ 天生活记录,你需要判断最后这朵花的状况。
花的生长规则如下:
- 如果连续两天没有浇水,花就会死掉。
- 如果第 $i$ 天给花浇水,花会长高 $1$ 厘米。
- 如果第 $i$ 天和第 $i-1$ 天($i > 1$)连续两天都浇水,花会长高 $5$ 厘米(而不是 $1$ 厘米)。
- 如果第 $i$ 天没有浇水,花不会生长。
在第 $1$ 天开始时,花的高度为 $1$ 厘米。请问 $n$ 天后花的高度是多少?
输入格式
每组测试数据包含多个测试用例。第一行为测试用例数 $t$($1 \le t \le 100$)。接下来是每个测试用例的描述。
每个测试用例的第一行包含一个整数 $n$($1 \leq n \leq 100$)。
每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($a_i = 0$ 或 $a_i = 1$)。如果 $a_i = 1$,表示第 $i$ 天浇水,否则没有浇水。
输出格式
对于每个测试用例,输出一个整数 $k$,表示 $n$ 天后花的高度。如果花死了,输出 $-1$。
说明/提示
由 ChatGPT 4.1 翻译