Olimpiade Sains Kota (OSK) 2018 - Komputer, Nomor 14
. Diberikan sebuah array berisi [3, 9, 1, 10, 7, -3, 5, -10, -17]. Satu langkah didefinisikan sebagai pemilihan 2 buah angka (misal a dan b), menghapus salah satunya (misal a), dan menambahkan b dengan perkalian a dan b. Anda menjalankan langkah-langkah tersebut sampai hanya terdapat 1 angka di array. Berapakah nilai terbesar yang bisa anda dapatkan?
a. 471
b. 468
c. 465
d. 462
e. 459
3 jawaban
Kadek Surya Mahardika8 tahun lalu
2
gunakan prinsip greedy:
3,9,1,10,7,-3,5,-10,-17
10 9 --> hapus 9, a=10, b=90
10,7 --> hapus 7, a=10,b=70+90
-17,-10 --> hapus -10, a=-17, b = 70+90+170
-17,-3 --> hapus -17, a=-3, b=70+90+170+51
10,5 --> hapus 5, a=10, b=70+90+170+51+50
10,3 --> hapus 3, a=10,b=70+90+170+51+50+30
10,1 --> hapus 10, a=1, b=70+90+170+51+50+30+10
1,-3 --> hapus -3, a= 1, b = 70+90+170+51+50+30+10-3 = 468 (B)
Aqil Noviandri7 tahun lalu
Kenapa 1 dan -3 karena prinsip greedy berfungsi untuk mencari nilai terbesar sehingga sebagaimana mungkin kita meminimalisir pengurangan terhadap nilai total (1*-3 =-3 10*-3=-30)
Annisa Rizky7 tahun lalu
Untuk memahami prinsip greedy bisa lihat video ini :)
https://www.youtube.com/watch?v=mzB1VGEGcSU
kocheng bayang6 tahun lalu
hamba Allah yang berjihad di jalan-Nya. Add Friend discord Arozone#0112.
komen yang bener, gan
Immanuel Bayuaji Kinasih6 tahun lalu
piye carane
Naufal Pratama6 tahun lalu
Masuk untuk menulis jawaban
kenapa yang terakhir dipilih angka 1 & -3 ?