CF1585A 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 翻译