CF1585A.Life of a Flower
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Petya has got an interesting flower. Petya is a busy person, so he sometimes forgets to water it. You are given n days from Petya's live and you have to determine what happened with his flower in the end.
The flower grows as follows:
- If the flower isn't watered for two days in a row, it dies.
- If the flower is watered in the i-th day, it grows by 1 centimeter.
- If the flower is watered in the i-th and in the (i−1)-th day (i>1), then it grows by 5 centimeters instead of 1.
- If the flower is not watered in the i-th day, it does not grow.
At the beginning of the 1-st day the flower is 1 centimeter tall. What is its height after n days?
佩佳有一株有趣的花。佩佳很忙,有时会忘记给花浇水。现在给你佩佳生活的 n 天,你需要判断这株花最终发生了什么。
这株花的生长规则如下:
- 如果连续两天都没有给花浇水,那么花就会枯死。
- 如果在第 i 天给花浇水,则花的高度增加 1 厘米。
- 如果在第 i 天和第 (i−1) 天(其中 i>1)都给花浇水,则花的高度增加 5 厘米(而非 1 厘米)。
- 如果在第 i 天没有给花浇水,则花的高度不增长。
在第 1 天开始时,花的高度为 1 厘米。问:经过 n 天后,花的高度是多少?
输入格式
Each test contains multiple test cases. The first line contains the number of test cases t (1≤t≤100). Description of the test cases follows.
The first line of each test case contains the only integer n (1≤n≤100).
The second line of each test case contains n integers a1,a2,…,an (ai=0 or ai=1). If ai=1, the flower is watered in the i-th day, otherwise it is not watered.
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤100)。随后是各测试用例的描述。
每个测试用例的第一行仅包含一个整数 n(1≤n≤100)。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an(其中 ai=0 或 ai=1)。若 ai=1,表示该花在第 i 天被浇了水;否则表示未浇水。
输出格式
For each test case print a single integer k — the flower's height after n days, or −1, if the flower dies.
对于每个测试用例,输出一个整数 k —— 表示经过 n 天后花朵的高度;如果花朵死亡,则输出 −1。
输入输出样例
输入#1
4 3 1 0 1 3 0 1 1 4 1 0 0 1 1 0
输出#1
3 7 -1 1
输入解题思路,AI测评打分。不知道怎么写?