openjudge 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

提示

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

 

代码：

 1 #include<cstdio>

 2 #include<malloc.h>

 3 #include<algorithm>

 4 using namespace std;

 5 

 6 int main()

 7 {

 8  //freopen("in.txt","r",stdin);

 9  int m,i;

10  int t;

11  scanf("%d",&t);

12  while(t--)

13  {

14   scanf("%d",&m);

15   int *p=(int*)malloc(sizeof(int)*m);

16   for(i=0;i<m;i++)

17   scanf("%d",&p[i]);

18   for(i=0;i<m;i++)

19   {

20    if(p[i]+3*i>60)

21    {

22     if(p[i-1]+3*i>=60)

23     printf("%d\n",p[i-1]);

24     else

25     printf("%d\n",60-3*i);

26     break;

27    }

28   }

29   if(i==m)

30   if(m!=0)

31   printf("%d\n",max(60-3*m,p[m-1]));

32   else

33   printf("60\n");

34   free(p);

35  }

36  return 0;

37 }