← Volver a los ejercicios

Un móvil en equilibrio, llamada por llamada

UVa 839, Not so Mobile, describe un móvil con una línea Wl Dl Wr Dr por barra: pesos y distancias al punto de donde cuelga. Un peso 0 dice que de ese extremo cuelga otro móvil, descrito en las líneas siguientes. El enunciado está en https://vjudge.net/problem/UVA-839. La barra está en equilibrio si Wl·Dl = Wr·Dr y lo que cuelga de ella también lo está. Una llamada a movil() lee una línea y devuelve el peso del submóvil y si está en equilibrio.

1. La entrada

Se acepta el formato del juez, con el número de casos y la línea en blanco, o solo las líneas de cuatro enteros. El móvil al azar tiene hasta cuatro niveles de barras y a veces no está en equilibrio.

2. Avance llamada por llamada

la línea de la llamada actual devolvió sí devolvió no submóvil sin leer, o línea leída cuando ya se sabía que la respuesta es NO
Pila de llamadas, el tope arriba (profundidad 0)

líneaWl Dl Wr DrWl·DlWr·Drpeso devueltoequilibrio