Ədalətsiz bölüşdürmə
Albert və onun iki bacısı, Betti və Karina, miras qalan əmlakı bölüşdürürlər. Əşyaların dəyərləri bir kağız parçasında yazılıb. Albert qayçını götürərək kağızı bəzi iki rəqəm arasında kəsir. Sonra Betti eyni şəkildə bir parçasını kəsir. Daha sonra Karina ən yüksək dəyərə malik parçanı seçir. Qalan iki parçadan birini Betti seçir. Sonuncu parça isə Albertə qalır.
Hər iştirakçı seçim edərkən maksimum miras məbləğini əldə etməyə çalışır. Bacılar qardaşlarına qəzəblidirlər və seçimlərində onu cəzalandırmağa çalışacaqlar, əgər bu onların gəlirinə zərər verməzsə. Məsələn, əgər bacılardan birinin eyni məbləğdə əmlak əldə etmək üçün iki fərqli seçimi varsa, o, bacısının daha çox alacağı seçimi edəcək.
Albertin ilk kəsimi ilə özünə təmin edə biləcəyi maksimum məbləği tapın.
Giriş məlumatları
Birinci sətir bölüşdürüləcək əşyaların sayı n (n ≤ 50) ehtiva edir. İkinci sətirdə n tam ədəd - onların dəyərləri yazılıb. Hər bir əşyanın dəyəri 1 ilə 1000 arasında yerləşir.
Çıxış məlumatları
Albertin ilk kəsimi ilə özünə təmin edə biləcəyi maksimum məbləği çıxarın.