Jumlah Bilangan Prima Berbeda

2011-02-14T23:20:00.000+07:00

Tercatat kemarin, tanggal 14-02-2011 yang bertepatan bagi Hari Valentine, saya telah terdaftar sebagai member ( Live Archive Uva) ya itu atas saran seorang senior di kampus :D. Menurut dia di LA (Live Archive) UVA ini banyak sekali problem yang menantang. Dan sepertinya memang benar, setelah saya mendaftar, dia menunjukkan kepada saya soal yang berjudul Sum of Different Primes. Inti dari soal ini adalah berapa banyak cara membentuk bilangan n dengan k bilangan prima yang berbeda. Batas dari n adalah 1120 dan k adalah 14. Dengan hint soal ini dapat diselesaikan dengan DP (Dynamic Programming). Ya, saya membutuhkan waktu yg lama untuk menyelesaikan soal ini karena saya masih pemula di DP (Alasan tok ^^)

Dengan proses berpikir yg cukup lama sampai jungkir balik gak mbalik-mbalik dan dibantu dengan hint lagi dari senior kalo butuh array 3 dimensi, akhirnya saya menemukan solusi yang "PAS" menurut saya dan pada akhirnya "JRENG JRENG JRENG" saya mendapatkan verdict Accepted setelah sbelumnya sempat mengalami verdict Compile Error -.- , Runtime Error dan Wrong Answer.

Dibalik waktu pengerjaan soal ini yg cukup lama, saya senang karena running time solusi saya lumayan cepat, yaitu 0,078 sekon. Untuk ukuran pemula seperti saya ya saya anggap itu sesuatu yang memuaskan (padahal maksudnya menghibur diri ^^) Bagi yang merasa soal ini gampang, dimohon jangan ngetawain saya ya, maklum, masih pemula .. Wkwkwkwkwkwk =))

NULL

Jumlah Bilangan Prima Berbeda