Z40
Şeker Dağıtımı - Candy
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]) -> intGirdi 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