1192: 三角克隆体
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:111
解决:10
题目描述
【题目背景】
《故尸新鞭》.jpg
【题目描述】
我们用「三角克隆体」表示一种特殊的三元组。
对于一个三元组 ${a, b, c}$($a, b, c$ 均为正整数),我们把它看作「三角克隆体」,当且仅当:
- $a+b>c$ 且 $a+c>b$ 且 $b+c>a$。
- $a, b, c$ 互不相等,即 $a\ne b$ 且 $a\ne c$ 且 $b\ne c$。
现给定正整数 $a, b$,求有多少个可能的正整数 $c$,使得三元组 ${a, b, c}$ 是「三角克隆体」。
输入
本题每个测试点有多组测试数据。
第一行输入一个正整数 $T$,表示数据组数。
接下来 $T$ 行,每行两个正整数 $a,b$。
输出
$T$ 行,每行输出一个自然数,表示可能的 $c$ 的个数。
每行输入对应一行输出。
样例输入 复制
3
1 2
4 5
114 514
样例输出 复制
0
5
226
提示
【数据范围】
对于 $100%$ 的数据,$1 \le T \le 10^5$,$1\le a, b \le 10^{18}$。
【提示】
-
请使用
long long
。 -
由于本题初中部 OJ 和
cin/cout
相性不和,请使用 c 语言输入输出scanf()
/printf()
而非std::cin
/std::cout
。关同步流也不行。
柳州铁一中学(初中部)第二次程序设计竞赛 E。
by Running_a_way & White_Wat.