Analyse du sujet
Le contexte vous situait dans la République Complètement Tarée, dans laquelle les membres du gouvernement, totalement fadas de rubgy, avaient l'intention de le rendre obligatoire à toute la population. Tout rapprochement avec un club professionnel bien connu est fortuit.
Question 1
On connaît le score des deux équipes, et on veut déterminer l'issue du match (match nul, victoire de l'équipe 1 ou 2). Il suffisait de faire deux tests de comparaison, et tout le monde a réussi ça parfaitement.
Question 2
On voulait savoir si tous les scores étaient possibles dans un match, étant donné le nombre de points que donnait chaque action différente. Si il y a un 1 dans la liste, alors il est clair que tous les scores sont possibles. Réciproquement, si tous les scores sont possibles alors il y a nécessairement un 1, sinon on ne pourrait pas avoir 1-0, par exemple. Ainsi, il suffisait de parcourir la liste et de regarder si cette dernière comportait un 1 ou non.
Question 3
On connaissait l'heure d'ouverture, l'heure de fermeture et les horaires d'arrivée des autres personnes, et il fallait déterminer à quel moment de la journée il fallait commencer à faire la queue pour attendre le moins longtemps possible. À chaque arrivée, le temps d'attente augmente de 5 minutes, et pour chaque minute où personne n'arrive, ce temps d'attente diminue de une minute. L'horaire optimal vérifiait donc la propriété suivante : c'est forcément une minute avant que quelqu'un n'arrive. Il suffisait donc de comparer ces n possibilités, où n est la dimension de la liste.
Question 4
Ici il y avait plusieurs bureaux, mettant plus ou moins de temps à servir les clients. Il fallait trouver dans quel bureau vous alliez aller, connaissant votre rang dans la queue... La méthode la plus simple était de simuler le déroulement de la journée, mais il y avait des méthodes plus efficaces.
Si ça vous intéresse : https://code.google.com/codejam/contest ... board#s=p1.
Question 5
Personne n'a essayé de traiter cette question.
Question 6
On voulait connaître le nombre d'action à effectuer dans un match pour atteindre l'objectif de points fixé par l'entraîneur. Il suffisait de prendre l'action qui donnait le plus de points, et de diviser l'objectif par ce nombre de points, et de prendre la partie entière supérieure.
Classement
| Rang | Nom | Score | Statut |
| 1 | Epharius | 31 | Finaliste |
| 2 | Orian | 25 | Finaliste |
Pour information, c'est la question 4 qui a fait la différence ; les scores étaient identiques sur les autres questions.
Bonne chance pour la finale !
