307457: CF1358D. The Best Vacation

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

The Best Vacation

题意翻译

这一年有$n$个月,你将和某人一起待$x$天(连续$x$天)。 第$i$个月有$a_i$天,在一个月的第$j$天,你将得到$j$个拥抱。 求你最多能得到多少拥抱。 注意:一起待的$x$天不必是一年的,也不必在一个月的第一天开始和某人一起待$x$天。

题目描述

由于本场题面违反互联网相关法律,不予展示原题面。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

3 2
1 3 1

输出样例 #1

5

输入样例 #2

3 6
3 3 3

输出样例 #2

12

输入样例 #3

5 6
4 2 3 1 3

输出样例 #3

15

说明

In the first test case, the numbers of the days in a year are (indices of days in a corresponding month) $ \{1,1,2,3,1\} $ . Coronavirus-chan will hug you the most if you come on the third day of the year: $ 2+3=5 $ hugs. In the second test case, the numbers of the days are $ \{1,2,3,1,2,3,1,2,3\} $ . You will get the most hugs if you arrive on the third day of the year: $ 3+1+2+3+1+2=12 $ hugs. In the third test case, the numbers of the days are $ \{1,2,3,4,1,2, 1,2,3, 1, 1,2,3\} $ . You will get the most hugs if you come on the twelfth day of the year: your friend will hug you $ 2+3+1+2+3+4=15 $ times.

Input

题意翻译

这一年有$n$个月,你将和某人一起待$x$天(连续$x$天)。 第$i$个月有$a_i$天,在一个月的第$j$天,你将得到$j$个拥抱。 求你最多能得到多少拥抱。 注意:一起待的$x$天不必是一年的,也不必在一个月的第一天开始和某人一起待$x$天。

加入题单

上一题 下一题 算法标签: