zzuli 2132

2132: Tmk吃汤饭

Description

Tmk喜欢吃汤饭！

Tmk喜欢吃汤饭！！

Tmk喜欢吃汤饭！！！

汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。

现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到汤饭的时间。

除了点餐和煮汤的时间，其他时间忽略不计，没人插队，而且他们意志坚定，所以不会中途而废,每个汤饭必须连续煮，不能中断。

 

Input

第一行一个T(0<T<=100)，表示有多少组数据。

对于每组数据：

第一行一个整数n(0<=n<=100000)表示有n个人。

第二行，n个整数，以空格隔开(其中t[i]>=0 && t[i] < 50000000 && t[i] > t[i-1])，t[i]表示第i个人的到达时刻。

 

Output

对于每个样例，输出最后一个人取到汤饭的时间。

 

Sample Input

2

3

4 5 6

5

2 3 4 5 6

Sample Output

1213

HINT

因为点餐都需要1分钟，所以可以把每位同学到达的时间加上1分钟，然后判断第n位同学与n+3位同学的时间差是否为5，如果小于5则将第n+3位同学的时间加5在加一，大于5是直接加5，最后输出即可。

#include<stdio.h> 
#include<string.h> 
int a[1000000];
int main() 
{ 
    int i,j,k,l,m,n,t; 
    while(scanf("%d",&n)!=EOF) 
    { 
        while(n--) 
        { 
            memset(a,0,sizeof(a)); 
            scanf("%d",&m); 
            for(i=0;i<m;i++) 
            { 
                scanf("%d",&a[i]); 
                a[i]+=1; 
            } 
            t=a[0]; 
            if(m<=4) 
            { 
                printf("%d\n",a[m-1]+5); 
            } 
            else
            { 
                for(i=0;i<m-3;i++) 
                { 
                    if(a[i+3]-a[i]<5) 
                    { 
                        t=a[i+3]+5+1; 
                    }
                    else
                    {
                        t=a[i+3]+5;     
                    }        
                }    
                printf("%d\n",t); 
                     
            }        
        } 
    } 
    return 0; 
}