Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 26

Question

Diberikan sebuah array berisi [3, 9, 1, 7, 2, 5], satu langkah didefinisikan sebagai pemilihan dua buah angka, menghapus salah satunya, dan menambah nilai absolut dari selisih kedua angka tersebut pada angka yang tidak dihapus. Sebagai contoh anda mengambil dua buah angka A dan B, kemudian menghapus angka A, dan menambahkan selisih absolut (A-B) ke angka B. Anda dapat menjalankan langkah tersebut sampai terdapat hanya tersisa 1 angka. Berapakah nilai terbesar yang bisa anda dapatkan?

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}

Noya Aldiputera · Accepted Answer

Pada soal ini, upaya yang paling rakus mungkin yang lebih baik. Kita misalkan array tersebut adalah , dan penghapusan elemen ke- pada array tersebut kita notasikan sebagai . Perhatikan bahwa operasi yang kita lakukan adalah memilih suatu bilangan dan , lalu kita set dan melakukan . Algoritma (pseudocode) yang rakus ditunjukkan oleh figur berikut. Algoritma ini pertamanya menginisialisasikan variabel dan yang masing-masing sebagai indeks dari elemen terbesar dan terkecil di array . Baris ke-3 ber

Nurharzeki kun · Answer

pilih dulu bil terbesar dan terkecil,, lakukan terus dg bil terkecil yg tersisa,, didapa hasil maksimal 227

kenneth mamahit · Answer

kita dapat lihat bahwa untuk mencari hasil terbesar maka kita membutuhkan selisih terbesar oleh karena itu cara yang dapat dilakukan adalah melakukan langkah dengan pemilihan angka yg terbesar dan yang terkecil, seperti berikut.

(3, 9, 1, 7, 2, 5) 9+(9-1)=17

(3, 17, 7, 2, 5) 17+(17-2)=32

(3, 32, 7, 5) 32+(32-3)=61

(61, 7, 5) 61+(61-5)=117

(117, 7) 117+(117-7)=227

(227)

jadi hasil maksimal yang bisa didapat yaitu 227.

Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 26

3 jawaban