Le jardin de myrtilles
Un botaniste extraterrestre essaie de cultiver des myrtilles. Il dispose de quelques graines de myrtilles provenant de la Terre, mais elles se sont mélangées avec des graines locales de sunshroom et de fernivore. Il décide de les planter quand même car il veut vraiment savoir quel goût ont les myrtilles.
Son jardin possède 10 emplacements pour planter, tous côte à côte. Il plante des graines dans chacun des 10 emplacements et attend qu'elles poussent.
Cependant, il doit être prudent, car les fernivores sont nuisibles aux myrtilles et contamineront les plants de myrtilles directement à côté d'eux. Les sunshrooms sont inoffensifs et neutralisent également une plante de fernivore lorsqu'ils poussent directement à côté.
On vous donne 10 entiers en entrée, chacun représentant un emplacement, et votre tâche est de déterminer s'il y a une contamination dans le jardin.
- Les myrtilles sont représentées par des nombres pairs qui ne sont pas divisibles par 6.
- Les sunshrooms sont représentés par des nombres impairs.
- Les fernivores sont représentés par des multiples de 6.
S'il y a une contamination, affichez
Activate emergency protocol!, sinon affichez Check complete, blueberries are growing!.Entrée | Sortie |
4
8
3
6
2
7
14
16
2
13 | Check complete, blueberries are growing! |
2
3
7
2
8
12
4
8
9
10 | Activate emergency protocol! |
9
3
1
2
4
3
3
7
6
6 | Check complete, blueberries are growing! |
9
8
5
6
12
4
13
2
3
7 | Activate emergency protocol! |
- Dans le premier exemple, il y a un fernivore à l'emplacement n°4, représenté par 6. Cependant, il est neutralisé par le sunshroom à l'emplacement n°3, qui est représenté par 3, donc nous affichons
Check complete, blueberries are growing!.
- Dans le deuxième exemple, il y a un fernivore à l'emplacement n°6 entouré de myrtilles qui a contaminé le jardin, donc nous affichons
Activate emergency protocol!.
- Dans le troisième exemple, il y a deux fernivores aux emplacements n°9 et n°10, mais ils ne sont à côté d'aucune myrtille, donc il n'y aura pas de contamination, par conséquent nous affichons
Check complete, blueberries are growing!.
- Dans le dernier exemple, il y a deux fernivores aux emplacements n°4 et n°5. Le fernivore à l'emplacement n°5 contaminera la myrtille à l'emplacement n°6. Notez qu'il y a un sunshroom à l'emplacement n°3, mais il ne neutralisera que le fernivore à l'emplacement n°4, donc le fernivore à l'emplacement n°5 contaminera le jardin !
Astuce 1
Essayez de résoudre ce défi en utilisant
for … else et break !Astuce 2
Vous pouvez simplifier le code en remplaçant les chiffres par des lettres (
b pour myrtilles, f pour fernivore, etc.), puis en effectuant l'analyse sur la séquence résultante.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB