1.1 题目
一个同学A想要打赏主播并且霸榜,他想一直霸占第一名。已知这个主播有n个观众,每个用户接下来每天的打赏记录。如果同学A想连续7天都霸榜,请问这位同学需要至少打赏多少钱?
给出一个示例:
7 2 # 接下来7天,2个用户
# 每个用户每天的打赏费
1 3
2 3
3 3
4 3
5 3
6 3
7 3
可以分析得到,这个同学A至少打赏29才保证每天都能霸榜。
1.2 分析
其实这题挺不好写的。还是需要分析充分后,才开始动手写。
题目需要保证连续七天内的打赏值必须是第一名。也就是个滑动窗口的思想在里面。
1.3 代码