Forum TI-Planet.org

Comme promis, voici les résultats des qualifications dans la catégorie 2 !




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 !

Quel match impressionnant et plein de surprises
Enfin, je suis premier pour le premier tour et c'est tout ce qui compte, Orian, fais attention tu vas en baver

La finale est pour moi juste pour prouver que je suis le meilleur (évidemment, qui en doutait ?) puisque dans tous les cas, la Ti-83 Premium CE reviendra à Orian et la Ti-82 Advanced à moi, c'est pas trop mon souhait d'avoir deux fois la même calculatrice. Mais bon, ça manque de concurrence

Bref, que le meilleur gagne !


EDIT : c'était sur combien ? 100 ?

C'était sur 100, mais vu que la question 5 demandait du temps, elle comptait pour 40% de la note, et vu que vous ne l'avez pas faite...

Bon, vous excuserez notre relative lenteur (quoique, je crois qu'on est dans les temps ), mais les scores/classements des deux finales auront terminé d'être établis aujourd'hui, et donc l'envoi des lots va logiquement suivre peu de temps après (vous recevrez un mail de toute façon)

Oui, normalement on a jusqu'à dimanche.

Ah super ! Je me disais que ça prenait un peu de temps pour 6 participations
N'oubliez pas d'envoyer à Orian la 83PCE et à moi la 82a même si je suis deuxième

Même si tu es premier, tu veux dire ?

Heu oui, même si je suis premier