Z39
Balon Patlatma Oyunu
Teknik Tanım & Görev
Üzerlerinde tamsayılar yazılı n adet balon bulunmaktadır. i. balonu patlattığınızda sayilar[i-1] * sayilar[i] * sayilar[i+1] kadar puan kazanırsınız. Sınırları aşan indekslerin değeri 1 kabul edilir. Balonları hangi sırayla patlatırsanız toplamda EN YÜKSEK puanı elde edersiniz?
Fonksiyon İmzası (Python)
maksimum_balon_puani(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Kazanılan maksimum puan.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 300
0 <= sayilar[i] <= 100Örnek Yürütme Analizi
sayilar = [3, 1, 5, 8]
1'i patlat: 3*1*5=15
5'i patlat: 3*5*8=120
3'ü patlat: 1*3*8=24
8'i patlat: 1*8*1=8
toplam: 167Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,1,5,8]]Beklenen Çıktı:
167Örnek 2
Girdi:
[[1,5]]Beklenen Çıktı:
10Örnek 3: Tek Balon (1*7*1)
Girdi:
[[7]]Beklenen Çıktı:
7