Z51
Eşit Toplamlı K Alt Kümeye Bölme
Teknik Tanım & Görev
Pozitif tam sayılardan oluşan bir dizi verilmiştir. Bu dizinin elemanlarını toplamları birbirine eşit k adet boş olmayan alt kümeye bölüp bölemeyeceğinizi belirleyiniz.
Fonksiyon İmzası (Python)
k_alt_kumeye_bolunur_mu(sayilar: list[int], k: int) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
1 <= k <= sayilar.length <= 16
1 <= sayilar[i] <= 10^4Örnek Yürütme Analizi
sayilar = [4, 3, 2, 3, 5, 2, 1], k = 4
toplam = 20, hedef alt küme toplamı 5
{5}, {1, 4}, {2, 3}, {2, 3} -> TrueÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[4,3,2,3,5,2,1],4]Beklenen Çıktı:
trueÖrnek 2: 10/3 Tam Bölünmez
Girdi:
[[1,2,3,4],3]Beklenen Çıktı:
falseÖrnek 3: 4 Eşit Parça
Girdi:
[[2,2,2,2],4]Beklenen Çıktı:
true