Z40

Şeker Dağıtımı - Candy

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

Teknik Tanım & Görev

Bir sırada dizilmiş n çocuğun başarı puanları verilmiştir. Şeker dağıtım kuralları: 1) Her çocuk en az bir şeker almalıdır. 2) Puanı komşusundan (sağ veya sol) daha yüksek olan bir çocuk, o komşusundan kesinlikle daha fazla şeker almalıdır. Dağıtılması gereken EN AZ toplam şeker sayısını hesaplayınız.

Fonksiyon İmzası (Python)

seker_dagitimi(puanlar: list[int]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum şeker sayısı.

Sistem Kısıtları (Constraints)

1 <= puanlar.length <= 2 * 10^4
0 <= puanlar[i] <= 2 * 10^4

Örnek Yürütme Analizi

puanlar = [1, 0, 2] -> şekerler: [2, 1, 2] -> toplam: 5
puanlar = [1, 2, 2] -> şekerler: [1, 2, 1] -> toplam: 4

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,0,2]]
Beklenen Çıktı:5
Örnek 2: Eşit Puan
Girdi:[[1,2,2]]
Beklenen Çıktı:4
Örnek 3: Tek Çocuk
Girdi:[[1]]
Beklenen Çıktı:1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    0,
    2
  ]
]
Beklenen Çıktı
5