A36454.找到最小值

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:400ms,内存限制:128MB

在 Tong 的编程作业里出现了这么一道题,给出你两个数 aabb ,再找到一个数 cc 使得下面的公式 FF 的值最小:

F(a,b)=(ac)(c+b)+2cF(a,b) = (a-c)-(c+b)+2c

Tong 一想,这可不行,会超时的!这时就体现出作为一个 math 课代表的重要性了。所以请你帮助 Tong ,快快得出这道题的结果吧!

输入格式

输入共 T+1T+1 行:
第一行一个整数 TT ,表示样例的组数;
接下来 TT 行,每行 22 个正整数 aabb ,表示 FF 函数的传入参数。

输出格式

对于每组 aabb ,单行输出当函数 FF 的值最小时,代入 cc 后函数 FF 的值。

输入输出样例

  • 输入#1

    3
    2 5
    1 4
    3 0
    

    输出#1

    -3
    -3
    3
    

说明/提示

【数据范围】

对于 100%100\% 的数据,保证 1T1041\leq T \leq 10^{4}

测试点编号 数据范围
11~22(对于 20%20\% 的数据) 20a,b20-20\le a,b\le20
33~1010(对于 100%100\% 的数据) 1018a,b1018-10^{18}\le a,b\le10^{18}

【样例解释】

对于样例 #1:以第 11 组数据为例,可以证明函数 F(2,5)F(2,5) 的值最小时是 3-3

首页