BNPCHS 2009 - Final Round
F - Kaca Patri
Author: Indra
Terlebih dahulu kita perlu mencari cara menghitung luas daerah berwarna (berarsir).
A = luas segitiga + luas dua juring
A = 1/2 * s * s * 1/2 * √ 3 + 2 * 30/360 * Π * s * s
A = 1/4 * s * s * √ 3 + 1/6 * Π * s * s
B = luas persegi - A
B = s * s - (1/4 * s * s * √ 3 + 1/6 * Π * s * s)
C = luas dua juring - luas segitiga
C = 2 * 60/360 * Π * s * s – 1/2 * s * 1/2 * s * √ 3
C = 1/3 * Π * s * s – 1/4 * s * s * √ 3
D = A - B - 2 * C
D = 1/4 * s * s * √ 3 + 1/6 * Π * s * s – (1/3 * Π * s * s – 1/4 * s * s * √ 3 ) – 2 * (s * s - (1/4 * s * s * √ 3 + 1/6 * Π * s * s))
D = s * s * √ 3 + 1/6 * Π * s * s – 2 * s * s
D = s * s (1/6 * Π + √ 3 – 2)
E = 2 * D
E = 2 * s * s (1/6 * Π + √ 3 – 2)
E = s * s * (1/3 * Π + 2√ 3 – 4)
Setelah kita dapatkan rumus mencari luas daerah berwarna dari s, maka yang perlu kita lakukan berikutnya adalah binary search atau linear search pada bilangan bulat s dan cari s terbesar yang menghasilkan luas tidak lebih dari L.
- 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