Z51

Eşit Toplamlı K Alt Kümeye Bölme

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: BOOLEAN

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) -> bool

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    4,
    3,
    2,
    3,
    5,
    2,
    1
  ],
  4
]
Beklenen Çıktı
true