POJ 2705:跳绳游戏

2705:跳绳游戏

总时间限制: 

1000ms  

内存限制: 

65536kB

描述

小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.( 请注意分析示例数据.)

输入

第一行为n个小朋友
其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下.

输出

输出相应小朋友头一分钟内跳了多少下.

样例输入

6
0
3 12 23 45 
1 17
4 10 20 30 40
5 10 20 30 40 58 
6 10 20 30 40 47 60

样例输出

60
51
57
48
48
47

提示

提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.

注：此题为：POJ 2705:跳绳游戏

说明：先计没有跳坏，s 最多60，当在一分钟内，跳坏一次，总数 s 减 3 。每次跳坏时已经跳的总数加上 3 ，若大于 s ，说明已经超过一分钟，不能再跳，后面的不计入总数，s 就为跳坏时已经跳的总数；若小于 s ,说明还可以跳，但时间要减 3 ,即总数 s 要去掉 3 个。

已AC源代码：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int m,i,s,a;
		cin>>m;
		s=60;
		for(i=0;i<m;++i)
		{
			cin>>a;
			if(a<s)
			{
				if(a+3>s)
					s=a;
				else
					s-=3;
			}
		}
		cout<<s<<endl;
	}
	return 0;
}