O64
Kombinasyon Toplamı
Teknik Tanım & Görev
Benzersiz tam sayılardan oluşan 'adaylar' dizisi ve bir 'hedef' sayısı verilmiştir. Aday sayıları sınırsız sayıda kullanarak toplamları hedefe eşit olan tüm benzersiz kombinasyonları bulunuz. Çıktıdaki her kombinasyon kendi içinde artan sırada olmalı ve tüm liste sıralanmalıdır.
Fonksiyon İmzası (Python)
kombinasyon_toplami(adaylar: list[int], hedef: int) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Kombinasyonlar listesi.
Sistem Kısıtları (Constraints)
1 <= adaylar.length <= 30
2 <= adaylar[i] <= 40
Tüm sayılar benzersizdir
1 <= hedef <= 40Örnek Yürütme Analizi
adaylar = [2, 3, 6, 7], hedef = 7
[2, 2, 3] (7) ve [7] (7) -> cevap: [[2, 2, 3], [7]]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[2,3,6,7],7]Beklenen Çıktı:
[[2,2,3],[7]]Örnek 2
Girdi:
[[2,3,5],8]Beklenen Çıktı:
[[2,2,2,2],[2,3,3],[3,5]]Örnek 3: İmkansız
Girdi:
[[2],1]Beklenen Çıktı:
[]