Delete Tugas 1

Tugas 1

@@ -1,31 +0,0 @@
-def bisa_bayar(harga, pecahan):
-    # Menggunakan DP (subset sum)
-    dp = set()
-    dp.add(0)
-
-    for uang in pecahan:
-        baru = set(dp)
-        for nilai in dp:
-            total = nilai + uang
-            if total == harga:
-                return "YA"
-            if total < harga:
-                baru.add(total)
-        dp = baru
-
-    return "YA" if harga in dp else "TIDAK"
-
-
-# Input beberapa baris (contoh seperti soal)
-data = [
-    [4000, 200, 50, 25],
-    [2200, 1000],
-    [5500, 2000, 200, 100]
-]
-
-# Proses dan output
-for i, baris in enumerate(data, start=1):
-    harga = baris[0]
-    pecahan = baris[1:]
-    hasil = bisa_bayar(harga, pecahan)
-    print(f"#{i}: {hasil}")