#710
Miriapodul Verone trăieşte cel mult 12
luni, dar nu este nefericit, întrucât viaţa i se pare lungă şi frumoasă. I se spune Verone deoarece corpul său cilindric este alcătuit din segmente colorate, iar fiecare segment poate avea doar una dintre culorile: verde, roşu sau negru.
În prima lună de viaţă, corpul miriapodului este format dintr-un singur segment. În fiecare dintre lunile următoare, fiecare segment s
creşte în lungime şi se divide în trei segmente: s1
, s2
şi s3
. Segmentele s1
şi s3
păstrează culoarea segmentului s
, în vreme ce segmentul s2
, cel din mijloc, se colorează astfel: dacă s
era verde, atunci s2
devine roşu. Dacă s
era roşu, atunci s2
devine negru. Dacă s
era negru, atunci s2
devine verde.
Cineva a găsit un fragment dintr-un asemenea miriapod, rezultat în urma unei lupte fatale pentru miriapod, cu o altă vieţuitoare.
Cunoscând culoarea unicului segment în prima lună de viaţă a miriapodului şi succesiunea de culori a fragmentului găsit, scrieţi un program care determină vârsta acestuia şi succesiunea de culori a tuturor segmentelor sale înainte de începerea luptei.
Lot Juniori, Botosani, 2012
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Verone | 10 Octombrie 2022, 18:55 | Evaluare finalizată | 100 |