Uzb Eng

C9F. Kopburchaklarni toping
: 2 c
: 64

Alisa orta maktab oquvchisi. Bir kuni oqituvchisi undan oddiy kopburchak chizishini soradi. Kopburchak ikkita shartni qanoatlantirishi lozim:
Birinchidan, uning har bir uchi bitta panjara tugunida bolishi lozim (yani, har bir uchuning koordinatalari butun son bolishi kerak).
Ikkinchidan, kopburchak perimetri aniq butun L soniga teng bolishi zarur.
Sizga L interval berilgan. Agarda bunday kopburchak bolmasa -1.0 chiqaring. Agarda bunday kamida bitta kopburchak bolsa, ulardan eng kam tomonlarga teng bolgan kopburchakni toping. Agarda bunday tanlashlar kop bolsa, ulardan eng katta tomoni va eng kichik tomonlarini ayirishda eng kichik bolganini toping. Eng katta tomoni va eng kichik tomonini ayirmasini chiqaring.
Eslatma

- Oddiy kopburchak shunday kopburchakki, hech qaysi ikkita ketma-ket tomoni parallel emas, va hech qaysi ketma-ket bolmagan tomoni umumiy nuqtaga ega emas.

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

:
- 1 ≤ L ≤ 5000 .

1
2
3
4
5
6
12
-1.0
-1.0
-1.0
0.0
-1.0
1.0
2.0
: Geometriya
: Informatika va axborot texnologiyalari fanidan Respublika fan olimpiadasi 3 4 - tur, TATU, Toshkent, 2014 yil 13 may


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