K35
Limonata Tezgahı Para Üstü
Teknik Tanım & Görev
Bir limonata tezgahında bir bardak limonata 5 TL'dir. Müşteriler sırayla 5, 10 veya 20 TL banknotlarla ödeme yapmaktadır. Kasada başlangıçta hiç para yoktur. Her müşteriye elinizdeki mevcut banknotlarla TAM olarak doğru para üstü verip veremeyeceğinizi belirleyiniz.
Fonksiyon İmzası (Python)
limonata_para_ustu(faturalar: list[int]) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
1 <= faturalar.length <= 10^5
faturalar[i] ∈ {5, 10, 20}Örnek Yürütme Analizi
faturalar = [5, 5, 5, 10, 20] -> 20 gelince 10 + 5 verilir -> True
faturalar = [5, 5, 10, 10, 20] -> 20'ye para üstü (15) verilemez -> False
faturalar = [5, 5, 5, 5, 10, 20, 10]
20 geldiğinde kasada üç adet 5 ve bir adet 10 vardır.
10+5 verilirse son 10'a bir 5 kalır -> True.
20'ye üç adet 5 verilirse son 10'a 5 kalmaz -> False.
Doğru seçim 10'u önce harcamaktır. Cevap True.Örnek Test Senaryoları (4)
Örnek 1
Girdi:
[[5,5,5,10,20]]Beklenen Çıktı:
trueÖrnek 2: Para Üstü Biter
Girdi:
[[5,5,10,10,20]]Beklenen Çıktı:
falseÖrnek 3: İlk Müşteri 10
Girdi:
[[10]]Beklenen Çıktı:
falseÖrnek 4: 20'de 10'u Harca
Girdi:
[[5,5,5,5,10,20,10]]Beklenen Çıktı:
true