1353: 来来回回
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:180
Solved:40
Description
最近 Alan 快被课设压垮了!!!由于时间紧迫,新生赛的题目他苦苦想不到咋出。苦思冥想时,他有个 来回走动 的习惯。
现在他在一个数轴上的原点 0 处 ,每秒可以移动 1 米,开始的时候他的方向朝右。他最远走到第 $x$ 米,到达第 $x$ 米后向左走。到达原点后又会向右走,如此循环往复。当他想出问题后,他会停下来。
现在有 $q$ 次询问,每次询问给出 $x$ 的值,和想出问题所需时间 $t$.(每次询问都是从 0 开始,且不会影响之后的询问)
Input
共 $q+1$ 行
第一行一个正整数 $q$ $( 1\leqslant q \leqslant 100)$
接下来 $q$ 行 每行输入两个整数 $x,t$ $( 0\leqslant x,t \leqslant 10^5)$
第一行一个正整数 $q$ $( 1\leqslant q \leqslant 100)$
接下来 $q$ 行 每行输入两个整数 $x,t$ $( 0\leqslant x,t \leqslant 10^5)$
Output
每行输出一个整数 ,共 $q$ 行
Sample Input Copy
3
4 2
3 4
2 0
Sample Output Copy
2
2
0