eolymp
bolt
Try our new interface for solving problems
Məsələlər

Şokolad qutusu

Şokolad qutusu

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Vityanın ad günündə ona nəhəng şokolad qutusu hədiyyə verdilər. Hər bir konfet zərli vərəqə bükülmüş dairəvi şokolad sikkə formasında hazırlanmışdır. Vitya xəsis oğlan deyildi, ona görə də konfetlərini kiçik bacısı Maneçka ilə bölməyi qərara aldı. Vitya Maneçkanı çağırdı və şokoladları onun özünün seçməsini təklif etdi. Maraqlı olması üçün Vutya Maneçkaya aşağıdakı qaydaları ödəyən istənilən şokoladı seçməyə icazə verdi:

  1. Bütün şokoladlar üfüqi vəziyyət düzülmüşdür.

  2. Hər bir şokolad ya stolun üzərində, və yaxud digər şokoladın üstündə durur. Beləliklə, bir neçə şokolad toplusu əmələ gələ bilər.

  3. Bütün seçilmiş şokoladlar bir topluda yerləşməlidir.

4. Topluda hər şokoladın üzərinə ondan kiçik radiuslu bir şokolad, yaxud sərhədləri ondan kənara çıxmayan dörd şokolad qoymağa icazə verilir.

Əlbəttə, Maneçka şokoladları çox xoşlayır, ona görə də mümkün qədər daha çox sayda götürmək istəyir. Çox maraqlıdır, ona nə qədər şokolad çatar? Qutuda şokoladlar o qədər çoxdur ki, Vitya Maneçkanın şokoladdan təpə düzəltsə də çatmamasından qorxmur.

Məsələn, əgər qutuda 9, 3, 21 radiuslu şokoladlar varsa, aşağı yarusda birinci 9 radiuslu şokoladı qoymaq olar, onun üzərinə dörd ədəd 3 radiuslu şokolad, onların da hər birinin üzərinə 1 radiuslu 4 şokolad qoymaq olar. Yekunda, 1 + 4 + 4 * 4 = 21 şokolad olar.

Giriş verilənləri

Giriş faylının birinci sətrində qutudakı şokoladların tipinə görə N (0 ≤ N ≤ 1000) sayı yazılır. Sonrakı sətirdə hər tip şokoladın qiymətləri 10000-i aşmayan radiusları olan N sayda ədəd yerləşir.

Çıxış verilənləri

Çıxışa Maneçkanın götürə biləcəyi maksimum sayda şokoladların miqdarını verin.

Nümunə

Giriş verilənləri #1
4 
3 9 2 1
Çıxış verilənləri #1
21