Rebots P55760

En un túnel horizontal cilíndric d’un centímetre de diàmetre s’hi posen boles d’un centímetre de diàmetre que es mouen cap a la dreta o cap a l’esquerra, totes a 1 cm/s. Cada vegada que dues boles xoquen, ambdues canvien de sentit. Les boles també canvien de sentit quan xoquen contra un extrem del túnel. Els xocs són elàstics i no hi ha fregament.

Feu un programa que llegeixi experiments, i per a cadascun dibuixi la posició i el sentit de moviment de cada bola durant uns quants segons.

Entrada

L’entrada consisteix en diversos experiments. La descripció de cada experiment comença amb la llargada del túnel n i el nombre de passos p. Segueixen el nombre de boles que es mouen cap a la dreta i les posicions on es troben. Segueixen el nombre de boles que es mouen cap a l’esquerra i les posicions on es troben. Assumiu n≥ 2, p≥ 1, que la distància d entre dues boles és sempre un nombre parell, que d només pot ser 0 just abans de xocar (‘><’ a l’exemple), que a la posició més a l’esquerra no hi ha mai ‘>’, i que a la posició més a la dreta no hi ha mai ‘<’.

Sortida

Per a cada experiment, cal dibuixar p línies, la primera amb la situació inicial de l’experiment, i cadascuna de les altres amb la configuració del túnel en el segon posterior. Cal dibuixar amb ‘>’ les boles que es mouen cap a la dreta, amb ‘<’ les boles que es mouen cap a l’esquerra, i amb un punt les posicions buides. Escriviu una línia en blanc després de la sortida de cada experiment.