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

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

50

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.

MEMOTONG PIPA

Deskripsi:

Pak Dengklek memiliki pipa sepanjang N meter, dan dia ingin memotongnya menjadi beberapa bagian sebanyak-banyaknya. Setiap potongan pipa harus memiliki panjang p meter, dimana 1<p<N, dan p adalah bilangan bulat. Hal ini menunjukkan bahwa panjang minimal potongan pipa adalah 1 meter. Disyaratkan bahwa tidak ada 3 potongan pipa manapun yang dapat membentuk segitiga. Pak Dengklek meminta bantuan Anda untuk membuat program menghitung maksimum banyaknya potongan pipa sesuai dengan syarat-syarat tersebut.

Batasan:

  • Waktu eksekusi: 1 detik

  • Input: Input berupa sebuah bilangan bulat N yang menunjukkan panjang pipa dalam satuan meter, dengan batasan 1<N<105.

  • Output: Sebuah bilangan bulat banyaknya potongan pipa sesuai persyaratan dalam deskripsi soal.

Contoh Input:

7

Contoh Output:

4