D. Valera e máquinas de venda automática Num centro de negócios, existem 10 máquinas de venda automática externamente idênticas com chocolates. Cada máquina dispensa um chocolate com a sua própria probabilidade fixa, que inicialmente é desconhecida e pode variar entre máquinas. Valera quer obter o maior número possível de chocolates, mas o seu orçamento está limitado a 200 tugrik. Cada tentativa de compra (usar qualquer máquina uma vez) custa exatamente 1 tugrik — o pagamento é feito independentemente de a máquina dispensar ou não um chocolate. Valera, tentando aprender as probabilidades das máquinas, encontrou o guarda de segurança Alexei, que partilhou uma informação importante. O guarda disse-lhe que 2/5 das máquinas têm probabilidades retiradas de uma distribuição uniforme em [0.2, 0.3], 2/5 de [0.4, 0.5], e o resto de [0.85, 1]. A sua tarefa é criar um algoritmo que ajude Valera a obter o maior número possível de chocolates. Protocolo de interação Esta é uma tarefa interativa. O seu programa deve primeiro mostrar o número da máquina — um número de 0 a 9. Depois, o sistema (interator) devolverá o resultado: 1 se um chocolate foi dispensado, ou 0 se não. O seu programa pode ler este valor (por exemplo, via input()) para usá-lo em cálculos posteriores. Sistema de pontuação Em cada teste, a percentagem de tentativas bem-sucedidas de obter chocolates será avaliada. Se essa percentagem exceder 75%, o teste é considerado passado. Nota Recomenda-se usar Python 3.8 (Handbook DS) como compilador.