题目描述
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
解题思路:
简单的模拟题,先判断n是否小于4,小于4直接输出n的到来时间+6,大于4,求出每个人的取饭时间,最后输出最后一个人的时间。
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
int c[100010];
int main()
{
int a,b,i,t,n,q,w,e,r;
scanf("%d",&a);
while(a--)
{
scanf("%d",&n);
memset(c,0,sizeof(c));
for(i=1;i<=n;i++)
scanf("%d",&c[i]);
if(n<=4)
{
printf("%d\n",c[n]+6);
continue;
}
for(i=1;i<=n;i++)
{
if(i<=4)
c[i]+=6;
else
{
if(c[i]<c[i-4])
{
c[i]=c[i-4]+5;
}
else
c[i]+=6;
}
}
printf("%d\n",c[n]);
}
return 0;
}