D. Valera und Verkaufsautomaten In einem Business-Center gibt es 10 äußerlich identische Verkaufsautomaten mit Schokoladen. Jeder Automat gibt eine Schokolade mit seiner eigenen festen Wahrscheinlichkeit aus, die zunächst unbekannt ist und zwischen den Automaten variieren kann. Valera möchte so viele Schokoladen wie möglich bekommen, aber sein Budget ist auf 200 Tugrik begrenzt. Jeder Kaufversuch (die Nutzung eines beliebigen Automaten einmal) kostet genau 1 Tugrik — die Zahlung erfolgt unabhängig davon, ob der Automat eine Schokolade ausgibt oder nicht. Valera versucht, die Wahrscheinlichkeiten der Automaten zu erlernen, traf den Sicherheitsdienstmitarbeiter Alexei, der ihm eine wichtige Information teilte. Der Wächter sagte ihm, dass 2/5 der Automaten Wahrscheinlichkeiten aus einer Gleichverteilung auf [0.2, 0.3], 2/5 aus [0.4, 0.5] und der Rest aus [0.85, 1] haben. Ihre Aufgabe ist es, einen Algorithmus zu entwickeln, der Valera hilft, so viele Schokoladen wie möglich zu erhalten. Interaktionsprotokoll Dies ist eine interaktive Aufgabe. Ihr Programm sollte zunächst die Nummer des Automaten ausgeben — eine Zahl von 0 bis 9. Dann gibt das System (Interaktor) das Ergebnis zurück: 1, wenn eine Schokolade ausgegeben wurde, oder 0, wenn nicht. Ihr Programm kann diesen Wert lesen (z.B. via input()), um ihn in weiteren Berechnungen zu verwenden. Bewertungssystem In jedem Test wird der Prozentsatz der erfolgreichen Versuche, Schokoladen zu erhalten, bewertet. Wenn dieser Prozentsatz 75% übersteigt, gilt der Test als bestanden. Hinweis Es wird empfohlen, Python 3.8 (Handbook DS) als Compiler zu verwenden.