K05
Kasa Para Üstü
Teknik Tanım & Görev
Bir market kasasında yalnızca şu madeni paralar vardır: 1, 5, 10, 25 ve 50 birim. Kasiyer, para üstünü HER ZAMAN EN AZ ADET madeni para ile vermek zorundadır; çünkü kasada para stoğu sınırlı.
Verilmesi gereken tutar verildiğinde, gereken EN AZ madeni para ADEDİNİ döndür. Tutar negatifse (geçersiz işlem) -1 döndür.
Fonksiyon İmzası (Python)
min_madeni_para(tutar: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum para adedi. tutar = 0 ise 0. tutar < 0 ise -1.
Sistem Kısıtları (Constraints)
-10^9 <= tutar <= 10^9
Kullanılabilir madeni paralar: {1, 5, 10, 25, 50}Örnek Yürütme Analizi
tutar = 63
63 = 50 + 10 + 1 + 1 + 1 (5 adet)
cevap: 5Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[63]Beklenen Çıktı:
5Örnek 2: 99 Birim (50+25+10+10+1*4)
Girdi:
[99]Beklenen Çıktı:
8Örnek 3: 15 Birim (10+5)
Girdi:
[15]Beklenen Çıktı:
2