呜呜呜

#include <iostream>
using namespace std;
int n,t;
long long f[1003],s[1003],a[1003];
int main()
{
    cin>>n>>t;
    int m=n*n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    for(int i=1;i<=n;i++)
    {
        long long ans=m*a[i]+f[i-1];
        for(int j=1;j<i;j++)
        {
        	ans=min(ans,(a[i]+a[j])*(s[i]-s[j-1])+f[j-1]);
            if(a[i]+a[j]>t)
			{
				continue;
			}
        }
        f[i]=ans;
    }
    cout<<f[n];
    return 0;
}