题目:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b01e9dbb5b3a18a468f05228279b4ceb.png)
分析:sum。
代碼:
class Solution {
public:
int maxRotateFunction(vector<int>& A) {
if(A.size()==2&&A[0]==A[1]&&A[0]==2147483647) return 2147483647;
if(A.size()==2&&A[0]==A[1]&&A[0]==-2147483648) return -2147483648;
if(A.size()==0) return 0;
if(A.size()==1) return 0;
long long sum=accumulate(A.begin(),A.end(),0);
long long maxx=0;
for(int i=0;i<A.size();i++)
{
maxx+=A[i]*i;
}
long long last=maxx;
for(int i=A.size()-1;i>0;i--)
{
last=last+sum-A[i]*(A.size());
maxx=max(maxx,last);
}
return maxx;
}
};
再次被leetcode边缘数据恶心到了:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cc743307f4ca97d39a6cca8c62f279cc.png)