Concurs de pujar escales
Com qualsevol altre institut, l'ITB és un edifici amb diverses plantes unides per escales. Tot i que hi ha un ascensor, aquest fa de muntacàrregues o s'habilita per a gent amb dificultats de mobilitat. La resta del món cal que pugem i baixem a peu per les escales.
Per fer-ho una mica més amè, el cap d'estudis ha tingut la brillant idea de convocar un concurs de pujar i baixar escales. Tothom que vol participar ha de recollir un escalòmetre a l'inici del dia a recepció (entrant per la planta baixa, la primera porta a l'esquerra), que li anirà comptant els esglaons que puja i/o baixa. Cada dia es publica el nombre mínim d'esglaons que cal fer per obtenir un punt. Al final del curs, qui més punts obtingui serà el guanyador. Tothom qui arribi al nombre mínim d'esglaons obtindrà el punt d'aquell dia i no per fer més esglaons s'obtenen més punts. Cal passar pel despatx del cap d'estudis per verificar que s'han assolit el nombre d'esglaons necessaris i aconseguir el punt. L'edifici de l'ITB no té plantes per sota de la planta baixa.
A mi m'agrada molt competir, però no m'agrada gens això de baixar i pujar escales fins al punt de no baixar a fer un cafè amb els companys per tal de no haver de tornar a pujar. El meu recorregut òptim és entrar per la porta i dirigir-me a l'aula on faig les classes. Des d'allà em moc per la planta fins que és l'hora de sortir i llavors baixo fins a la planta baixa i marxo cap a casa. Si vull participar en el concurs, hauré de canviar els meus hàbits i, com a mínim, hauré de passar pel despatx del cap d'estudis que pot estar a qualsevol altra planta de l'edifici.
Pots ajudar-me a determinar el nombre mínim d'escales que hauré de pujar o baixar per aconseguir el punt?
Entrada
L'entrada consisteix en una primera línia amb un número N que indica el nombre de casos que caldrà calcular.
A continuació venen N línies amb 3 enters entre 0 i 10.000 que indiquen respectivament el nombre d'esglaons necessaris per aconseguir el punt, el nombre d'esglaons des de la planta baixa fins al despatx del cap d'estudis i el nombre d'esglaons des de la planta baixa fins a la meva aula.
Sortida
Per a cada cas de prova el programa ha d'escriure una línia amb un únic número: el nombre mínim d'esglaons que haig de pujar o baixar per aconseguir el punt d'aquell dia.
Exemple d'Entrada
1
40 30 35
Exemple de Sortida
70
Comments