Лицарі Круглого Столу

У 573 році н.е. король Артур править усією Британією. Він справедливий правитель, якого любить народ. Але керування такою великою країною — важке завдання, що вимагає багато зусиль. На щастя, йому допомагають найшляхетніші Лицарі Круглого Столу. Спочатку цю раду складали лише найвідважніші герої королівства, такі як сер Гавейн, сер Ланселот і сер Галахад. Однак нещодавно король Артур змушений був із політичних міркувань прийняти до столу додаткових членів. Головна причина цього — затяжний мир у його володарюванні привів до того, що гільдії зажадали більшого впливу на державне управління. "Зрештою, у мирні часи хліб потрібніший, ніж мечі, чи не так?", — сказав голова гільдії пекарів. Будучи надзвичайно справедливим і шляхетним правителем, Артур погодився.

Це призвело до збільшення кількості "лицарів" Круглого Столу. Артур зрозумів, що йому потрібно замовити набагато більший стіл у гільдії теслярів (які, своєю чергою, відразу ж зажадали місць за цим столом), а потім довелося добудовувати нове крило до замку Камелот, щоб умістити його (можете самі здогадатися, чого потім вимагали каменярі).

У результаті щотижневі засідання Круглого Столу стали досить багатолюдними. Насправді людей стало так багато, що, сидячи по різні боки столу, уже важко зрозуміти один одного. Щоб визначити, наскільки серйозна ця проблема, Артур хоче дізнатися, яка найбільша відстань між двома найвіддаленішими учасниками засідання. Ускладнює задачу те, що кількість людей за столом скінченна, і вони розміщені не рівномірно — хтось сидить тісніше (обговорювати важливі справи), а хтось воліє триматися подалі від сусідів (наприклад, представник гільдії цілителів і голова гільдії асасинів).

Ваше завдання — написати програму, яка обчислює найбільшу відстань між будь-якою парою стільців навколо столу. Для цього вам дано список кутів (відсортованих проти годинникової стрілки), які позначають місце розташування стільців. Радіус столу дорівнює числу лицарів, що сидять за ним.