Concurs Programme
Novament els alumnes del CFGS Desenvolupament d’Aplicacions Web han anat a una nova edició del concurs Programe.
Es tracta d’un concurs en què han de resoldre 10 problemes de programació i aquest any, els tres alumnes de l’EDN, Joel Campmajó, Sergi Domènech i Lluís Travesset (els mateixos del curs passat) van resoldre 4 de 10 problemes i van quedar en 7a posició, millorant la 13a posició del primer any.
Classificació:
- 1 – StackUnderFlow (Institut Montilivi)
- 2 – Xiquilins (Escola Pia Mataró)
- 3 – BarraZero (Institut Ilerna)
- 4 – Hijos del átomo (Institut Carles Vallbona)
- 5 – Rest in Python (Institut Sabadell)
- 6 – The Big DAM Theory (Institut Nicolau Copèrnic)
- 7 – Typeof EDN (Escola Diocesana de Navàs)
- 8 – Headshot (Institut F Vidal i Barraquer)
- 9 – Darth Java (Institut Thos i Codina)
- 10 – Quick Sort Team (Institut Bosc de la Coma)
Els alumnes van estar acompanyats pel professor Jordi Divins i van haver d’anar a l’INS Nicolau Copèrnic de Terrassa.
A continuació us posem un exemple del tipus de problema que van haver de resoldre:
La abuela María:
Tiene 106 años y tiene el pelo blanco, de nieve. Tiene un vestido negro y, de madera, negros pendientes. Quince hijos parió su duro cuerpo, y trece amamantó del mismo pecho.
Con esta dilatada vida, no es de extrañar que su sonrisa ya no sea lo que era. Aquellos dientes de blanco marfil que se adivinan en su foto de boda se han ido mellando y ahora apenas quedan unos pocos en su sitio que a duras penas la permiten comer algo que no sea líquido.
Todas la mañanas, con el paso tranquilo, se dirige hacia el espejo y junta los pocos dientes que le quedan arriba con los de abajo. Se le endulzan los ojos cuando recuerda su sonrisa de antaño, cómo se juntaban unos con otros formando una preciosa muralla blanca. Ahora, según van mellando, a veces la casualidad hace que encajen perfectamente y que pueda cerrar la sonrisa sin dejar huecos, mientras que otras veces dos de ellos chocan primero y no permiten que todos los de arriba entren en contacto con su pareja de abajo.
Como entrada del problema se indicaran distintos casos de prueba, cada uno representando la configuración de dientes de un día en la vida de la abuela María. El número total de casos aparece en la primera linea de la entrada. Cada caso tiene dos líneas. La primera contiene el alto de los seis dientes superiores responsables de la sonrisa de izquierda a derecha. La segunda línea contiene la información de los seis inferiores. Todos ellos seran números enteros entre 0 y 2000.
Para cada caso hay que responder SI en caso que los dientes de arriba encajen perfectamente con los de abajo y no quedan huecos entre ninguno de ellos, o NO en caso contrario.
Us animeu?
Deixa un comentari