Dəyirmi Masa Cəngavərləri

573-cü ildir. Kral Artur bütün Britaniyaya hökmranlıq edir. O, ədalətli bir hökmdardır və xalq tərəfindən sevilir. Lakin belə böyük bir ölkəni idarə etmək çətin və çox zəhmət tələb edən bir işdir. Xoşbəxtlikdən, ona bu işdə ən nəcib Dairəvi Masa Cəngavərləri kömək edir. Əvvəlcə bu şura yalnız krallığın ən igid qəhrəmanlarından, məsələn, Sir Qaveyn, Sir Lancelot və Sir Qalaxaddan ibarət idi. Lakin son zamanlarda Kral Artur siyasi səbəblərdən bu müqəddəs masa üçün əlavə üzvləri qəbul etməyə məcbur oldu. Buna əsas səbəb onun dövründə hökm sürən uzunmüddətli sülh nəticəsində gildiyaların ölkə idarəçiliyində daha çox təsir sahibi olmaq istəməsi idi. "Axı sülh dövründə çörəyə qılıncdan çox ehtiyac var, deyilmi?", — deyə çörəkçilər gildiyasının başçısı demişdi. Fövqəladə dərəcədə ədalətli və nəcib bir hökmdar olan Artur isə razılaşdı.

Nəticədə Dairəvi Masanın “cəngavərlərinin” sayı artdı. Artur isə dülgərlər gildiyasından daha böyük masa sifariş etməli oldu (onlar isə dərhal masada öz yerlərini tələb etdilər), bundan sonra isə Kamelot Qalasına masanı yerləşdirmək üçün yeni bir qanad əlavə etməli oldu (sərafların bundan sonra nə istədiyini təxmin edə bilərsiniz).

Nəticədə, Dairəvi Masanın həftəlik iclasları indi olduqca sıx keçir. Əslində, artıq bir-birilərini masa ətrafında əks tərəfdə oturanlar çətin eşidir. Problemin nə qədər ciddi olduğunu müəyyən etmək üçün Artur Dairəvi Məsadakı iki ən uzaq üzvün bir-birindən nə qədər aralıda oturduğunu hesablamağınızı istəyir. Məsələ ondadır ki, masada yalnız sonlu sayda insan oturur və onlar bərabər şəkildə eyləşməyiblər — bəziləri bir-birinə yaxın oturur (vacib məsələləri müzakirə etmək üçün), başqaları isə qonşularından uzaqda dayanmağa üstünlük verir (məsələn, sağaldıcılar gildiyasının nümayəndəsi və qatil gildiyası rəhbəri).

Sizin vəzifəniz masa ətrafındakı stullar arasında istənilən iki stul arasındakı maksimum məsafəni hesablaya bilən proqram yazmaqdır. Bunun üçün sizə stulların masa ətrafında yerləşdiyi bucaqları (əks saat istiqamətində sıralanmış şəkildə) verilir. Masanın radiusu ona oturan cəngavərlərin sayına bərabərdir.