La llebre i la tortuga


Enviar solució

Punts: 5 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples, Matemàtiques
Categoria
Codejam
Llenguatges permesos
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat Cada any la llebre i la tortuga fan una cursa al bosc. La llebre, atlètica i dotada d’unes condicions excepcionals, sempre és la favorita davant la tortuga, gran i de moviments lents. La llebre, però, te un handicap a tenir present: la seva superioritat natural fa que no entreni correctament, i, per tant, li aparegui la fatiga abans. La tortuga te una constitució que la fa més resistent i constant, tot i que amb el temps baixa el seu rendiment.

Entrada

L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta de:

  • Una línia amb un enter entre 1 i 10000 que indica la distància en metres de la cursa
  • Una línia amb un enter entre 5 i 20 que indicarà la velocitat de la tortuga, expressada en metres/minut. Cada 10 minuts de cursa, la tortuga baixa un metre/minut la velocitat, fins que arriba a un mínim de 5 metres/minut, en que ja no baixa més.
  • Una línia amb dos valors enters, que indicaran les següents característiques de la llebre:
  • El primer valor serà estarà entre 5 i 500, i representa la velocitat, expressada en metres/minut
  • El segon valor indicarà el número de minuts que aguanta la llebre de carrera continua, sense aturar-se per descansar, i serà un valor entre 1 i 100. Quan descansa la llebre, sempre ho fa per 5 minuts si en el moment de d’aturar-se va per davant de la tortuga i 3 minuts en cas contrari (darrera o igual).

Sortida

El programa ha de mirar, a cada minut, on es troben la llebre i la tortuga. Per cada cas de prova, caldrà respondre:

  • Si la llebre arriba a la meta i la tortuga no, escriurà LLEBRE
  • Si la tortuga arriba a la meta i la llebre no, escriurà TORTUGA
  • Si durant el mateix minut arriben totes dues a la meta, escriurà EMPAT

Exemple d'Entrada

4 
100 
8 
20 3 
100
10
20 3
100
11
24 3
100
12
21 3

Exemple de Sortida

LLEBRE
EMPAT
EMPAT
TORTUGA

Comentaris

En aquests moments no hi ha comentaris.