Birölçülü Klikomaniya
"Birölçülü Klikomaniya" - məntiqi kompüter oyunudur. Bu oyun üçün 1xN ölçüsündə bir zolaqdan istifadə olunur və bu zolaq N ədəd 1x1 kvadratlara bölünmüşdür. Hər bir kvadrat ya qırmızı, ya da sarı rəngdədir.
Oyunçu hər gedişdə istənilən kvadratı seçib üzərinə klik edə bilər. Bu zaman kompüter, seçilmiş kvadratı ehtiva edən və eyni rəngdə olan ardıcıl kvadratların maksimal uzunluqda olan qrupunu müəyyən edir və həmin qrupdakı bütün kvadratları silir. Silinmiş qrupun sağında yerləşən kvadratlar (əgər varsa), zolağın bütövlüyünü qorumaq üçün sola doğru sürüşdürülərək silinmiş qrupun solundakı kvadratlarla birləşdirilir:
Oyunçu istənilən uzunluqda, hətta bir kvadratdan ibarət olan qrupları belə silə bilər. Oyun, bütün kvadratlar silinənə qədər davam edir.
Oyunun əvvəlində oyunçunun xal sayı sıfırdır. Hər gedişdən sonra xal yenidən hesablanır. Əgər oyunçu növbəti gedişdə L kvadratdan ibarət bir qrup silərsə, X = A·L + B hesablanır, burada A və B - bəzi tam ədədi sabitlərdir. Əgər X qeyri-mənfi olarsa, oyunçunun xal sayı X qədər artır, əks halda -X qədər azalır.
Oyunçunun məqsədi oyunun sonunda mümkün qədər çox xal toplamaqdır. "Birölçülü Klikomaniya" oyununu optimal şəkildə oynayan bir proqram yazın. Proqram zolağın bütün kvadratlarının rənglərini, həmçinin A və B tam ədədlərini giriş olaraq almalı və oyunun sonunda oyunçunun toplaya biləcəyi maksimum xal sayını qaytarmalıdır.
Giriş verilənləri
Birinci sətirdə zolağın bütün kvadratlarının rənglərini soldan sağa sadalayan 'R'/'Y' simvollarından ibarət bir sətir verilir. 'R' simvolu qırmızı rəngli kvadrata, 'Y' simvolu isə sarı rəngli kvadrata uyğundur.
İkinci və üçüncü sətirlərdə müvafiq olaraq A (1 ≤ A ≤ 1000) və B (-100 ≤ B ≤ 100) tam ədədləri verilir, bunlar hər bir gediş üçün xal hesablanması formulundakı sabitləri təyin edir.
Çıxış verilənləri
Oyunun sonunda oyunçunun toplaya biləcəyi maksimum xal sayına bərabər olan tam ədəd.