CosmoCraft
İki oyunçulu CosmoCraft oyununda, rəqibinizi məğlub edəcək bir ordu yaratmaq üçün iqtisadiyyatı idarə edirsiniz. Siz işçilərin, istehsal obyektlərinin və ordu bölmələrinin tikintisini idarə edirsiniz; oyun resursların balanslaşdırılması ətrafında dönür. Oyun növbələr şəklində irəliləyir.
İşçilər hər növbədə sizə 1 dollar gəlir gətirir.
İstehsal obyektləri sizə 1 dollar qiymətinə ya bir ordu bölməsi, ya da bir işçi istehsal etməyə imkan verir. (hər obyekt üçün hər növbədə yalnız 1 ordu bölməsi və ya işçi istehsal edilə bilər)
İstehsal obyektinin yaradılması 1 dollar başa gəlir.
Ordunuz rəqibinizlə mübarizə aparmağa imkan verir.
Siz oyuna n işçi və k istehsal obyektləri ilə başlayırsınız. Oyun növbələr şəklində irəliləyir – hər növbədə işçilərdən əldə etdiyiniz gəliri işçilərə, orduya və istehsal obyektlərinin yaradılmasına qarışıq şəkildə xərcləyə bilərsiniz. Bu turda istehsal edilən işçilər növbəti tura qədər sizə gəlir gətirmir; eyni şəkildə, istehsal obyektləri növbəti tura qədər aktiv olmur. Cari turdan istifadə edilməmiş gəlir növbəti tura keçir.
Turun sonunda istehsal etdiyiniz ümumi ordunu götürüb rəqibinizə hücum edə bilərsiniz; əgər rəqibinizdən daha çox bölməniz varsa, rəqib dərhal məğlub olur və siz ordu ölçülərinin fərqini saxlayırsınız. Əks halda, ordunuz məhv edilir və rəqibiniz ordu ölçülərinin fərqi ilə qalır. (bu vəziyyətdə onun əks-hücum etməsi ağıllı olardı, amma heç olmasa dərhal məğlub olmursunuz). Oyun t növbədən sonra bitir, bu zaman adətən hər iki oyunçu daha böyük ordu ilə hücum edəcək və qalib gələcək.
Siz dostunuza qarşı oynayırsınız və onunla çoxlu oyun oynadığınız üçün hər növbədə pulunu nəyə xərcləyəcəyini və nə vaxt hücum edəcəyini dəqiq bilirsiniz. Bunu bildiyiniz üçün ən yaxşı strategiyanın müdafiə oynamaq olduğuna qərar verdiniz – siz sadəcə hər hücumdan sağ çıxmaq və bu arada mümkün qədər böyük bir ordu toplamaq istəyirsiniz ki, oyunun sonunda əks-hücum edə biləsiniz (və ümid edirik ki, qalib gələsiniz).
Dostunuzun bütün hücumlarından sağ çıxmaq şərtilə oyunun sonunda ən böyük ordunu necə əldə edə bilərsiniz?
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər test halı üç tam ədəddən ibarət bir sətirlə başlayacaq:
n k t
burada n (1 ≤ n ≤ 100) başladığınız işçilərin sayıdır, k (1 ≤ k ≤ 100) başladığınız istehsal obyektlərinin sayıdır və t (1 ≤ t ≤ 10000) növbələrin sayıdır. Növbəti sətirdə t-1 tam ədəd, a_i (0 ≤ a_i ≤ Maxsigned 64-bit integer), tək boşluqlarla ayrılmış şəkildə olacaq. i-ci tam ədəd rəqibinizin həmin növbədə hücumda istifadə etdiyi ordu bölmələrinin sayını göstərir. Giriş üç 0 ilə bitən bir sətirlə sona çatacaq.
Çıxış verilənləri
Hər test halı üçün oyunun sonunda əldə edə biləcəyiniz maksimum ordu sayını göstərən bir tam ədəd çıxarın. Sağ qalmaq mümkün deyilsə, -1 çıxarın. Hər tam ədədi öz sətirində, boşluqsuz çıxarın və cavablar arasında boş sətir çap etməyin. Bəzi girişlərin qeyri-adi böyük cavablar yaratması mümkün olsa da, bütün hakim girişləri imzalanmış 64-bit tam ədədə sığacaq cavablar verəcək.