1012: QAQ的区间统计
时间限制: 1 Sec 内存限制: 128 MB
提交: 162 解决: 53
[提交][状态][讨论版]
题目描述
QAQ有一个区间[L,R]
。已知QAQ很喜欢长度为奇数的区间,现在请你告诉他有多少个长度为奇数的子区间。
对于区间[2,4]来讲,它的子区间有[2,2][2,3][2,4][3,3][3,4][4,4]共6
个。
为了简化题目,QAQ所给的区间里面全是非负整数。
输入
第一行输入一个整数T
,代表有T组测试数据。
每组数据输入两个整数L,R,代表区间的端点。
注:1<=T<=1000000,0<=L<=R<=100000000
。
输出
对每组测试数据,输出一个整数代表长度为奇数的子区间个数。
样例输入
2
1 6
1 5
样例输出
12
9
AC代码 :
#include<cstdio>
int main()
{
int T;
long long ans,a,b;
scanf("%d",&T);
while(T--){
scanf("%lld%lld",&a,&b);
b = b - a + 1;
if(b % 2 == 0)
ans = (b + 2) * b / 4;
else
ans = (b + 1) * (b + 1) / 4;
printf("%lld\n",ans);
}
return 0;
}