QAQ的区间价值

时间限制: 1 Sec   内存限制: 128 MB
提交: 56   解决: 34
[ 提交][ 状态][ 讨论版]

题目描述

QAQ有一个整数序列，元素个数有N个，分别为1，2，3 ... N-1，N。
假定用数组a[]来依次记录N个元素，那么区间[i, j]的价值 = sum(i, j) * Check(i, j)。
其中sum(i, j) = a[i] + ... + a[j]，表示区间[i, j]元素之和。 

Check(i, j) = (j - i + 1) & 1 ? 1 : -1，表示区间长度为奇数返回1，反之返回-1。

现在，QAQ想知道所有子区间的价值之和。

对于区间[2 4]而言，子区间有6个[2 2] [2 3] [2 4] [3 3] [3 4] [4 4]。

输入

第一行输入一个整数T，代表有T组测试数据。
每组数据占两行，第一行输入一个整数N，代表序列的元素个数。
注：1 <= T <= 10000，1 <= N <= 100000。

输出

对每组测试数据，输出序列所有子区间价值之和。

样例输入

3
1
2
99

样例输出

1
0
2500

自己稍微举几个例子就知道了：

当N为偶数时结果为0；

当N为奇数时结果为1->N中所有奇数的和；（1->N中所有奇数的个数为（N+1）/2   1为首项 公差为2的等差数列）

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	long long T,N;
	long long sum,con;
	scanf("%lld",&T);
	while(T--)
	{
		scanf("%lld",&N);
		if(!(N&1)){
			printf("0\n");
		}
		else{
			sum=(N+1)/2;
			con=sum+sum*(sum-1);
			printf("%lld\n",con);
		}
	}
	return 0;
}