问题 : Tmk吃汤饭

题目描述

Tmk喜欢吃汤饭！

Tmk喜欢吃汤饭！！

Tmk喜欢吃汤饭！！！

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

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

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

输入

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

对于每组数据：

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

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

输出

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

扫描二维码关注公众号，回复： 820084 查看本文章

样例输入

234 5 652 3 4 5 6

样例输出

1213

#include<stdio.h>  
#define N 100020  
int a[N];  
int main()  
{  
    int t,n,i,ans;  
    while(~ scanf("%d",&t))  
    {  
       while(t --)
       {  
           scanf("%d",&n);  
           for(i = 1;i <= n;i ++)  
                scanf("%d", &a[i]);  
           if(n <= 4)  
                ans = a[n]+6;  
           else if(a[n-4] == a[n]-4)  
                ans = a[n]+7;  
           else ans = a[n]+6;  
                printf("%d\n", ans);  
        }  
    }  
    return 0;  
}