Maksimum cəm oyunu - rəqib altnəzarətçisi#5866
Soldan sağa doğru ədəd kart sıra ilə düzülmüşdür. Hər bir kartda tam ədəd yazılmışdır. İki oyunçu növbə ilə sıradan bir kart götürür. Hər gedişdə yalnız ən sol və ya ən sağ kartı götürmək olar. Bütün kartlar götürüldükdə oyun sona çatır (kart qaldığı müddətcə oyunçu mütləq növbəti gedişini etməlidir). Oyunun məqsədi götürülən kartların üzərindəki ədədlərin mümkün olan ən böyük cəmini toplamaqdır.
Ancaq bu oyunun niyə Məcburi Rəis və Yaltaq İşçi tərəfindən oynandığı aydın deyil. Məcburi Rəis yalnız öz gedişlərinə yox, həm də Yaltaq İşçinin gedişlərinə tam nəzarət edə bilir. İlkin gedişi edən Məcburi Rəis bir oyunda zəmanətlə hansı maksimal cəmi toplaya bilər?
Birinci sətrdə kartların sayı (1 \leq N \leq 2013) verilir. İkinci sətrdə tam ədəd (modulu 10^3-ü aşmayan) verilir — kartların üzərindəki ədədlər.
Cəmi zəmanətlə toplaya biləcək Məcburi Rəisin (birinci oyunçu) maksimal cəmini tapan bir tam ədəd çap edin.
Nümunə 1
Məcburi Rəis Yaltaq İşçinin gedişlərinə tam nəzarət etdiyi üçün ilk əvvəl götürüb, rəqibə götürməyi göstəriş verir, sonra götürür, beləliklə 3 + 9 = 12 edir və sonunda Yaltaq İşçi götürür, və “ən ədalətli” oyun sona çatır.