题面描述:

某公司为新用户推出大礼包，用户从任意一天注册后，可以连续登录$x$天并领取金币。金币数量与一年中$n$个月的日历相关，每个月第一天得1个金币，第二天得2个金币，以此类推。输入包含月数$n$和连续登录天数$x$，以及每个月的天数$d_1, d_2, \ldots, d_n$。要求计算用户在注册后连续登录$x$天，最多可以获得的金币总数，且连续登录可能跨年。

题解

塔子哥希望找到连续 x 天内可以获得最多金币的方案。为了实现这一目标，我们的日历数据是一个长度为 n 的数组 d，其中每个元素表示每个月的天数。由于塔子哥可以跨越到下一年的第一个月，因此我们需要考虑跨年情况。为了解决这个问题，我们采用了以下思路：

1. 双倍日历数组：将日历数组 d 复制一份，形成一个长度为 2n 的数组。这一做法确保我们可以在任何地方找到长度为 x 的连续天数，并且能够平滑地处理跨年情况。