D. The Best Vacation------------------------------思维(双指针)

解析:
我们先把环形拉成线性。
处理一下每月可获得拥抱数

我们选择肯定是选择每个月的最后几天。所以如果有多余的天数话，我们只要用当前的拥抱数-多余x天总的拥抱数即可。

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10000; 
typedef long long ll;
ll d[N];
ll sum[N],val[N];
ll n,k;
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>d[i];
	for(int i=1;i<=n;i++)
	{
		d[n+i]=d[i];
		val[n+i]=val[i]=(d[i]+1)*d[i]/2; //记录每个月的可获得的拥抱数
	}
	n=n*2;
	ll day=0;
	ll res=0;
	ll ans=0;
	int pos=1;
	for(int i=1;i<=n;i++)
	{
		day+=d[i];
		res+=val[i];
		while(day-d[pos]>k)
		{
			day-=d[pos];
			res-=val[pos];
			pos++;
		}
		ll u=max(0ll,day-k);
		ans=max(ans,res-(u+1ll)*u/2);
	 } 
	 cout<<ans<<endl;
}