2132: 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个人的到达时刻。

输出：

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

python代码：

T = int(input())
lis=[]
for i in range(T):n=int(input())lis1=list(map(int,input().split()))if n>=4:yu=n%4   # 4为循环节lis2=[]  # 将原问题分解为子问题if yu==0:for j in range(n):if j%4==3:lis2.append(lis1[j])else:for j in range(n):if j%4==yu-1:lis2.append(lis1[j])# print(lis2)# 判断是否在之前点餐num=0for j in range(len(lis2)):if j==0:num=lis2[j]+6else:if num>lis2[j]:num=num+5else:num=lis2[j]+6lis.append(num)else:lis.append(lis1[-1]+6)  # 小于4人
# print(lis)
# 输出
for i in range(T):print(lis[i])

人生苦短，我用python。

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python相关推荐

2021/3/6 OJ每日一题小媛在努力
小媛在努力在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数 ...
【每日一题】 1705. 吃苹果的最大数目
[每日一题] 1705. 吃苹果的最大数目避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 a ...
Python 每日一题（猴子吃桃问题）
Python 每日一题:锻炼Python语法的运用,思维逻辑的锻炼,算法能力的培养. 题目: 一个猴子第一天摘下若干个桃子,当即吃了1半,还不过瘾,又多吃了1个.第二天早上吃了剩下桃子的1半,以后每天 ...
2022.01.05 Acwing寒假每日一题拖拉机
1.题目拖拉机干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了. 他的奶牛非常调皮,决定对约翰来场恶作剧. 她们在田地的不同地方放了 N 捆干草,这样一来,约翰想要开走拖拉机就必须先移除一 ...
Leetcode 剑指 Offer 05. 替换空格 (每日一题 20210809)
请实现一个函数,把字符串 s 中的每个空格替换成"%20".示例 1:输入:s = "We are happy." 输出:"We%20are%20ha ...
【2021.3】 LeetCode每日一题复盘
March 1st - March 7th Average of Levels in Binary Tree 题目大意: 有一棵二叉树,返回二叉树每一层节点值的平均值的列表. 思路: 很自然的想到了二 ...
【考研每日一题29】吃糖果（C++）
原题地址:牛客网题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0). 妈妈告诉名名每天可以吃一块或者两块巧克力. 假设名 ...
算法竞赛入门经典每日一题(wyh的吃鸡)
题目描述最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块 ...
算法竞赛入门经典每日一题(TaoTao要吃鸡)
题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包之后可以多携带h(h为0代表没有装备背包)重量 ...

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python

2132: Tmk吃汤饭：

输入：

输出：

python代码：

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python相关推荐

最新文章

热门文章

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python

2132: Tmk吃汤饭：

输入 ：

输出 ：

python代码：

2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python相关推荐

最新文章

热门文章

输入：

输出：