D. Valera et les distributeurs automatiques Dans un centre d'affaires, il y a 10 distributeurs automatiques extérieurement identiques avec des chocolats. Chaque distributeur donne un chocolat avec sa propre probabilité fixe, qui est initialement inconnue et peut varier entre les machines. Valera veut obtenir autant de chocolats que possible, mais son budget est limité à 200 tugrik. Chaque tentative d'achat (utilisation de n'importe quel distributeur une fois) coûte exactement 1 tugrik — le paiement est effectué indépendamment du fait que le distributeur donne ou non un chocolat. Valera, essayant d'apprendre les probabilités des machines, a rencontré le garde de sécurité Alexei, qui lui a partagé une information importante. Le garde lui a dit que 2/5 des machines ont des probabilités tirées d'une distribution uniforme sur [0.2, 0.3], 2/5 de [0.4, 0.5], et le reste de [0.85, 1]. Votre tâche est de concevoir un algorithme qui aide Valera à obtenir autant de chocolats que possible. Protocole d'interaction Ceci est une tâche interactive. Votre programme doit d'abord afficher le numéro de la machine — un nombre de 0 à 9. Ensuite, le système (interacteur) renverra le résultat : 1 si un chocolat a été distribué, ou 0 si non. Votre programme peut lire cette valeur (par exemple via input()) pour l'utiliser dans des calculs ultérieurs. Système de scoring Dans chaque test, le pourcentage de tentatives réussies pour obtenir des chocolats sera évalué. Si ce pourcentage dépasse 75%, le test est considéré comme réussi. Note Il est recommandé d'utiliser Python 3.8 (Handbook DS) comme compilateur.