Dairəvi Tövlə (Qızıl)

Müasir memarlığın pərəstişkarı olan Fermer Con, öz yeni tövləsini mükəmməl dairə formasında tikdi. Tövlə daxildə, tövlənin ətrafı boyunca saat əqrəbi istiqamətində $1$-dən $n$-ə qədər nömrələnmiş $n$ otaqdan ibarət bir həlqədən ibarətdir. Hər otağın ona qonşu olan iki otağa bağlanan qapıları, həmçinin birbaşa tövlədən bayıra çıxan bir qapısı var.

Fermer Conun $n$ inəyi var və o, hər otaqda düz bir inək olmasını istəyir. Lakin bir qədər çaşqın olan inəklər təsadüfi qapıların qarşısında sıraya düzülüblər, bir qapının qarşısında bir neçə inək dura bilər. $i$ otağının qapısının bayırında düz c_i inək sıraya düzülüb, buna görə də \sum c_i = n.

Hər otaqda düz bir inək olacaq şəkildə inəkləri tövləyə yerləşdirmək prosesini təşkil etmək üçün Fermer Con aşağıdakı yanaşmadan istifadə edir: hər inək əvvəlcə növbədə durduğu qapıdan içəri girir, sonra öz təyinat nöqtəsinə çatana qədər saat əqrəbi istiqamətində otaqlar boyunca hərəkət edir. Əgər inək $d$ qapıdan keçərsə, o d^2 vahid enerji sərf edir. Hər otaqda düz bir inək olacaq şəkildə inəkləri yerləşdirmək üçün tələb olunan minimum ümumi enerji miqdarını təyin edin.