Nil şəhərləri#351
Nil sahillərində yerləşən yaşayış məntəqələrinin çox qədim olduğu məlumdur və onların bir çoxu hələ də aşkar edilməmişdir. Bir arxeoloq qədim tacirlərin qeydlərini təhlil etməyə qərar verdi və gördü ki, onlar tez-tez bir yaşayış məntəqəsindən digərinə malların çatdırılması üçün lazım olan vaxtı qeyd edirlər. O dövrlərdə çayda qayıqların hərəkət sürətini bilən arxeoloq səyahət vaxtını yaşayış məntəqələri arasındakı məsafəyə çevirə bildi.
Alim bilirdi ki, tədqiq olunan dövrdə Nil üzərində yaşayış məntəqəsi vardı və onlardan birinin—Nilin mənsəbində yerləşən məntəqənin—yerini bilirdi. O, bu məntəqənin yerini başlanğıc nöqtəsi kimi götürdü. Ticarət qeydlərinin təhlilindən alim tam olaraq \frac{N(N-1)}{2} ədəd yaşayış məntəqələri arasındakı məsafələri əldə etdi, yəni, hər cüt yaşayış məntəqəsi arasındakı məsafə məlum idi.
O, bu məsafələri yaşayış məntəqələri cütləri ilə uyğunlaşdırmalı və yaşayış məntəqələrinin Nil boyunca düzülüşünü müəyyən etməli idi. Lakin, başa düşdü ki, bu məsafələrə əsasən bərpa olunan düzülüş birmənalı olmaya bilər. Buna baxmayaraq, o proqramçıdan ən azı bir mümkün düzülüşü çıxışda göstərən bir proqram hazırlamasını xahiş etdi.
Birinci sətirdə bir tam ədəd (3 \leq N \leq 25)—yaşayış məntəqələrinin sayı verilir.
Sonrakı \frac{N(N-1)}{2} sətirin hər birində bir müsbət tam ədəd verilir: iki yaşayış məntəqəsi arasındakı məsafə, artan ardıcıllıqla. Hər bir məsafə -dən böyük deyil.
Nilin mənsəbindən hər bir yaşayış məntəqəsinə olan məsafələri artan qaydada, hər sətirdə bir ədəd olmaqla çap edin. Birinci yaşayış məntəqəsinə olan məsafə həmişə -dır.
Nümunə 1