BNPCHS 2009 - Final Round
C - Rentang Terbesar
Author: Eko Mirhard
Tentunya tidak ada gunanya mencari subset dari angka-angka yang diberikan, karena akan lebih menguntungkan jika semua angka diambil. Masalahnya tinggal seberapa jauh kita bisa memperbesar rentang w yang bisa dibentuk.
Suatu angka A hanya akan berguna jika semua angka dari 1 hingga A-1 bisa dibentuk. Oleh karena itu, kita perlu membentuk semua angka dari 1 hingga A-1 terlebih dahulu, tentunya menggunakan angka yang lebih kecil dari A. Dengan demikian kita perlu memproses angka apa saja yang dibentuk mulai dengan dari angka-angka yang kecil (data perlu diurutkan secara menaik).
Misalkan w sementara adalah x. Untuk setiap angka A yang diberikan (setelah diurutkan menaik), kita uji apakah x <= A-1. Jika ya, artinya kita bisa menggunakan angka A untuk memperbesar w, yaitu menjadi x + A. Jika tidak, artinya A tidak bisa digunakan dan begitu juga dengan angka-angka yang lebih besar dari A, artinya w adalah x (tidak bisa diperbesar lagi).
- 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