Z39

Balon Patlatma Oyunu

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    1,
    5,
    8
  ]
]
Beklenen Çıktı
167