rows × cols квартир. Есть quiet тихих жильцов и sociable общительных. Каждому заселяемому жильцу нужна своя квартира; заселять всех не обязательно.
Соседи — жильцы в квартирах, примыкающих сверху, снизу, слева или справа. Настроение жильца:
- тихий: начинает со 120 и теряет 30 за каждого соседа (любого типа);
- общительный: начинает с 40 и получает +20 за каждого соседа (любого типа).
Настроение квартала — сумма настроений всех заселённых жильцов. Верните наибольшее возможное настроение квартала.rows=1, cols=3, quiet=2, sociable=1 → 260
Тихие по краям (по 120 − 30 = 90), общительный в середине (40 + 2·20 = 80): 90 + 80 + 90 = 260.
rows=2, cols=2, quiet=0, sociable=3 → 200
Три общительных в углу «Г»: у среднего двое соседей (80), у крайних по одному (60 + 60) — итого 200.
rows=3, cols=3, quiet=2, sociable=0 → 240
Двух тихих селим так, чтобы они не соседствовали: 120 + 120 = 240.
rows=1, cols=3, quiet=2, sociable=1
260
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.