zzuli 2132
来源:互联网 发布:linux 查看路由 编辑:程序博客网 时间:2024/06/02 14:23
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; }
阅读全文
1 0
- zzuli 2132
- zzuli 1530
- zzuli 1731
- zzuli 1895
- zzuli 1904
- zzuli D
- zzuli-1919
- zzuli 1921
- zzuli 1922
- zzuli 1919
- zzuli 1895
- zzuli 1916
- 一棵树呀一棵树~~~zzuli
- zzuli 2133
- ZZULI-OJ1001
- zzuli-oj1002
- zzuli 2177
- zzuli校赛牢骚
- 深入学习Oracle分区表及分区索引
- Luogu 八皇后
- 一个简易的shell
- stm8——串口printf的实现
- SpringMVC01
- zzuli 2132
- 使用fiddler抓包手机HTTP请求
- 欢迎使用CSDN-markdown编辑器
- 奇数前进
- 二值图像处理闭运算
- 机器学习实现bayes
- 2017年河南省ACM省赛 Problem C: 最小秘钥
- (LeetCode) 215. Kth Largest Element in an Array
- java面向对象的特征