D. Valera ve satış makineleri Bir iş merkezinde, dışarıdan görünen 10 adet aynı görünümlü satış makinesi bulunmaktadır. Her makine, kendi sabit olasılığıyla çikolata verir ve bu olasılık başlangıçta bilinmemekte olup makineler arasında farklılık gösterebilir. Valera, mümkün olan en fazla çikolatayı almak istiyor, ancak bütçesi 200 tugrik ile sınırlıdır. Her satın alma denemesi (herhangi bir makineyi bir kez kullanmak) tam olarak 1 tugrik tutar — ödeme, makine çikolata verip vermediğine bakılmaksızın yapılır. Valera, makinelerin olasılıklarını öğrenmeye çalışırken, güvenlik görevlisi Alexei ile tanıştı ve ona önemli bir bilgi paylaştı. Görevli, 2/5 makinenin olasılıklarının [0.2, 0.3] aralığında, 2/5'inin [0.4, 0.5] aralığında ve kalanının [0.85, 1] aralığında rastgele seçildiğini söyledi. Göreviniz, Valera'nın mümkün olan en fazla çikolatayı almasına yardımcı olacak bir algoritma tasarlamaktır. İşlem protokolü Bu, etkileşimli bir görevdir. Programınız önce makinenin numarasını — 0 ile 9 arasında bir sayı — yazdırmalıdır. Daha sonra sistem (interaktor) sonucu döndürür: 1, eğer çikolata verildiyse, veya 0, eğer verilmediyse. Programınız bu değeri (örneğin, input() aracılığıyla) okuyabilir ve sonraki hesaplamalarda kullanabilir. Değerlendirme sistemi Her testte, çikolata alma girişimlerinin başarı yüzdesi değerlendirilecektir. Eğer bu yüzde 75'ten fazla ise, test geçilmiş sayılır. Not Python 3.8 (Handbook DS) kullanmanız önerilir.