Intercambio de bolígrafos
Alan T. tiene todos sus bolígrafos en una mesa infinita, uno al lado del otro y el no soporta ver el bolígrafo negro tan lejos del azul. El negro está en la posición y el azúl en la posición .
Alan T. desea minimizar la distancia entre ellos (la distancia entre ellos es la diferencia entre sus posiciones para ello él puede realizar intercambios entre bolígrafos con posiciones adyacentes.
Dados casos hipotéticos podría usted ayudarlo a saber cuál es la distancia mínima que pueden tener los bolígrafos luego de intercambios como máximo.
Entrada
La primera línea contendrá un entero – el número de casos. Las siguientes líneas contendrán tres enteros \(K,A,B (0\leK\le1000, 1\leA,B\le1000, A≠B)\) –la cantidad de intercambios que se puede hacer, las posiciones de los bolígrafos negro y azúl respectivamente.
Salida
Para cada caso usted debe imprimir un entero positivo – la mínima distancia entre los bolígrafos que se puede obtener.
Ejemplo de Entrada
3
4 3 1
33 100 1
0 5 3
Ejemplo de Salida
1
66
2
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
ohh gracias man
es abs(a-b)<=n, no abs(a-b)<n