:i P1192 - 三角克隆体 - 铁一启智tyqzOJ

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

提示

【数据范围】

QQ截图20231218132856

对于 $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.