Kəpənək effekti
Bir neçə hadisə var və hər biri ya müsbət, ya da mənfi nəticə ilə başa çatır. Bu hadisələrin nəticələri, sonrakı hadisələrin nəticələrinin ehtimalına təsir edir.
Hadisələr, girişdə verilən ardıcıllıqla baş verir. Hər bir i-ci hadisə üçün bir tam ədədi əsas dəyər mövcuddur, bunu b[i] ilə işarə edirik. Hadisənin nəticəsini müəyyən etmək üçün simmetrik m tərəfli zər atılır, zərin tərəfləri 1-dən m-ə qədər nömrələnmişdir və zərdə çıxan ədəd əsas dəyərə əlavə edilir. Əgər nəticə müsbət olarsa, hadisənin nəticəsi müsbətdir. Əks halda (nəticə sıfır da ola bilər), nəticə mənfi olur. Əgər müsbət nəticə alınarsa, hadisənin əlaqəli modifikatorlar siyahısına uyğun olaraq bütün sonrakı hadisələrin əsas dəyərləri dəyişdirilir. Yəni, əgər i-ci hadisənin nəticəsi müsbətdirsə, onda j-ci hadisə üçün yeni əsas dəyər b[j] + p[ij] olur, burada p[ij] - i-ci hadisənin müsbət nəticəsi üçün j-ci hadisə üçün modifikatordur. Əgər nəticə mənfidirsə, eyni əməliyyat başqa modifikatorlar siyahısı ilə həyata keçirilir; j-ci hadisə üçün əsas dəyər b[j] + q[ij] olur, burada q[ij] əlaqəli modifikatordur.
Sizin müəyyən sayda hadisəyə müdaxilə etmək hüququnuz var. Müdaxilə etdiyiniz zaman, bir zər atmaq əvəzinə iki zər atırsınız və sonra istədiyiniz nəticəni seçirsiniz. Hər bir hadisə üçün zər atmadan əvvəl müdaxilə edib-etməməyə qərar verirsiniz, yəni əvvəlki hadisələrin nəticələrindən istifadə edərək müdaxilə edib-etməməyə qərar verə bilərsiniz. Son hadisənin müsbət nəticə vermə ehtimalını maksimuma çatdıra bilərsinizmi?
Giriş Məlumatları
Birinci sətir n, k və m (1 ≤ k ≤ n ≤ 20, 4 ≤ m ≤ 1000) tam ədədlərini ehtiva edir, hadisələrin sayını, mümkün maksimum müdaxilə sayını və zərin ölçüsünü təsvir edir. Sonra 3n sətir gəlir, hadisələrin əsas dəyərlərini və modifikatorlarını aşağıdakı formatda təsvir edir:
3i - 1 sətir: Bir tam ədəd
b[i]- i hadisəsi üçün əsas dəyər. Hər bir hadisənin əsas dəyəri modulu 2000-dən çox deyil.3i sətir: n - i tam ədəd
p[i,i+1], ...,p[in]- i + 1-dən n-ə qədər hadisələr üçün i hadisəsinin müsbət nəticəsi halında əsas dəyərlərin modifikatorları. Hər bir modifikator modulu 2000-dən çox deyil.3i + 1 sətir: n - i tam ədəd
q[i,i+1], ...,q[in]- i + 1-dən n-ə qədər hadisələr üçün i hadisəsinin mənfi nəticəsi halında əsas dəyərlərin modifikatorları. Hər bir modifikator modulu 2000-dən çox deyil.
Son hadisənin modifikatorları yoxdur və beləliklə, son iki giriş sətiri boşdur.
Çıxış Məlumatları
Son tədbirin müsbət nəticə vermə ehtimalına bərabər olan bir ədəd çıxarın, 6 onluq dəqiqliklə.