问题 : Tmk吃汤饭
时间限制: 1 Sec 内存限制: 128 MB
题目描述
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个人的到达时刻。
输出
对于每个样例，输出最后一个人取到汤饭的时间。
样例输入
2 3 4 5 6 5 2 3 4 5 6
样例输出
12 13
#include <stdio.h>
int s[100010];
int main()
{
int t, n, sum;
while (~scanf("%d", &t))
{
while (t--)
{
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &s[i]);
if (n <= 4 || s[n - 1] > s[n - 5] + 4)
sum = s[n - 1] + 6;
else sum = s[n - 1] + 7;
printf("%d\n", sum);
}
}
return 0;
}