Avanqard memarlıq
Bir paytaxt inkişaf etdiricisi, tanınmış avanqard memarın layihəsi əsasında bir yaşayış binası tikmək qərarına gəlib. Bu bina kubik mənzillərdən ibarət olacaq və qeyri-adi bir formaya sahib olacaq. İki əsas məhdudiyyət var: biri memarın tələbi, digəri isə fizika qanunlarıdır.
Memarın tələbinə görə, hər mərtəbə bir-birinə bağlı kubiklər ardıcıllığından ibarət olmalıdır (ayrı-ayrı mərtəbələr — bu, 1990-cı illərin modasıdır). Həmçinin, hər mərtəbənin ən azı bir kubiki əvvəlki mərtəbənin kubikinin üzərində yerləşməlidir. Birinci mərtəbə isə yerə söykənməlidir.
Fizika qanunlarından əlavə, memarı bu yaradıcılığı satmaq zərurəti də məhdudlaşdırır. Çünki alıcılar daşınmaz əmlakı almağa həvəssizdirlər, onları heç olmasa bir şeylə, xüsusən də pəncərədən görünüşlə cəlb etmək lazımdır. İnkişaf etdirici şirkətin mütəxəssisləri hər bir mümkün mənzil yerləşməsi üçün pəncərədən görünüşün cəlbediciliyini göstərən bir cədvəl tərtib ediblər. Məqsəd, pəncərədən görünüşlərin cəlbediciliyinin cəmini maksimuma çatdırmaqdır.
Verilmiş nümunədə pəncərədən görünüşlərin cəlbedicilikləri və bu halda 10 kubikdən ibarət ən yaxşı bina göstərilmişdir.
Mövcud kubiklərin sayı və pəncərədən görünüşlərin cəlbedicilik cədvəli məlum olduqda, memarın şərtlərinə və fizika qanunlarına uyğun olan ən yaxşı layihəni (maksimum cəlbedicilik cəmi ilə) seçməlisiniz.
Giriş verilənləri
Giriş faylının birinci sətrində təbii ədədlər N, H və W (1 ≤ H ≤ 30, 1 ≤ W ≤ 30, 1 ≤ N ≤ HW) — mövcud kubiklərin sayı, binanın maksimal hündürlüyü və maksimal eni verilir. Növbəti H sətir W təbii ədədlərdən ibarətdir, bunlar müvafiq mənzil yerləşməsinin cəlbediciliyini göstərir. Cəlbedicilik 1 ilə 100 000 daxil olmaqla ölçülür.
Çıxış verilənləri
Bir ədəd çıxarın — ən böyük cəlbedicilik cəmi.