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

提示

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

 

代码：

#include<cstdio>
#include<malloc.h>
#include<algorithm>
using namespace std;

int main()
{
 //freopen("in.txt","r",stdin);
 int m,i;
 int t;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&m);
  int *p=(int*)malloc(sizeof(int)*m);
  for(i=0;i<m;i++)
  scanf("%d",&p[i]);
  for(i=0;i<m;i++)
  {
   if(p[i]+3*i>60)
   {
    if(p[i-1]+3*i>=60)
    printf("%d\n",p[i-1]);
    else
    printf("%d\n",60-3*i);
    break;
   }
  }
  if(i==m)
  if(m!=0)
  printf("%d\n",max(60-3*m,p[m-1]));
  else
  printf("60\n");
  free(p);
 }
 return 0;
}