Uzb Eng

C9B. DIPLOMLAR
: 2 c
: 64

Olim maktabda oqiganida informatika, matematika va fizika fanlaridan olimpiadalarda qatnashardi. U judayam yaxshi oqiganligi uchun bu olimpiadalarda diplomlar olgan edi. Maktabni tugatishiga unda shunday diplomlardan n ta boldi. Diplomlarning olchami bir xil: w eni va h balandligi.
Hozir olim TATUda oqimoqda va oz guruhdoshi bilan birga yotoqxonada yashaydi. U oz xonasini bitta tomonini olgan diplomlari bilan bezamoqchi. Beton devorga diplomlarni ilish judayam qiyin. Shuning uchun u diplomlarini ilish uchun pokak taxtali maxsus doska olishga qaror qildi. Devor chiroyli turishi uchun, Olim doska kvadrat shaklda va devordan kam joy egallashini xoxlaydi.
Har bir dilom tortburchak shaklida w ga h olchamda joylashtirilishi lozim. Tortburchak shklidagi diplomlar umumiy ichki nuqtaga ega bolmasligi kerak.
Olim ozini barcha diplomlarini joylashtiruvchi minimal doskaning tomonini olchamini topuvchi dastur tuzing.

:
Uchta w, h, n (1 ≤ w, h, n ≤ 109) son berilgan.

:
Qoyilgan masalani shrtini qanoatlantiruvchi.

1 1 1
1 1 1000
2 3 10
1
32
9
: Geometriya
: Kompyuter grafikasi fanidan Respublika fan olimpiadasi 3-TUR TATU, Toshkent, 2014 yil 10 may


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.