Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 49

49

Untuk menjawab soal pemrograman, perhatikan beberapa hal berikut:

  1. Diberikan suatu persoalan, dan Anda diminta menuliskan program komputer dengan menggunakan pseudopascal atau bahasa pemrograman Pascal, C, atau C++.

  2. Program komputer atau pseudopascal yang ditulis harus dapat menghasilkan output yang diminta dengan batasan yang sudah ditentukan.

  3. Setiap persoalan terdiri atas deskripsi soal, batasan (waktu eksekusi, input, dan output), contoh input, dan contoh output.

  4. Dalam pemrograman komputer, diasumsikan bahwa satu detik waktu eksekusi setara dengan perulangan 103 kali instruksi.

JUMLAH DERET

Deskripsi:

Pada suatu hari, Pak Dengklek menemukan suatu pola penjumlahan dari N bilangan berikut:

1/3 + 2/21 + 3/91 + 4/273 + ...

Dengan menggunakan kalkulator, Pak Dengklek mulai menghitung. Untuk N=1, dihitung 1/3=0.33333. Untuk N=2, dihitung 1/3+2/21=0.42857. Nah, Pak Dengklek mulai pusing jika menghitung untuk N=1000000 (satu juta). Untuk itu, Pak Dengklek minta bantuan Anda membuatkan program menghitung deret tersebut.

Batasan:

  • Waktu eksekusi: 1 detik

  • Input: Input berupa sebuah bilangan bulat N dengan batasan 1<N<107.

  • Output: Sebuah bilangan Riil hasil perhitungan jumlah deret dari N bilangan, yang ditulis dengan 5 digit desimal.

Contoh Input:

5

Contoh Output:

0.48387