算法1
(暴力枚举) $O(n^2)$
我是菜狗我是菜狗
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 220;
int a[N];//前缀和
int n;
int main()
{
for(int i=1;i<=N;i++) a[i]=a[i-1]+i;
cin>>n;
for(int j=0;j<n;j++)
{
int i;
cin>>i;
if(i<0){
i=-i;
cout<<-(a[i*2]-a[i-1])<<endl;
}
else if(i>0){
cout<<(a[i*2]-a[i-1])<<endl;
}
else if(i==0){
cout<<"0"<<endl;
}
}
return 0;
}