QAQ的区间价值
时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 48
[提交][状态][讨论版]
题目描述
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]元素之和。
假定用数组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。
每组数据占两行，第一行输入一个整数N，代表序列的元素个数。
注：1 <= T <= 10000，1 <= N <= 100000。
输出
对每组测试数据，输出序列所有子区间价值之和。
样例输入
3
1
2
99
样例输出
1
0
2500
代码：
#include<stdio.h> int main() {int t,n;scanf("%d",&t);while(t--){int sum=0;scanf("%d",&n);if(n%2==0)sum=0;else{int m=n/2+1;sum=(1+n)*m/2;}printf("%d\n",sum);}return 0;}