关注
第三题(最多喝多少天咖啡): #coding=utf-8
import sys
def func(k, m, days):
if k == 0:
return 30
if m == 0:
return len(range(1, 31, k + 1))
# 初始化:长度为30的列表,将固定喝咖啡的日子置为1,其他为0
dp = [1 if i + 1 in days else 0 for i in range(30)]
for i in range(30):
if dp[i] == 1:
continue
# 如果第i天前面k天没喝咖啡,同时后面k天也没喝,那第i天就可以喝,置为1
if sum(dp[max(0, i - k) : i]) == 0 and sum(dp[i+1 : i+1+k]) == 0:
dp[i] = 1
return sum(dp)
if __name__ == "__main__":
T = int(sys.stdin.readline().strip())
for _ in range(T):
k, m = list(map(int, sys.stdin.readline().strip().split()))
days = list(map(int, sys.stdin.readline().strip().split()))
print(func(k, m, days))
查看原帖
点赞 评论
相关推荐
12-19 19:32
上海理工大学 产品经理 点赞 评论 收藏
分享
12-14 19:57
湖南软件职业技术大学 软件测试 dachang盒子:26届秋招必须有实习经历,建议找个实习过度下,同时项目重复率也比较高没有什么难点亮点,我这里有大厂真实的项目可以提供给你学习也可以给你包装大厂实习来提高你的竞争力,感兴趣的话可以私信我或者点我主页简介
点赞 评论 收藏
分享
11-10 01:25
西安培华学院 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
150690次浏览 2563人参与
# 你面试体验感最差/最好的公司 #
3937次浏览 72人参与
# 一人说一个提前实习的好处 #
4022次浏览 81人参与
# 重来一次,你会对开始求职的自己说 #
3331次浏览 78人参与
# 实习没事做是福还是祸? #
8941次浏览 139人参与
# 秋招落幕,你是He or Be #
3881次浏览 85人参与
# 团建是“福利”还是是 “渡劫” #
4353次浏览 116人参与
# 今年你最想重开的一场面试是? #
1614次浏览 27人参与
# 你小心翼翼的闯过多大的祸? #
7491次浏览 113人参与
# 大厂VS公务员你怎么选 #
71759次浏览 662人参与
# 工作中听到最受打击的一句话 #
2948次浏览 64人参与
# 秋招结束之后的日子 #
113957次浏览 1044人参与
# 比亚迪工作体验 #
70681次浏览 257人参与
# 如何排解工作中的焦虑 #
244514次浏览 2250人参与
# 总结:哪家公司面试体验感最差 #
82603次浏览 382人参与
# 实习简历求拷打 #
31044次浏览 304人参与
# 应届生进小公司有什么影响吗 #
109264次浏览 1118人参与
# 找不到实习会影响秋招吗 #
1401547次浏览 13653人参与
# 考研对你找工作产生了哪些影响? #
46390次浏览 243人参与
# 毕业后不工作的日子里我在做什么 #
222094次浏览 1679人参与