Avanqard memarlıq#584
Paytaxtda bir tikintiçi məşhur avanqard memarın layihələndirdiyi yaşayış binası tikməyə qərar verib. Bu bina kub formalı mənzillərdən ibarət olacaq və qeyri-adi dizayna sahib olacaq. İki əsas məhdudiyyət var: biri memarın, digəri isə fizika qanunlarının təyin etdiyi.
Memar tələb edir ki, hər mərtəbə bir-birinə bağlı kub ardıcıllığından ibarət olsun (ayrı mərtəbələr -cı illərin dəbidir). Həmçinin, hər mərtəbədə ən azı bir kubun alt mərtəbədən olan bir kublə birbaşa dəstəklənməsi lazımdır. Birinci mərtəbə mütləq yerin üstündə olmalıdır.
Fizika qanunları ilə yanaşı, binanın satışı tələbi də məhdudiyyətdir, çünki alıcılar daşınmaz əmlak almaqdan çəkinirlər və onları hansısa cəhət, məsələn, pəncərədən görünüş cəlb etməlidir. Tikinti şirkətinin mütəxəssisləri mümkün olan hər bir mənzil yerləşimi üçün pəncərədən görünüşün cəlbediciliyini göstərən cədvəl hazırlayıblar. Məqsəd — ümumi cəlbedicilik dəyərini maksimum etməkdir.
Verilmiş nümunədə cəlbedicilik dəyərləri və bu halda 10 kub üçün ən yaxşı bina göstərilib.
Verilən kub sayı və cəlbedicilik cədvəlinə əsaslanaraq, memarın və fizika qanunlarının tələblərinə cavab verən (ümumi cəlbediciliyi maksimum edən) ən yaxşı dizaynı seçin.
Birinci sətirdə , və təbii ədədləri verilib (1 \le H \le 30, 1 \le W \le 30, 1 \le N \le HW) — istifadə oluna biləcək kub sayı, binanın maksimal hündürlüyü və maksimal eni. Növbəti sətirdə hər birində təbii ədəd olmaqla, hər mənzil yerləşimi üçün cəlbedicilik dəyərləri verilib. Cəlbedicilik -dən -ə qədər ölçülür (hər ikisi daxil olmaqla).
Bir ədəd yazın — maksimum ümumi cəlbedicilik.
Nümunə 1