From 1f78b0d8e46cc2403888bee22a347fb6329143af Mon Sep 17 00:00:00 2001 From: 202510715092 REZA BUDI SAPUTRA <202510715092@mhs.ubharajaya.ac.id> Date: Wed, 22 Apr 2026 20:12:12 +0700 Subject: [PATCH] Delete Tugas 1 --- Tugas 1 | 31 ------------------------------- 1 file changed, 31 deletions(-) delete mode 100644 Tugas 1 diff --git a/Tugas 1 b/Tugas 1 deleted file mode 100644 index 890c562..0000000 --- a/Tugas 1 +++ /dev/null @@ -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}") \ No newline at end of file