XXVI Olimpíada Brasileira de Informática
Relógios da escola
Uma escola tem sete salas, numeradas de 1 a 7. Cada sala tem um de sete relógios diferentes -- J, K, L, M, N, O e P, que devem ser inspecionados pelo Sr. Chico, funcionário da escola. Cada relógio vai ser inspecionado exatamente uma vez pelo Sr. Chico. Ele vai inspecionar os relógios um após o outro, na ordem dos números das salas. Qualquer relógio que não esteja funcionando vai receber uma nova bateria. O Sr. Chico vai inspecionar os relógios de acordo com as seguuintes condições:
- K está na sala 3.
- O relógio da sala 4 não precisa de uma nova bateria.
- M é inspecionado antes de J.
- P é inspecionado antes de N e antes de L.
- Nenhuma bateria é trocada após M ser inspecionado.
- Exatamente duas baterias são trocadas após K ser inspecionado.