Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 41
Diberikan fungsi seperti di bawah ini. Berapakah nilai yang dikembalikan dari pemanggilan fungsi cariNilai(2017,1017)?
function cariNilai(n, x: integer): longint;
var
i: integer;
n_now, x_now: integer;
ans: longint;
begin
ans := 0;
n_now := n;
x_now := x;
while (n_now > 0) do begin
ans := ans + x_now;
x_now := x_now - 1;
n_now := n_now - 1;
end;
cariNilai := ans;
end;
3 jawaban
Kadek Surya Mahardika8 tahun lalu
2
Dari kode diatas :
ans = 0; n_now = 2017, x_now = 1017;
ketika nilai n_now lebih besar dari 0 maka dilakukan operasi:
ans = ans + x_now; x_now--, n_now--
jadi ans = 1017+1016+1015........-999, hingga n = 2017
gunakan rumus aritmatika = ((1017+(-999))/2)*2017 = 18153, CMIIW
Kadek Surya Mahardika8 tahun lalu
yang jadi penjumlahan ans itu x_now nya bukan n_nownya makannya mulainya dari 1017. n_now nya itu sebagai iterator berapakali looping itu berjalan.
okyan awang8 tahun lalu
bener bisma cuy
Kadek Surya Mahardika8 tahun lalu
Genta Fauzan 8 tahun lalu
Bener Kadek. Karena mulai dari 1017+1016+.... sebanyak 2017 kali
jadi berhentinya di 2017+2016+2015+.......+0+(-1)+(-2)+.......+(-998)+(-999)
hasilnya (2017*2018/2)-(1000*999/2)=18153
Salsabila .8 tahun lalu
SMAIT Nur Hidayah
@Kadek Surya
itu pake rumus aritmatika, rumus yang mana ya? kok saya baru tau?
Khun Ran7 tahun lalu
@salsabila
yang
Sn=(n/2)*(a+Un)
dmn a=1017; b=-1; Un=-999; n=2017;
Masuk untuk menulis jawaban
SBR
Bukankah fungsi tersebut begini
ans itu adalah penjumlahan dari nilai x_now
karna setiap iterasi(looping) x_now =x_now-1(setiap iterasi berkurang 1) maka bisa di simpulkan
ans=2017+2016+2015+. . . +1 = (2017*2018)/2 =2035153.