Problema con Java


Hola noderos, hoy os voy a traer un problema en Java para si alguien le apetece resolverlo. Tengo varios casos de prueba para probar vuestro código. Animarse a computarlo!
*PROGRAMA EN ARCHIVO PDF*
Espero que alguien se anime a intentarlo :''D. Cualquier duda no dudes en preguntar.