题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
long long maximumSum(vector<int>& nums) {
int n=nums.size();
long long res=0;
vector<int> a;
nums.insert(nums.begin(),0);
for(int i=1;i<=n;i++){
int x=(int)(sqrt(i));
if(x*x==i) a.push_back(i);
}
//里面全是平方数一定能构造出平方数
for(int i=1;i<=n;i++)
{
long long now=0;
for(auto j:a)
{
if(j*i<=n){
now+=nums[j*i];
}
else break;
}
res=max(res,now);
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla