Olimpiade Sains Provinsi (OSP) 2016 - Komputer, Nomor 41–42
Deskripsi Untuk Soal Nomor 41 dan 42
var Q : array[1..15] of integer = (1,5,2,3,4,6,2,7,3,4,6,0,-1,2,3); P : array[0..15] of integer; i, a, b,total : integer; begin P[0] := 0; for i := 1 to 15 do begin P[i] := P[i-1] + Q[i]; end; readln (a,b); total := 0; // baris-1 for i := a to b do begin // baris-2 total := total + Q[i]; // baris-3 end; // baris-4 writeln(total); end.
41.
Berapakah nilai total yang dikeluarkan sebagai output, apabila a = 6 dan b = 10?
42.
Instruksi yang diberi komentar baris-1 sampai dengan baris-4 (lihat kode di atas) dapat digantikan dengan satu baris berisi instruksi: total := rumus;. Tuliskanlah rumus untuk mendapatkan hasil penjumlahan array Q dari indeks a sampai b (inklusif, 1 ? a ? b ? 15) dengan notasi dalam P, Q, a, dan b, misalnya anda menjawab: P[a*b] + Q[a-b].
1 jawaban
Ferdian Ifkarsyah10 tahun lalu
"I think, therefore I am." -Descartes
2
41. total=6+2+7+3+4=22
42. Perhatikan bagain berikut
P[0] := 0; for i := 1 to 15 do begin P[i] := P[i-1] + Q[i]; end;
Si P[i]nya itu kan Cumulative Sum sampe array Q[i] kan. Kalo mau ngejumlahin dari a ke b berati total :=P[b]-P[a-1];
Kopi Putih7 tahun lalu
Cumulative Sum memiliki istilah lain Prefix Sum
Masuk untuk menulis jawaban
maksud nomor 42 gimana ya gan