#P2340. 第2题-大礼包

第2题-大礼包

某公司日对新用户推出大礼包,从任意一天注册开始,连续登录xx天,每天可以领取一定的金币,领取金币的数量与该公司新设计的虚假世界的日历相关,该日历一年有nn个月,第ii个月有did_i天,每一年都一样。在每个月第一天会得到1个金币,第天会得到2个金币币第三天会得到3个金币,后面次类推。 请计算新用户注册后连续登陆xx天,最多可以获取多少金币。 请注意,连续登陆可能会跨年。

解答要求 时间限制:C/C++ 500ms,其他语言:1000ms

内存限制:C/C++ 256MB, 其他语言:512MB