Ce dossier contient les problèmes écrits par INSAlgo pour son concours de février 2018, ainsi que leurs solutions et les input et output utilisés pour tester les solutions des participants.
Résumé des problèmes par ordre de difficulté :
- Achetez HT : calcul du prix HT à partir du prix TTC et de la TVA.
- Hubert et l'argent d'Uber : calcul de la valeur totale d'une commande à partir de prix à l'unité et de quantités.
- Toque TOC : symétrisation de chaînes de caractères.
- Dix divers sushis verts d'hiver : trajet le plus long dans une grille de flèches (les cycles n'étant comptés qu'une seule fois).
- Note de frais : somme maximum qu'il est possible de dépenser, étant donnés un budget et les prix des plats (knapsack).
- Pay per Pepper : probabilité de ne couper aucun poivron en divisant une pizza en 4 parts égales.
La plateforme du Winter Contest ne sera pas relancée. Cela est dû à plusieurs raisons : nous sommes une association étudiante dont l'organisation de concours n'est pas le motif principal et cela demanderait trop de temps ; pour des raisons de coûts, une telle infrastructure a un prix ; parce que vous n'en avez pas besoin ! 😉
Pour tester vos solutions, vous pouvez utiliser la redirection de flux dans un terminal. Par exemple, sous Linux (sous Windows la syntaxe est similaire, et l'Internet foisonne de tutoriels et de posts de forum à ce propos) :
# Python
python solution.py < ../input/input0.txt
# C++
./sol < ../input/input0.txt
# JavaScript
js sol.js < ../input/input0.txt
# etcLe contenu de ce dépôt est publié sous license GPL v3.0. Toute contribution par pull request est bien évidemment la bienvenue ! Exemple de contribution appréciée : traduction des solutions dans d'autres langages de programmation.