ABCD
Kəşfiyyat bölməsində səhrada tapılan bir cihaz haqqında məlumat verilir: ABCD (atom berillium-sezium dağıdıcısı) adlı dəhşətli silah terrorçuların əlinə keçib. Hesabata görə, onun dörd komponenti düzülüb və hər birinin önündə və arxasında olan rels daşıyıcısı "sonsuzluğa qədər uzanır". Bir şeyi məhv etmək və hətta dəmir yolundan bir hissəni çıxarmaq cəhdi qlobal fəlakətə səbəb olacaq. Terrorçular bunu bilirlər və hətta müdafiə üçün səy göstərmirlər: onlar sadəcə cihazı qurmaq üçün komanda sözünü gözləyirlər. Hissələr ağır deyil, hətta bir uşaq onları relsləri boyunca irəli və geri hərəkət etdirə bilər, bu zərərsizdir, amma təəssüf ki, onların dağıdıcı gücünü dəyişdirmir. Çıxılmaz vəziyyət!
Və daha bir şey! Sizdə ABCD-nin inkişaf etdiricilərindən terrorçuların bilmədiyi gizli məlumat var: əgər onun dörd hissəsi silahın işə salınma anında mükəmməl bir düzbucaqlı təşkil edərsə, bu düzbucağın çərçivəsinin yüksək radiasiyası nəticəsində öz-özünü məhv etmə başlayır. Qlobal fəlakətlə müqayisədə bu əhəmiyyətsiz bir zərər kimi görünə bilər, amma onu minimuma endirmək də yaxşı bir fikirdir.
Beləliklə, insanlığı xilas edin! Dörd hissəni relslər boyunca hərəkət etdirərək mükəmməl bir düzbucaqlı təşkil etmək mümkün olub-olmadığını müəyyən edən bir proqram yazın. Əgər cavab müsbətdirsə, ABCD-nin öz-özünü məhv etmə prosesi ilə qaçılmaz olaraq radiasiyaya məruz qalacaq minimal mümkün sahəni hesablayın. Lazımi məlumat hesabatda mövcuddur: paralel relslər arasındakı AB, BC və CD məsafələri (yuxarıdakı peyk şəkilinə baxın).
Giriş məlumatları
Bir sətirdə üç həqiqi ədəd var: p = AB, q = BC və r = CD. Giriş ədədləri p, q və r müsbətdir, 10000 ölçü vahidindən çox deyil və ən çox 2 onluq rəqəmlə verilir.
Çıxış məlumatları
Aşağıdakıları ehtiva edən bir sətir çıxarın:
0, əgər A, B, C və D relslər boyunca necə hərəkət edirsə etsin, onlardan düzbucaqlı təşkil etmək mümkün deyilsə;
dörd onluq rəqəmlə bir həqiqi ədəd: relslər boyunca dörd hissəni hərəkət etdirərək əldə edilə bilən ən kiçik düzbucaqlının sahəsi.
Nümunə
