BNPCHS 2009 - Final Round
A - Teks Fibonacci
Author: Felix Jingga
Nilai k yang mencapai 231-1 membuat kita tidak mungkin menggenerate string teks fibonacci karena akan membutuhkan space memori yang besar. Alternatifnya, kita bisa menyelesaikan soal ini dengan menggunakan struktur rekursi.
Pertama kita cari dahulu nilai k ini jatuh pada kata fibonacci yang ke berapa. Panjang setiap kata fibonacci dapat dihitung sesuai deret fibonacci (|S0| = F1 = 1, |S1| = F2 = 1, |S2| = F3 = 2, |S3| = F4 = 3, dst). Setelah itu, karena kata fibonacci dibentuk oleh rekursi, maka mencari huruf yang membentuk kata tersebut juga bisa dilakukan secara rekursi.
f(a, b) = huruf ke a pada kata fibonacci ke b (a dimulai dari 0).
- Problem A - Teks Fibonacci
- Problem B - BeSaR DaN KeCiL
- Problem C - Rentang Terbesar
- Problem D - Merakit Komputer
- Problem E - Mario Bros
- Problem F - Kaca Patri
- Problem G - Jumlah Pembagi
- Problem H - Drum Minyak Pak Ricat
- Problem I - Jumlah Pangkat
- Problem J - Ordo Keprimaan
- Medalist
pertamax!
Eko Wibowo
7 Dec 09 at 11:42 pm
setelah di teliti, 10 problems yang ada, problem authornya beda2 smua :))
Felix J
8 Dec 09 at 12:34 am
Argghhhh, problem A dan G ngga akan pernah gw lupain !
Timotius Sakti
8 Dec 09 at 12:43 am
Wah soal2nya bagus2 loh…
Variasinya dan tingkat kesulitannya pas!
Hore… sekarang tidak ada alasan lagi untuk tidak nge-blog INC/ICPC 09 >:)
Felix Halim
8 Dec 09 at 10:56 am
kok blakangan ini write-upnya ngga ada storynya pak? spt write-up HS07 gt… pengen tau behind the scene-nya kayak apa
anyway, soalnya bagus2 & menarik, tapi banyak bgt euy
Angelina Veni
8 Dec 09 at 10:30 pm
mana?
mahli
10 Dec 09 at 4:24 pm
writeup icpc….~ >:)
Felix J
11 Dec 09 at 8:20 pm
gan, ada contoh kodingannya g tentang problem dari A-j tu???
kirimin dong.. thanks
martin muhar
14 May 10 at 5:12 pm