Мне кажется публикация тестов не спортивна. Как-то это по-читерски - не думая просто взять и узнать тест.

Была одна задача которую я не мог решить в течение полугода - не сдавался никак последний тест :) Раз в неделю или в две недели я садился с листком бумаги и рисовал кучу тестов и много думал. В конце концов после одной "гулянки" я проснулся в 6 утра и мне пришло в голову исправление моего решения. Не одеваясь я включил комп, набрал программу с нуля и она сдалась. Стоит ли говорить о полученном кайфе?)

Задача D.

Можно было писать явное моделирование разломов: т.е. делаем такую функцию, принимающую сначала прямоугольник (0,0),(W,H), и список всех разрезов. Эта функция ищет среди всех разрезов подходящий (т.е. который начинается на одном ребре текущего прямоугольника и заканчивается на противоположном), и применяет этот разрез: вызывает себя от двух оставшихся половинок, передавая им тоже разрезы (для простоты обоим вызовам можно передать всё тот же список разрезов - ничего от этого не сломается).

Можно было подойти по-другому: как бы нарисовать эти разрезы на клетчатом поле WxH, и найдя количество компонент связности. Чтобы это делать, как уже говорилось, можно развоить координаты: скажем, сказать, что клетки с четными координатами - это дольки шоколадки, а остальные клетки - это "стенки", на которые вставать нельзя, если через них проходит какой-то разрез. Или можно было просто для каждой клетки посчитать четыре флага: можем ли мы из неё пойти вверх,вниз,вправо,влево. В любом случае, мы получаем в итоге карту поля, в которой надо найти количество компонент связности, что легко делается обходом в глубину/ширину.

тем что поле 5 на 5 и первое разбиение 2 1 2 5 что значит что разрез не делит на две части начальное поле и он не доходит до нижней части прямоугольника!