logo AlgoBeat OnlineJudge
登录 注册

#216292. [蓝桥杯 2026 省 A] 拦截程序

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

联邦安全局截获了一起正在进行的黑客攻击:一个携带核心机密的数据包,正沿着一条线性的光纤隧道被秘密传输。

这条光纤隧道的总长度为 ,可将其视为一条从坐标 (左端)到坐标 (右端)的线段。情报显示,该数据包在光纤内的移动速度为恒定值 ,且已经传输了整整 秒,即目前在光纤内推进了 的距离。

黑客的入侵源头尚不明确,因此数据包当前的位置存在两种可能:

  1. 情况 A(左端入侵):数据包位于坐标 处。
  2. 情况 B(右端入侵):数据包位于坐标 处。

你需要在光纤上选择一个整数坐标 )部署拦截程序。

为了使拦截方案尽可能稳妥,你需要衡量每一个坐标 的偏差——即 的距离与 的距离中的较大者。

现在,请寻找一个最优的整数坐标 ,使得这个偏差值最小,并输出该最小值。

输入格式

第一行包含一个整数 ,表示测试用例的数量。

接下来的 行,每行包含三个整数 ,分别表示光纤隧道的总长度、数据包的移动速度,以及已经传输的时间。

输出格式

对于每个测试用例,输出一行一个整数,表示最小偏差值。

样例

样例输入 1

3
100 2 10
51 5 2
200 10 10

样例输出 1

30
16
0

数据范围与提示

【样例说明】

对于第一组数据 :数据包推进了 。它可能在情况 A(坐标 )处,也可能在情况 B(坐标 )处。选择整数坐标 ,无论在哪边,距离都是

对于第二组数据 :数据包推进了 。它可能在情况 A(坐标 )处,也可能在情况 B(坐标 )处。最佳的整数坐标可以选择 :到 A 的距离是 ,到 B 的距离是 ,较大值为 。或者选择 :到 A 的距离是 ,到 B 的距离是 ,较大值同样是 。因此最小的最坏情况距离为

对于第三组数据 :数据包推进了 。无论从哪边开始,它现在都刚好在中心坐标 处。直接将程序部署在 处,最大距离为

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,,且保证 。特别地,本题测试数据额外满足 ,但是未在原题面写明。